com.rapidminer.operator.learner.associations.fpgrowth
Class FPTree

java.lang.Object
  com.rapidminer.operator.learner.associations.fpgrowth.FPTreeNode
      com.rapidminer.operator.learner.associations.fpgrowth.FPTree

public class FPTree
extends FPTreeNode

This is the basic data structure for FPGrowth.

Author:

Sebastian Land

Field Summary

Fields inherited from class com.rapidminer.operator.learner.associations.fpgrowth.FPTreeNode

children, father, frequencies, nodeItem, sibling

Constructor Summary

FPTree()

Method Summary

void	addItemSet(java.util.Collection<Item> itemSet, int weight) This method adds a set of Items to the tree.
java.util.Map<Item,Header>	getHeaderTable()
java.lang.String	printHeaderTable(int recursionDepth)
java.lang.String	toString(java.lang.String abs, int recursionDepth)

Methods inherited from class com.rapidminer.operator.learner.associations.fpgrowth.FPTreeNode

addItemSet, createChildNode, getChild, getChildren, getFather, getFrequency, getLastSibling, getNodeItem, getSibling, hasFather, hasSibling, increaseFrequency, popFrequency, setSibling, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

FPTree

public FPTree()

Method Detail

addItemSet

public void addItemSet(java.util.Collection<Item> itemSet,
                       int weight)

This method adds a set of Items to the tree. This set of items has to be sorted after the frequency of the contained items. This method should be used to add Items of a transaction or a treepath to the tree. The frequency of the set is represented of weight, which should be 1 if items are gathered from transaction

Parameters:

itemSet - the sorted set of items

weight - the frequency of the set of items

getHeaderTable

public java.util.Map<Item,Header> getHeaderTable()

toString

public java.lang.String toString(java.lang.String abs,
                                 int recursionDepth)

Overrides:

toString in class FPTreeNode

printHeaderTable

public java.lang.String printHeaderTable(int recursionDepth)