keel.Algorithms.Subgroup_Discovery.SDMap.FPTree

Class FPtree.FPgrowthHeaderTable

java.lang.Object

keel.Algorithms.Subgroup_Discovery.SDMap.FPTree.FPtree.FPgrowthHeaderTable

Enclosing class:

FPtree

protected class FPtree.FPgrowthHeaderTable
extends java.lang.Object

Header table.

Array of these structures used to link into FP-tree. All FP-tree nodes with the same identifier are linked together starting from a node in a header table (made up of HeaderTasble structures). It is this "cross" linking that gives the FP-tree its most significant advantage.

Field Summary

Fields

Modifier and Type	Field and Description
protected short	itemName The 1-itemset (attribute) identifier.
protected keel.Algorithms.Subgroup_Discovery.SDMap.FPTree.FPtree.FPgrowthItemPrefixSubtreeNode	nodeLink The forward link to the next node in the link list of nodes.

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	FPgrowthHeaderTable(short columnNum) Constructor.

Method Summary

Methods inherited from class java.lang.Object

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

Field Detail

itemName

protected short itemName

The 1-itemset (attribute) identifier.

nodeLink

protected keel.Algorithms.Subgroup_Discovery.SDMap.FPTree.FPtree.FPgrowthItemPrefixSubtreeNode nodeLink

The forward link to the next node in the link list of nodes.

Constructor Detail

FPgrowthHeaderTable

protected FPgrowthHeaderTable(short columnNum)

Constructor.

Parameters:

columnNum - 1-itemset (attribute) identifier given.