Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.itemsetmining |
Algorithms for frequent itemset mining such as APRIORI.
|
de.lmu.ifi.dbs.elki.algorithm.itemsetmining.associationrules |
Association rule mining.
|
de.lmu.ifi.dbs.elki.data |
Basic classes for different data types, database object types and label types
|
de.lmu.ifi.dbs.elki.data.type |
Data type information, also used for type restrictions
|
de.lmu.ifi.dbs.elki.datasource.parser |
Parsers for different file formats and data types
The general use-case for any parser is to create objects out of an
InputStream (e.g. by reading a data file). |
de.lmu.ifi.dbs.elki.result |
Result types, representation and handling
|
Modifier and Type | Method and Description |
---|---|
private boolean |
APRIORI.initializeSearchItemset(BitVector bv,
int[] scratchi,
int[] iters)
Initialize the scratch itemset.
|
private boolean |
APRIORI.nextSearchItemset(BitVector bv,
int[] scratchi,
int[] iters)
Advance scratch itemset to the next.
|
Modifier and Type | Method and Description |
---|---|
java.lang.StringBuilder |
Itemset.appendItemsTo(java.lang.StringBuilder buf,
VectorFieldTypeInformation<BitVector> meta)
Only append the items to a string buffer.
|
java.lang.StringBuilder |
OneItemset.appendItemsTo(java.lang.StringBuilder buf,
VectorFieldTypeInformation<BitVector> meta) |
java.lang.StringBuilder |
DenseItemset.appendItemsTo(java.lang.StringBuilder buf,
VectorFieldTypeInformation<BitVector> meta) |
java.lang.StringBuilder |
SmallDenseItemset.appendItemsTo(java.lang.StringBuilder buf,
VectorFieldTypeInformation<BitVector> meta) |
java.lang.StringBuilder |
Itemset.appendTo(java.lang.StringBuilder buf,
VectorFieldTypeInformation<BitVector> meta)
Append items and support to a string buffer.
|
private FPGrowth.FPTree |
FPGrowth.buildFPTree(Relation<BitVector> relation,
int[] iidx,
int items)
Build the actual FP-tree structure.
|
protected java.util.List<SparseItemset> |
APRIORI.buildFrequentTwoItemsets(java.util.List<OneItemset> oneitems,
Relation<BitVector> relation,
int dim,
int needed,
DBIDs ids,
ArrayModifiableDBIDs survivors)
Build the 2-itemsets.
|
private DBIDs[] |
Eclat.buildIndex(Relation<BitVector> relation,
int dim,
int minsupp) |
private int[] |
FPGrowth.countItemSupport(Relation<BitVector> relation,
int dim)
Count the support of each 1-item.
|
private java.lang.StringBuilder |
APRIORI.debugDumpCandidates(java.lang.StringBuilder msg,
java.util.List<? extends Itemset> candidates,
VectorFieldTypeInformation<BitVector> meta)
Debug method: output all itemsets.
|
protected java.util.List<? extends Itemset> |
APRIORI.frequentItemsets(java.util.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.
|
protected java.util.List<SparseItemset> |
APRIORI.frequentItemsetsSparse(java.util.List<SparseItemset> 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.
|
FrequentItemsetsResult |
Eclat.run(Database db,
Relation<BitVector> relation)
Run the Eclat algorithm
|
FrequentItemsetsResult |
FPGrowth.run(Database db,
Relation<BitVector> relation)
Run the FP-Growth algorithm
|
FrequentItemsetsResult |
APRIORI.run(Relation<BitVector> relation)
Performs the APRIORI algorithm on the given database.
|
Modifier and Type | Field and Description |
---|---|
private VectorFieldTypeInformation<BitVector> |
AssociationRuleGeneration.Instance.meta
Metadata for printing.
|
Modifier and Type | Method and Description |
---|---|
java.lang.StringBuilder |
AssociationRule.appendTo(java.lang.StringBuilder buf,
VectorFieldTypeInformation<BitVector> meta)
Append to a string buffer.
|
Modifier and Type | Field and Description |
---|---|
static ByteBufferSerializer<BitVector> |
BitVector.SHORT_SERIALIZER
Serializer for up to 2^15-1 dimensions.
|
Modifier and Type | Method and Description |
---|---|
BitVector |
BitVector.ShortSerializer.fromByteBuffer(java.nio.ByteBuffer buffer) |
<A> BitVector |
BitVector.Factory.newFeatureVector(A array,
ArrayAdapter<? extends java.lang.Number,A> adapter) |
<A> BitVector |
BitVector.Factory.newNumberVector(A array,
NumberArrayAdapter<?,? super A> adapter) |
BitVector |
BitVector.Factory.newNumberVector(it.unimi.dsi.fastutil.ints.Int2DoubleOpenHashMap values,
int maxdim) |
Modifier and Type | Method and Description |
---|---|
ByteBufferSerializer<BitVector> |
BitVector.Factory.getDefaultSerializer() |
java.lang.Class<? super BitVector> |
BitVector.Factory.getRestrictionClass() |
Modifier and Type | Method and Description |
---|---|
int |
BitVector.ShortSerializer.getByteSize(BitVector vec) |
int |
BitVector.hammingDistance(BitVector v2)
Compute the Hamming distance of two bit vectors.
|
boolean |
BitVector.intersect(BitVector v2)
Compute whether two vectors intersect.
|
int |
BitVector.intersectionSize(BitVector v2)
Compute the vector intersection size.
|
double |
BitVector.jaccardSimilarity(BitVector v2)
Compute the Jaccard similarity of two bit vectors.
|
void |
BitVector.ShortSerializer.toByteBuffer(java.nio.ByteBuffer buffer,
BitVector vec) |
int |
BitVector.unionSize(BitVector v2)
Compute the vector union size.
|
Modifier and Type | Field and Description |
---|---|
static VectorTypeInformation<BitVector> |
TypeUtil.BIT_VECTOR
Input type for algorithms that require bit vectors.
|
static VectorFieldTypeInformation<BitVector> |
TypeUtil.BIT_VECTOR_FIELD
Input type for algorithms that require bit vector fields.
|
Modifier and Type | Field and Description |
---|---|
(package private) BitVector |
SimpleTransactionParser.curvec
Current vector.
|
Modifier and Type | Field and Description |
---|---|
private VectorFieldTypeInformation<BitVector> |
AssociationRuleResult.meta
Metadata of the data relation, for item labels.
|
private VectorFieldTypeInformation<BitVector> |
FrequentItemsetsResult.meta
Metadata of the data relation, for item labels.
|
Modifier and Type | Method and Description |
---|---|
VectorFieldTypeInformation<BitVector> |
AssociationRuleResult.getMeta()
Returns Metadata of the data relation, for item labels.
|
VectorFieldTypeInformation<BitVector> |
FrequentItemsetsResult.getMeta()
Get the metadata used for serialization.
|
Constructor and Description |
---|
AssociationRuleResult(java.lang.String name,
java.lang.String shortname,
java.util.List<AssociationRule> rules,
VectorFieldTypeInformation<BitVector> meta)
Constructor.
|
FrequentItemsetsResult(java.lang.String name,
java.lang.String shortname,
java.util.List<Itemset> itemsets,
VectorFieldTypeInformation<BitVector> meta,
int total)
Constructor.
|
Copyright © 2019 ELKI Development Team. License information.