ca.pfv.spmf.algorithms.frequentpatterns.upgrowth_ihup

Class AlgoUPGrowth

java.lang.Object

ca.pfv.spmf.algorithms.frequentpatterns.upgrowth_ihup.AlgoUPGrowth

public class AlgoUPGrowth
extends java.lang.Object

This is an implementation of the UPGrowth algorithm.<\br><\br> Copyright (c) 2014 Prashant Barhate <\br><\br> The UP-Growth algorithm was proposed in this paper: <\br><\br> V. S. Tseng, C.-W. Wu, B.E. Shie, P. S. Yu: UP-Growth: an efficient algorithm for high utility itemset mining. KDD 2010: 253-262 <\br><\br> This file is part of the SPMF DATA MINING SOFTWARE * (http://www.philippe-fournier-viger.com/spmf). <\br><\br> 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. <\br><\br> You should have received a copy of the GNU General Public License along with SPMF. If not, see . <\br><\br>

Constructor Summary

Constructors

Constructor and Description
AlgoUPGrowth()

Method Summary

Modifier and Type	Method and Description
void	printStats() Print statistics about the latest execution to System.out.
void	runAlgorithm(java.lang.String input, java.lang.String output, int minUtility) Method to run the algorithm
void	updateExactUtility(java.util.List<Item> transaction, Itemset itemset) Update the exact utility of an itemset given a transaction It assumes that itemsets are sorted according to the lexical order.

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgoUPGrowth

public AlgoUPGrowth()

Method Detail

runAlgorithm

public void runAlgorithm(java.lang.String input,
                         java.lang.String output,
                         int minUtility)
                  throws java.io.IOException

Method to run the algorithm

Parameters:

input - path to an input file

output - path for writing the output file

minUtility - the minimum utility threshold

Throws:

java.io.IOException - exception if error while reading or writing the file

updateExactUtility

public void updateExactUtility(java.util.List<Item> transaction,
                               Itemset itemset)

Update the exact utility of an itemset given a transaction It assumes that itemsets are sorted according to the lexical order.

Parameters:

itemset1 - the first itemset

itemset2 - the second itemset

printStats

public void printStats()

Print statistics about the latest execution to System.out.