ca.pfv.spmf.algorithms.frequentpatterns.pascal

Class AlgoPASCAL

java.lang.Object

ca.pfv.spmf.algorithms.frequentpatterns.pascal.AlgoPASCAL

public class AlgoPASCAL
extends java.lang.Object

This is an implementation of the PASCAL algorithm. It is an Apriori-based algorithm that use information about generators to skip some database scans.

The PASCAL algorithm is described in :

Yves Bastide, Rafik Taouil, Nicolas Pasquier et al. (2002) Pascal : un algorithme d'extraction des motifs fr�quents, 65-95. In Techniques et Science Informatiques 21 (1).

The PASCAL algorithm finds all the frequents itemsets and their support in a transaction database. It also identify itemsets that are generators.

See Also:

ItemsetPascal, AbstractOrderedItemsetsAdapter, ItemsetHashTree

Constructor Summary

Constructors

Constructor and Description
AlgoPASCAL() Default constructor

Method Summary

Modifier and Type	Method and Description
void	printStats() Method to print statistics about the execution of the algorithm.
void	runAlgorithm(double minsup, java.lang.String input, java.lang.String output) Run the Apriori-HT algorithm

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgoPASCAL

public AlgoPASCAL()

Default constructor

Method Detail

runAlgorithm

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

Run the Apriori-HT algorithm

Parameters:

minsup - the minimum support threshold

input - path to the input file

output - path to save the result to an output file

Throws:

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

printStats

public void printStats()

Method to print statistics about the execution of the algorithm.