keel.Algorithms.Subgroup_Discovery.SDMap.FPTree

Class FPtree

java.lang.Object

keel.Algorithms.Subgroup_Discovery.SDMap.FPTree.AssocRuleMining

keel.Algorithms.Subgroup_Discovery.SDMap.FPTree.TotalSupportTree

keel.Algorithms.Subgroup_Discovery.SDMap.FPTree.FPtree

public class FPtree
extends TotalSupportTree

Implementation of Han's FP-growth ARM algorithm

Since:

JDK1.6

Version:

1.0

Author:

Written by Frans Coenen (University of Liverpool) 09/01/2003, Modified by Frans Coenen (University of Liverpool) 03/02/2005, Modified by Nicola Flugy Papa (Politecnico di Milano) 24/03/2009

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	FPtree.FPgrowthHeaderTable Header table.
protected class	FPtree.FPtreeNode FP-tree node structure comprising a FPgrowthItemPrefixSubtreeNode in which to store counts and a reference to a child branch.

Nested classes/interfaces inherited from class keel.Algorithms.Subgroup_Discovery.SDMap.FPTree.AssocRuleMining

AssocRuleMining.RuleNode

Field Summary

Fields

Modifier and Type	Field and Description
protected FPtree.FPgrowthHeaderTable[]	headerTable Start reference for header table.
protected FPtree.FPtreeNode	rootNode Start reference for FP-tree.

Fields inherited from class keel.Algorithms.Subgroup_Discovery.SDMap.FPTree.TotalSupportTree

numUpdates, startTtreeRef

Fields inherited from class keel.Algorithms.Subgroup_Discovery.SDMap.FPTree.AssocRuleMining

confidence, conversionArray, dataArray, dataset, isOrderedFlag, isPrunedFlag, minSupport, numCols, numOneItemSets, numRows, reconversionArray, startRulelist, support

Constructor Summary

Constructors

Constructor and Description
FPtree(myDataset ds, double sup, double conf) Constructor to process dataset and parameters.

Method Summary

Modifier and Type	Method and Description
void	createFPtree() Top level method to commence the construction of the FP-Tree.
void	startMining() Top level "FP-growth method" to mine the FP tree.
protected void	startMining(keel.Algorithms.Subgroup_Discovery.SDMap.FPTree.FPtree.FPgrowthItemPrefixSubtreeNode nodeLink, short itemName, short[] itemSetSofar) Commence process of mining FP tree with respect to a single element in the header table.

Methods inherited from class keel.Algorithms.Subgroup_Discovery.SDMap.FPTree.TotalSupportTree

addToTtree, addToTtree, countNumFreqSets, countNumFreqSets, generateARs, generateARs, generateARs2, getCoveredRecords, getCoveredRecords, getNumFreqSets, getSupportForItemSetInTtree, outputFrequentSets, setNumOneItemSets

Methods inherited from class keel.Algorithms.Subgroup_Discovery.SDMap.FPTree.AssocRuleMining

complement, copyItemSet, countSingles, defConvertArrays, getNumSupOneItemSets, getRulesSet, idInputDataOrdering, insertRuleintoRulelist, notMemberOf, orderFirstNofCountArray, outputDataArray, outputItemSet, outputRules, outputRules, realloc1, realloc2_new, realloc2, reallocInsert, recastInputData, recastInputDataAndPruneUnsupportedAtts, reconvertItem, reconvertItemSet, removeElementN, sortItemSet, twoDecPlaces

Methods inherited from class java.lang.Object

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

Field Detail

rootNode

protected FPtree.FPtreeNode rootNode

Start reference for FP-tree.

headerTable

protected FPtree.FPgrowthHeaderTable[] headerTable

Start reference for header table.

Constructor Detail

FPtree

public FPtree(myDataset ds,
              double sup,
              double conf)

Constructor to process dataset and parameters.

Parameters:

ds - The instance of the dataset for dealing with its records

sup - The user-specified minimum support for the mined association rules

conf - The user-specified minimum confidence for the mined association rules

Method Detail

createFPtree

public void createFPtree()

Top level method to commence the construction of the FP-Tree.

startMining

public void startMining()

Top level "FP-growth method" to mine the FP tree.

startMining

protected void startMining(keel.Algorithms.Subgroup_Discovery.SDMap.FPTree.FPtree.FPgrowthItemPrefixSubtreeNode nodeLink,
                           short itemName,
                           short[] itemSetSofar)

Commence process of mining FP tree with respect to a single element in the header table.

Parameters:

nodeLink - the firsty link from the header table pointing to an FP-tree node.

itemName - the label associated with the element of interest in the header table.

itemSetSofar - the item set represented by the current FP-tree.