public class FPtree extends TotalSupportTree
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.
|
AssocRuleMining.RuleNode
Modifier and Type | Field and Description |
---|---|
protected FPtree.FPgrowthHeaderTable[] |
headerTable
Start reference for header table.
|
protected FPtree.FPtreeNode |
rootNode
Start reference for FP-tree.
|
numUpdates, startTtreeRef
confidence, conversionArray, dataArray, dataset, isOrderedFlag, isPrunedFlag, minSupport, numCols, numOneItemSets, numRows, reconversionArray, startRulelist, support
Constructor and Description |
---|
FPtree(myDataset ds,
double sup,
double conf)
Constructor to process dataset and parameters.
|
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.UnsupervisedLearning.AssociationRules.IntervalRuleLearning.FPgrowth.LUCS_KDD.FPtree.FPgrowthItemPrefixSubtreeNode nodeLink,
short itemName,
short[] itemSetSofar)
Commence process of mining FP tree with respect to a single element in
the header table.
|
addToTtree, addToTtree, countNumFreqSets, countNumFreqSets, generateARs, generateARs, generateARs2, getCoveredRecords, getCoveredRecords, getNumFreqSets, getSupportForItemSetInTtree, outputFrequentSets, setNumOneItemSets
complement, copyItemSet, countSingles, defConvertArrays, getNumSupOneItemSets, getRulesSet, idInputDataOrdering, insertRuleintoRulelist, notMemberOf, orderFirstNofCountArray, outputDataArray, outputItemSet, outputRules, outputRules, realloc1, realloc2, reallocInsert, recastInputData, recastInputDataAndPruneUnsupportedAtts, reconvertItem, reconvertItemSet, removeElementN, sortItemSet, twoDecPlaces
protected FPtree.FPtreeNode rootNode
protected FPtree.FPgrowthHeaderTable[] headerTable
public FPtree(myDataset ds, double sup, double conf)
ds
- The instance of the dataset for dealing with its recordssup
- The user-specified minimum support for the mined association rulesconf
- The user-specified minimum confidence for the mined association rulespublic void createFPtree()
public void startMining()
protected void startMining(keel.Algorithms.UnsupervisedLearning.AssociationRules.IntervalRuleLearning.FPgrowth.LUCS_KDD.FPtree.FPgrowthItemPrefixSubtreeNode nodeLink, short itemName, short[] itemSetSofar)
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.