ca.pfv.spmf.algorithms.frequentpatterns.cfpgrowth

Class AlgoCFPGrowth

java.lang.Object

ca.pfv.spmf.algorithms.frequentpatterns.cfpgrowth.AlgoCFPGrowth

public class AlgoCFPGrowth
extends java.lang.Object

This is an implementation of the CFPGrowth++ algorithm. CFPGrowth++ was proposed in this paper:

Kiran, R. U., & Reddy, P. K. (2011). Novel techniques to reduce search space in multiple minimum supports-based frequent pattern mining algorithms. In Proceedings of the 14th International Conference on Extending Database Technology, ACM (pp. 11-20). and it is an optimization of the original CFPGrowth algorithm: Hu, Y. H., & Chen, Y. L. (2006). Mining association rules with multiple minimum supports: a new mining algorithm and a support tuning mechanism. Decision Support Systems, 42(1), 1-24.

This is an optimized version that saves the result to a file or keep it into memory if no output path is provided by the user to the runAlgorithm method(). This implementation was made by Azadeh Soltani based on the FPGrowth implementation by Philippe Fournier-Viger

See Also:

MISNode, MISTree

Constructor Summary

Constructors

Constructor and Description
AlgoCFPGrowth() Constructor

Method Summary

Modifier and Type	Method and Description
int	getDatabaseSize() Get the number of transactions in the last transaction database read.
void	printStats() Print statistics about the algorithm execution to System.out.
Itemsets	runAlgorithm(java.lang.String input, java.lang.String output, java.lang.String MISIn) Run the algorithm.

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgoCFPGrowth

public AlgoCFPGrowth()

Constructor

Method Detail

runAlgorithm

public Itemsets runAlgorithm(java.lang.String input,
                             java.lang.String output,
                             java.lang.String MISIn)
                      throws java.io.FileNotFoundException,
                             java.io.IOException

Run the algorithm.

Parameters:

input - the path to an input file containing a transaction database.

output - the output file path for saving the result (if null, the result will be returned by the method instead of being saved).

MISIn - path to a file containing the MIS thresholds.

Returns:

the result if no output file path is provided.

Throws:

java.io.IOException - if error reading/writing files

java.io.FileNotFoundException

printStats

public void printStats()

Print statistics about the algorithm execution to System.out.

getDatabaseSize

public int getDatabaseSize()

Get the number of transactions in the last transaction database read.

Returns:

the number of transactions.