ca.pfv.spmf.algorithms.frequentpatterns.fpgrowth_with_strings

Class AlgoFPGrowth_Strings

java.lang.Object

ca.pfv.spmf.algorithms.frequentpatterns.fpgrowth_with_strings.AlgoFPGrowth_Strings

public class AlgoFPGrowth_Strings
extends java.lang.Object

This is an implementation of the FPGROWTH algorithm (Han et al., 2004) that take as input a transaction database where items are represented by strings rather than integers. FPGrowth is described here:

Han, J., Pei, J., & Yin, Y. (2000, May). Mining frequent patterns without candidate generation. In ACM SIGMOD Record (Vol. 29, No. 2, pp. 1-12). ACM

This is an optimized version that saves the result to a file.

See Also:

FPTree_Strings

Field Summary

Fields

Modifier and Type	Field and Description
int	relativeMinsupp

Constructor Summary

Constructors

Constructor and Description
AlgoFPGrowth_Strings() Default constructor

Method Summary

Modifier and Type	Method and Description
void	printStats() Print statistics about the algorithm execution to System.out.
void	runAlgorithm(java.lang.String input, java.lang.String output, double minsupp) Run the algorithm.

Methods inherited from class java.lang.Object

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

Field Detail

relativeMinsupp

public int relativeMinsupp

Constructor Detail

AlgoFPGrowth_Strings

public AlgoFPGrowth_Strings()

Default constructor

Method Detail

runAlgorithm

public void runAlgorithm(java.lang.String input,
                         java.lang.String output,
                         double minsupp)
                  throws java.io.FileNotFoundException,
                         java.io.IOException

Run the algorithm.

Parameters:

input - the file path of an input transaction database.

output - the path of the desired output file

minsupp - minimum support threshold as a percentage (double)

Throws:

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

java.io.FileNotFoundException

printStats

public void printStats()

Print statistics about the algorithm execution to System.out.