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 Details

    • 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 Details

    • 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