Package | Description |
---|---|
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.filter.normalization.columnwise |
Normalizations operating on columns / variates; where each column is treated independently.
|
de.lmu.ifi.dbs.elki.datasource.filter.typeconversions |
Filters to perform data type conversions.
|
de.lmu.ifi.dbs.elki.datasource.parser |
Parsers for different file formats and data types.
|
de.lmu.ifi.dbs.elki.distance.distancefunction.minkowski |
Minkowski space L_p norms such as the popular Euclidean and Manhattan distances.
|
de.lmu.ifi.dbs.elki.index.invertedlist |
Indexes using inverted lists.
|
de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections |
Random projection families.
|
Modifier and Type | Interface and Description |
---|---|
static interface |
SparseNumberVector.Factory<V extends SparseNumberVector>
Factory for sparse number vectors: make from a dim-value map.
|
Modifier and Type | Class and Description |
---|---|
class |
BitVector
Vector using a dense bit set encoding, based on
long[] storage. |
class |
SparseByteVector
Sparse vector type, using
byte[] for storing the values, and
int[] for storing the indexes, approximately 5 bytes per non-zero
value (limited to -128..+127). |
class |
SparseDoubleVector
Sparse vector type, using
double[] for storing the values, and
int[] for storing the indexes, approximately 12 bytes per non-zero
value. |
class |
SparseFloatVector
Sparse vector type, using
float[] for storing the values, and
int[] for storing the indexes, approximately 8 bytes per non-zero
value. |
class |
SparseIntegerVector
Sparse vector type, using
int[] for storing the values, and
int[] for storing the indexes, approximately 8 bytes per non-zero
integer value. |
class |
SparseShortVector
Sparse vector type, using
short[] for storing the values, and
int[] for storing the indexes, approximately 6 bytes per non-zero
value. |
Modifier and Type | Method and Description |
---|---|
static double |
VectorUtil.angleSparse(SparseNumberVector v1,
SparseNumberVector v2)
Compute the angle for sparse vectors.
|
Modifier and Type | Field and Description |
---|---|
static VectorFieldTypeInformation<SparseNumberVector> |
TypeUtil.SPARSE_VECTOR_FIELD
Sparse vector field.
|
static VectorTypeInformation<SparseNumberVector> |
TypeUtil.SPARSE_VECTOR_VARIABLE_LENGTH
Sparse float vector field.
|
Modifier and Type | Class and Description |
---|---|
class |
InverseDocumentFrequencyNormalization<V extends SparseNumberVector>
Normalization for text frequency (TF) vectors, using the inverse document
frequency (IDF).
|
Modifier and Type | Class and Description |
---|---|
class |
SparseVectorFieldFilter<V extends SparseNumberVector>
Class that turns sparse float vectors into a proper vector field, by setting
the maximum dimensionality for each vector.
|
Modifier and Type | Class and Description |
---|---|
class |
LibSVMFormatParser<V extends SparseNumberVector>
Parser to read libSVM format files.
|
static class |
LibSVMFormatParser.Parameterizer<V extends SparseNumberVector>
Parameterization class.
|
class |
SparseNumberVectorLabelParser<V extends SparseNumberVector>
Parser for parsing one point per line, attributes separated by whitespace.
|
static class |
SparseNumberVectorLabelParser.Parameterizer<V extends SparseNumberVector>
Parameterization class.
|
class |
TermFrequencyParser<V extends SparseNumberVector>
A parser to load term frequency data, which essentially are sparse vectors
with text keys.
|
static class |
TermFrequencyParser.Parameterizer<V extends SparseNumberVector>
Parameterization class.
|
Modifier and Type | Method and Description |
---|---|
SimpleTypeInformation<? super SparseNumberVector> |
SparseLPNormDistanceFunction.getInputTypeRestriction() |
Modifier and Type | Method and Description |
---|---|
double |
SparseMaximumDistanceFunction.distance(SparseNumberVector v1,
SparseNumberVector v2) |
double |
SparseManhattanDistanceFunction.distance(SparseNumberVector v1,
SparseNumberVector v2) |
double |
SparseLPNormDistanceFunction.distance(SparseNumberVector v1,
SparseNumberVector v2) |
double |
SparseEuclideanDistanceFunction.distance(SparseNumberVector v1,
SparseNumberVector v2) |
double |
SparseMaximumDistanceFunction.norm(SparseNumberVector v1) |
double |
SparseManhattanDistanceFunction.norm(SparseNumberVector v1) |
double |
SparseLPNormDistanceFunction.norm(SparseNumberVector v1) |
double |
SparseEuclideanDistanceFunction.norm(SparseNumberVector v1) |
Modifier and Type | Method and Description |
---|---|
private void |
InMemoryInvertedIndex.indexSparse(DBIDRef ref,
SparseNumberVector obj)
Index a single (sparse) instance.
|
private double |
InMemoryInvertedIndex.naiveQuerySparse(SparseNumberVector obj,
WritableDoubleDataStore scores,
HashSetModifiableDBIDs cands)
Query the most similar objects, sparse version.
|
Modifier and Type | Method and Description |
---|---|
private double[] |
AbstractRandomProjectionFamily.MatrixProjection.projectSparse(SparseNumberVector in,
double[] ret)
Project, exploiting sparsity; but the transposed matrix layout would have
been better.
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.