Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.itemsetmining |
Algorithms for frequent itemset mining such as APRIORI.
|
de.lmu.ifi.dbs.elki.result |
Result types, representation and handling
|
Modifier and Type | Class and Description |
---|---|
class |
DenseItemset
APRIORI itemset.
|
class |
OneItemset
APRIORI itemset.
|
class |
SmallDenseItemset
APRIORI itemset.
|
class |
SparseItemset
APRIORI itemset.
|
Modifier and Type | Method and Description |
---|---|
protected List<Itemset> |
APRIORI.aprioriGenerate(List<? extends Itemset> supported,
int length,
int dim)
Prunes a given set of candidates to keep only those BitSets where all
subsets of bits flipping one bit are frequent already.
|
protected List<? extends Itemset> |
APRIORI.frequentItemsets(List<? extends Itemset> candidates,
Relation<BitVector> relation,
int needed,
DBIDs ids,
ArrayModifiableDBIDs survivors,
int length)
Returns the frequent BitSets out of the given BitSets with respect to the
given database.
|
Modifier and Type | Method and Description |
---|---|
int |
SparseItemset.compareTo(Itemset o) |
int |
SmallDenseItemset.compareTo(Itemset o) |
int |
OneItemset.compareTo(Itemset o) |
int |
DenseItemset.compareTo(Itemset o) |
Modifier and Type | Method and Description |
---|---|
protected List<Itemset> |
APRIORI.aprioriGenerate(List<? extends Itemset> supported,
int length,
int dim)
Prunes a given set of candidates to keep only those BitSets where all
subsets of bits flipping one bit are frequent already.
|
private StringBuilder |
APRIORI.debugDumpCandidates(StringBuilder msg,
List<? extends Itemset> candidates,
VectorFieldTypeInformation<BitVector> meta)
Debug method: output all itemsets.
|
private void |
Eclat.extractItemsets(DBIDs[] idx,
int start,
int minsupp,
List<Itemset> solution) |
private void |
Eclat.extractItemsets(DBIDs iset,
DBIDs[] idx,
int[] buf,
int depth,
int start,
int minsupp,
List<Itemset> solution) |
protected List<? extends Itemset> |
APRIORI.frequentItemsets(List<? extends Itemset> candidates,
Relation<BitVector> relation,
int needed,
DBIDs ids,
ArrayModifiableDBIDs survivors,
int length)
Returns the frequent BitSets out of the given BitSets with respect to the
given database.
|
Modifier and Type | Field and Description |
---|---|
private List<Itemset> |
FrequentItemsetsResult.itemsets
The supports of all frequent itemsets.
|
Modifier and Type | Method and Description |
---|---|
List<Itemset> |
FrequentItemsetsResult.getItemsets()
Returns the frequent item sets.
|
Constructor and Description |
---|
FrequentItemsetsResult(String name,
String shortname,
List<Itemset> itemsets,
VectorFieldTypeInformation<BitVector> meta)
Constructor.
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.