Package org.tweetyproject.machinelearning.assoc

Class AprioriMiner<T>

java.lang.Object

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

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

Type Parameters:

T - the type of items

All Implemented Interfaces:

AssociationRuleMiner<T>, FrequentPatternMiner<T>

public class AprioriMiner<T>
extends AbstractAssociationRuleMiner<T>

Implements the classical Apriori algorithm for association rule mining, cf. [R. Agrawal, R. Srikant. Fast algorithms for mining association rules in large databases. VLDB 1994.]

Author:

Matthias Thimm

Constructor Summary

Constructors

Constructor	Description
AprioriMiner(double minsupport, double minconf)	Creates a new Apriori miner with the given minimum support and minimum confidence values.

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.
Collection<AssociationRule<T>>	mineRules(Collection<Collection<T>> database, int conclusion_limit, int total_limit)	Mines a set of association rules from the given database.

Methods inherited from class org.tweetyproject.machinelearning.assoc.AbstractAssociationRuleMiner

mineRules, mineRules

Methods inherited from class java.lang.Object

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

Constructor Details

AprioriMiner

public AprioriMiner(double minsupport,
 double minconf)

Creates a new Apriori miner with the given minimum support and minimum confidence values.

Parameters:

minsupport - the minimum confidence for mined rules.

minconf - the minimum support for mined rules.

Method Details

mineRules

public Collection<AssociationRule<T>> mineRules(Collection<Collection<T>> database,
 int conclusion_limit,
 int total_limit)

Description copied from interface: AssociationRuleMiner

Mines a set of association rules from the given database. Only those rules are mined where the conclusion and in total has the maximal given number of elements, respectively.

Parameters:

database - some database

conclusion_limit - the maximal size of elements in the conclusion of the mined rules.

total_limit - the total number of elements that may appear in the mined rules.

Returns:

a set of association rules.

mineFrequentSets

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

Description copied from interface: FrequentPatternMiner

Extracts all frequent sets of items from the database

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.

Parameters:

database - some database

maxsize - the maximal size of mined item sets

Returns:

all frequent sets of items from database.