ca.pfv.spmf.algorithms.frequentpatterns.cfpgrowth

Class MISTree

java.lang.Object

ca.pfv.spmf.algorithms.frequentpatterns.cfpgrowth.MISTree

public class MISTree
extends java.lang.Object

This is an implementation of a MISTree (which is modified from a fptree) used by the CFPGrowth algorithm.

This implementation was made by Azadeh Soltani based on the FPGrowth implementation by Philippe Fournier-Viger.

See Also:

AlgoCFPGrowth, MISNode

Method Summary

Modifier and Type	Method and Description
void	addTransaction(java.util.List<java.lang.Integer> transaction) Method for adding a transaction to the fp-tree (for the initial construction of the FP-Tree).
void	print(MISNode TRoot) Print a MIS tree to System.out (recursive method)

Methods inherited from class java.lang.Object

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

Method Detail

addTransaction

public void addTransaction(java.util.List<java.lang.Integer> transaction)

Method for adding a transaction to the fp-tree (for the initial construction of the FP-Tree).

Parameters:

transaction -

print

public void print(MISNode TRoot)

Print a MIS tree to System.out (recursive method)

Parameters:

TRoot - the root of the subtree to be printed.