ca.pfv.spmf.algorithms.frequentpatterns.upgrowth_ihup

Class IHUPTree

java.lang.Object

ca.pfv.spmf.algorithms.frequentpatterns.upgrowth_ihup.IHUPTree

public class IHUPTree
extends java.lang.Object

This is an implementation of the IHUP-Tree used by IHUP algorithm. Copyright (c) 2014 Prashant Barhate This file is part of the SPMF DATA MINING SOFTWARE * (http://www.philippe-fournier-viger.com/spmf). SPMF is free software: you can redistribute it and/or modify it under the * terms of the GNU General Public License as published by the Free Software * Foundation, either version 3 of the License, or (at your option) any later * version. SPMF is distributed in the hope that it will be useful, but WITHOUT ANY * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with SPMF. If not, see .

See Also:

AlgoIHUP

Constructor Summary

Constructors

Constructor and Description
IHUPTree()

Method Summary

Modifier and Type	Method and Description
void	addLocalTransaction(java.util.List<java.lang.Integer> localPath, int pathUtility) Add a transaction to the UP-Tree (for a local UP-Tree)
void	addTransaction(java.util.List<Item> transaction, int RTU) Method for adding a transaction to the IHUP-tree (for the initial construction of the IHUP-Tree).
java.lang.String	toString()
java.lang.String	toString(java.lang.String indent, UPNode node)

Methods inherited from class java.lang.Object

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

Constructor Detail

IHUPTree

public IHUPTree()

Method Detail

addTransaction

public void addTransaction(java.util.List<Item> transaction,
                           int RTU)

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

Parameters:

transaction - reorganised transaction

RTU - reorganised transaction utility

addLocalTransaction

public void addLocalTransaction(java.util.List<java.lang.Integer> localPath,
                                int pathUtility)

Add a transaction to the UP-Tree (for a local UP-Tree)

Parameters:

localPath - the path to be inserted

pathUtility - the path utility

mapMinimumItemUtility - the map storing minimum item utility

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

toString

public java.lang.String toString(java.lang.String indent,
                                 UPNode node)