ca.pfv.spmf.algorithms.sequentialpatterns.BIDE_and_prefixspan

Class AlgoTSP_nonClosed

java.lang.Object

ca.pfv.spmf.algorithms.sequentialpatterns.BIDE_and_prefixspan.AlgoTSP_nonClosed

public class AlgoTSP_nonClosed
extends java.lang.Object

This is an implementation of the "PrefixSpanWithSupportRising" algorithm, described in this article (the TSP algorithm for mining all sequential patterns instead of only closed sequential patterns). Petre Tzvetkov, Xifeng Yan, Jiawei Han: TSP: Mining top-k closed sequential patterns. Knowl. Inf. Syst. 7(4): 438-457 (2005) NOTE: The TSP original algorithm uses a minimum length constraint which is not included in this implementation Copyright (c) 2013 Philippe Fournier-Viger This file is part of the SPMF DATA MINING SOFTWARE (http://www.philippe-fournier-viger.com/spmf). SPMF is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. SPMF is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with SPMF. If not, see .

Constructor Summary

Constructors

Constructor and Description
AlgoTSP_nonClosed() Default constructor

Method Summary

Modifier and Type	Method and Description
void	printStatistics(int size) Print statistics about the algorithm execution to System.out.
java.util.PriorityQueue<SequentialPattern>	runAlgorithm(SequenceDatabase database, int k) Run the algorithm
void	writeResultTofile(java.lang.String path) Write the result to an output file

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AlgoTSP_nonClosed

public AlgoTSP_nonClosed()

Default constructor

Method Detail

runAlgorithm

public java.util.PriorityQueue<SequentialPattern> runAlgorithm(SequenceDatabase database,
                                                               int k)
                                                        throws java.io.IOException

Run the algorithm

Parameters:

database - : a sequence database

minsupPercent - : the minimum support as an integer

outputFilePath - : the path of the output file to save the result or null if you want the result to be saved into memory

Returns:

return the result, if saved into memory, otherwise null

Throws:

java.io.IOException - exception if error while writing the file

printStatistics

public void printStatistics(int size)

Print statistics about the algorithm execution to System.out.

Parameters:

size - the size of the database

writeResultTofile

public void writeResultTofile(java.lang.String path)
                       throws java.io.IOException

Write the result to an output file

Parameters:

path - the output file path

Throws:

java.io.IOException - exception if an error occur when writing the file.