ca.pfv.spmf.algorithms.frequentpatterns.two_phase

Class AlgoTwoPhase

java.lang.Object

ca.pfv.spmf.algorithms.frequentpatterns.two_phase.AlgoTwoPhase

public class AlgoTwoPhase
extends java.lang.Object

This is an implementation of the "Two-Phase Algorithm" for High-Utility Itemsets Mining. Two-Phase is described in the conference paper :

Liu, Y., Liao, W.-K., Choudhary, A. (2005) A Two-Phase Algorithm for Fast-Discovery of High Utility Itemsets, Proceedings of PAKDD 2005, pp. 689-695.

This implementation uses the Apriori algorithm as it seems to be suggested by the article, even if the Apriori algorithm is not mentionned explicitly in the article.

See Also:

ItemsetsTP, ItemsetTP, TransactionTP, UtilityTransactionDatabase

Constructor Summary

Constructors

Constructor and Description
AlgoTwoPhase() Default constructor

Method Summary

Modifier and Type	Method and Description
void	printStats() Print statistics about the latest algorithm execution to System out.
ItemsetsTP	runAlgorithm(UtilityTransactionDatabaseTP database, int minUtility) Run the Two-phase algorithm

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgoTwoPhase

public AlgoTwoPhase()

Default constructor

Method Detail

runAlgorithm

public ItemsetsTP runAlgorithm(UtilityTransactionDatabaseTP database,
                               int minUtility)

Run the Two-phase algorithm

Parameters:

database - a transaction database containing utility information.

minUtility - the min utility threshold

Returns:

the set of high utility itemsets

printStats

public void printStats()

Print statistics about the latest algorithm execution to System out.