weka.associations

Class FPGrowth.FPTreeNode

java.lang.Object

weka.associations.FPGrowth.FPTreeNode

All Implemented Interfaces:

java.io.Serializable

Enclosing class:

FPGrowth

protected static class FPGrowth.FPTreeNode
extends java.lang.Object
implements java.io.Serializable

A node in the FP-tree.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.Map<BinaryItem,FPGrowth.FPTreeNode>	m_children the children of this node
protected int	m_ID ID (for graphing the tree)
protected BinaryItem	m_item item at this node
protected FPGrowth.FPTreeNode	m_levelSibling link to another sibling at this level in the tree
protected FPGrowth.FPTreeNode	m_parent link to the parent node
protected FPGrowth.ShadowCounts	m_projectedCounts counts associated with projected versions of this node

Constructor Summary

Constructors

Constructor and Description
FPTreeNode(FPGrowth.FPTreeNode parent, BinaryItem item) Construct a new node with the given parent link and item.

Method Summary

Modifier and Type	Method and Description
void	addItemSet(java.util.Collection<BinaryItem> itemSet, java.util.Map<BinaryItem,weka.associations.FPGrowth.FPTreeRoot.Header> headerTable, int incr) Insert an item set into the tree at this node.
protected int	assignIDs(int lastID)
BinaryItem	getItem() Get the item at this node.
FPGrowth.FPTreeNode	getParent() Get the parent node.
int	getProjectedCount(int recursionLevel) Get the projected count at the given recursion level for this node.
void	graphFPTree(java.lang.StringBuffer text) Generate a dot graph description string for the tree.
void	increaseProjectedCount(int recursionLevel, int incr) Increase the projected count at the given recursion level at this node
void	removeProjectedCount(int recursionLevel) Remove the projected count at the given recursion level for this node.
java.lang.String	toString(int recursionLevel) Return a textual description of this node for a given recursion level.
java.lang.String	toString(java.lang.String prefix, int recursionLevel) Return a textual description of this node for a given recursion level.

Methods inherited from class java.lang.Object

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

Field Detail

m_levelSibling

protected FPGrowth.FPTreeNode m_levelSibling

link to another sibling at this level in the tree

m_parent

protected FPGrowth.FPTreeNode m_parent

link to the parent node

m_item

protected BinaryItem m_item

item at this node

m_ID

protected int m_ID

ID (for graphing the tree)

m_children

protected java.util.Map<BinaryItem,FPGrowth.FPTreeNode> m_children

the children of this node

m_projectedCounts

protected FPGrowth.ShadowCounts m_projectedCounts

counts associated with projected versions of this node

Constructor Detail

FPTreeNode

public FPTreeNode(FPGrowth.FPTreeNode parent,
                  BinaryItem item)

Construct a new node with the given parent link and item.

Parameters:

parent - a pointer to the parent of this node.

item - the item at this node.

Method Detail

addItemSet

public void addItemSet(java.util.Collection<BinaryItem> itemSet,
                       java.util.Map<BinaryItem,weka.associations.FPGrowth.FPTreeRoot.Header> headerTable,
                       int incr)

Insert an item set into the tree at this node. Removes the first item from the supplied item set and makes a recursive call to insert the remaining items.

Parameters:

itemSet - the item set to insert.

headerTable - the header table for the tree.

incr - the amount by which to increase counts.

increaseProjectedCount

public void increaseProjectedCount(int recursionLevel,
                                   int incr)

Increase the projected count at the given recursion level at this node

Parameters:

recursionLevel - the recursion level to increase the node count at.

incr - the amount by which to increase the count.

removeProjectedCount

public void removeProjectedCount(int recursionLevel)

Remove the projected count at the given recursion level for this node.

Parameters:

recursionLevel - the recursion level at which to remove the count.

getProjectedCount

public int getProjectedCount(int recursionLevel)

Get the projected count at the given recursion level for this node.

Parameters:

recursionLevel - the recursion level at which to get the count.

Returns:

the count.

getParent

public FPGrowth.FPTreeNode getParent()

Get the parent node.

Returns:

the parent node.

getItem

public BinaryItem getItem()

Get the item at this node.

Returns:

the item at this node.

toString

public java.lang.String toString(int recursionLevel)

Return a textual description of this node for a given recursion level.

Parameters:

recursionLevel - the recursion depth to use.

Returns:

a textual description of this node.

toString

public java.lang.String toString(java.lang.String prefix,
                                 int recursionLevel)

Return a textual description of this node for a given recursion level.

Parameters:

prefix - a prefix string to prepend.

recursionLevel - the recursion level to use.

Returns:

a textual description of this node.

assignIDs

protected int assignIDs(int lastID)

graphFPTree

public void graphFPTree(java.lang.StringBuffer text)

Generate a dot graph description string for the tree.

Parameters:

text - a StringBuffer to store the graph description in.