Package org.tweetyproject.machinelearning.assoc

Class FpGrowthMiner<T>

java.lang.Object

org.tweetyproject.machinelearning.assoc.FpGrowthMiner<T>

Type Parameters:

T - the type of items

All Implemented Interfaces:

FrequentPatternMiner<T>

public class FpGrowthMiner<T>
extends Object
implements FrequentPatternMiner<T>

Implements the FP-Growth Algorithm for frequent pattern mining, cf. [Jiawei Han, Jian Pei, Yiwen Yin. Mining frequent patterns without candidate generation. ACM SIGMOD Record, Volume 29, Issue 2, June 2000 pp 1–12]

Author:

Matthias Thimm

Constructor Summary

Constructors

Constructor	Description
FpGrowthMiner(double minsupport)	Creates a new FPGrowth miner with the given minimum support value.

Method Summary

Modifier and Type	Method	Description
Collection<Collection<T>>	mineFrequentSets(Collection<Collection<T>> database)	Extracts all frequent sets of items from the database
Collection<Collection<T>>	mineFrequentSets(Collection<Collection<T>> database, int maxsize)	Extracts all frequent sets of items from the database.

Methods inherited from class java.lang.Object

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

Constructor Details

FpGrowthMiner

public FpGrowthMiner(double minsupport)

Creates a new FPGrowth miner with the given minimum support value.

Parameters:

minsupport - the minimum confidence for mined sets.

Method Details

mineFrequentSets

public Collection<Collection<T>> mineFrequentSets(Collection<Collection<T>> database)

Description copied from interface: FrequentPatternMiner

Extracts all frequent sets of items from the database

Specified by:

mineFrequentSets in interface FrequentPatternMiner<T>

Parameters:

database - some database

Returns:

all frequent sets of items from database minsupport.

mineFrequentSets

public Collection<Collection<T>> mineFrequentSets(Collection<Collection<T>> database,
 int maxsize)

Description copied from interface: FrequentPatternMiner

Extracts all frequent sets of items from the database.

Specified by:

mineFrequentSets in interface FrequentPatternMiner<T>

Parameters:

database - some database

maxsize - the maximal size of mined item sets

Returns:

all frequent sets of items from database.