ca.pfv.spmf.algorithms.frequentpatterns.zart

Class AlgoZart

java.lang.Object

ca.pfv.spmf.algorithms.frequentpatterns.zart.AlgoZart

public class AlgoZart
extends java.lang.Object

This is an implementation of Zart, an algorithm for mining frequent closed itemsets and their associated generators at the same time. The Zart algorithm is described in the article :

"Zart : a Multifunctional Itemset Mining Algorithm" de Laszlo Szathmary et al. ZART finds all the frequent closed itemsets in a binary context, their associated minimal generator(s) and their support.

This algorithm could be optimized in various way as described in the article by Szathmary, for example, by using the Trie data structure and by removing unfrequent items, but this was not done here.

See Also:

TransactionDatabase, Itemset

Constructor Summary

Constructors

Constructor and Description
AlgoZart() Default constructor

Method Summary

Modifier and Type	Method and Description
TFTableFrequent	getTableFrequent() Get the table of frequent itemsets
void	printStatistics() Print statistics about the latest execution of the algorithm.
TZTableClosed	runAlgorithm(TransactionDatabase database, double minsupp) Run the algorithm
void	saveResultsToFile(java.lang.String output) Save the results found to a file

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgoZart

public AlgoZart()

Default constructor

Method Detail

runAlgorithm

public TZTableClosed runAlgorithm(TransactionDatabase database,
                                  double minsupp)

Run the algorithm

Parameters:

database - a transaction database

minsupp - the minimum support threshold

Returns:

a set of closed itemsets and their associated generator(s)

getTableFrequent

public TFTableFrequent getTableFrequent()

Get the table of frequent itemsets

Returns:

the table of frequent itemsets

printStatistics

public void printStatistics()

Print statistics about the latest execution of the algorithm.

saveResultsToFile

public void saveResultsToFile(java.lang.String output)
                       throws java.io.IOException

Save the results found to a file

Parameters:

output - the path of an output file

Throws:

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