Module datarush.analytics

Package com.pervasive.datarush.analytics.arm.fpgrowth

Class FPGrowthAlgorithm

java.lang.Object

com.pervasive.datarush.analytics.arm.fpgrowth.FPGrowthAlgorithm

public final class FPGrowthAlgorithm
extends Object

An implementation of the FP-growth algorithm based on FPTree.

Constructor Summary

Constructors

Constructor	Description
FPGrowthAlgorithm(long minSupport, int k)	Create an FPGrowth instance with the given minimum support value and item count value.

Method Summary

Modifier and Type	Method	Description
List<ItemSet>	fpGrowth(com.pervasive.datarush.analytics.arm.fpgrowth.internal.FPTree fpTree)	Executes the FP-growth algorithm on the given FP-tree.

Methods inherited from class java.lang.Object

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

Constructor Detail

FPGrowthAlgorithm

public FPGrowthAlgorithm(long minSupport,
                         int k)

Create an FPGrowth instance with the given minimum support value and item count value.

Parameters:

minSupport - the minimum number of transactions an item set must participate in to be frequent

k - the largest item-set cardinality wanted

Method Detail

fpGrowth

public List<ItemSet> fpGrowth(com.pervasive.datarush.analytics.arm.fpgrowth.internal.FPTree fpTree)

Executes the FP-growth algorithm on the given FP-tree. Returns the list of frequent items discovered.

Parameters:

fpTree - the tree to feed to the FP-growth algorithm

Returns:

the list of frequent items discovered