ca.pfv.spmf.algorithms.frequentpatterns.apriori_close

Class AlgoAprioriClose

java.lang.Object

ca.pfv.spmf.algorithms.frequentpatterns.apriori_close.AlgoAprioriClose

public class AlgoAprioriClose
extends java.lang.Object

This is an implementation of the AprioriClose (a.k.a Close) algorithm as described by :

Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L., (1999). Efficient Mining of Association Rules using Closed Itemset Lattices. Information Systems, Elsevier Science, 24(1), pages 25-46 .

The AprioriClose algorithm is an extension of the Apriori algorithm proposed in:

Agrawal R, Srikant R. "Fast Algorithms for Mining Association Rules", VLDB. Sep 12-15 1994, Chile, 487-99.

This implementation 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.

Constructor Summary

Constructors

Constructor and Description
AlgoAprioriClose() Default constructor

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgoAprioriClose

public AlgoAprioriClose()

Default constructor

Method Detail

runAlgorithm

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

Method to run the algorithm

Parameters:

minsup - a minimum support value as a percentage

input - the path of an input file

output - the path of an input if the result should be saved to a file. If null, the result will be kept into memory and this method will return the result.

Throws:

java.io.IOException - exception if error while writting or reading the input/output file

getDatabaseSize

public int getDatabaseSize()

Return the number of transactions in the last database read by the algorithm.

Returns:

the number of transactions

printStats

public void printStats()

Print statistics about the algorithm execution to System.out.