T
- the type of itemspublic class AprioriMiner<T> extends AbstractAssociationRuleMiner<T>
Modifier and Type | Field and Description |
---|---|
private double |
minconf
the minimum support for mined rules.
|
private double |
minsupport
the minimum confidence for mined rules.
|
Constructor and Description |
---|
AprioriMiner(double minsupport,
double minconf)
Creates a new Apriori miner with the given minimum support and
minimum confidence values.
|
Modifier and Type | Method and Description |
---|---|
private boolean |
checkSubsetCondition(java.util.Collection<T> set,
java.util.Collection<java.util.Collection<T>> sets)
Checks whether all subsets of
set obtained by removing
exactly one element, are contained in the given sets . |
private java.util.Collection<java.util.Collection<T>> |
mineFrequentSets(java.util.Collection<java.util.Collection<T>> database,
int maxsize)
Extracts all sets of items from database with support at least
minsupport . |
java.util.Collection<AssociationRule<T>> |
mineRules(java.util.Collection<java.util.Collection<T>> database,
int conclusion_limit,
int total_limit)
Mines a set of association rules from the given database.
|
private java.util.Collection<java.util.Collection<T>> |
nextLevel(java.util.Collection<java.util.Collection<T>> lastLevel,
int cardinality)
Generates all sets of cardinality
cardinality s.t. |
mineRules, mineRules
private double minsupport
private double minconf
public AprioriMiner(double minsupport, double minconf)
minsupport
- the minimum confidence for mined rules.minconf
- the minimum support for mined rules.public java.util.Collection<AssociationRule<T>> mineRules(java.util.Collection<java.util.Collection<T>> database, int conclusion_limit, int total_limit)
AssociationRuleMiner
database
- some databaseprivate java.util.Collection<java.util.Collection<T>> mineFrequentSets(java.util.Collection<java.util.Collection<T>> database, int maxsize)
minsupport
.database
- some databasemaxsize
- the maximal size of mined item setsminsupport
.private java.util.Collection<java.util.Collection<T>> nextLevel(java.util.Collection<java.util.Collection<T>> lastLevel, int cardinality)
cardinality
s.t. all subsets of cardinality
cardinality
-1 are contained in the given set lastLevel
.lastLevel
- a set of sets of the same cardinality cardinality
cardinality
- the cardinality of all sets in lastLevel
cardinality
s.t. all subsets of cardinality
cardinality
-1 are contained in the given set lastLevel
.private boolean checkSubsetCondition(java.util.Collection<T> set, java.util.Collection<java.util.Collection<T>> sets)
set
obtained by removing
exactly one element, are contained in the given sets
.set
- some setsets
- a set of setsset
obtained by removing
exactly one element, are contained in the given sets
.