Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.clustering |
Clustering algorithms
Clustering algorithms are supposed to implement the
Algorithm -Interface. |
de.lmu.ifi.dbs.elki.algorithm.outlier |
Outlier detection algorithms
|
de.lmu.ifi.dbs.elki.database |
ELKI database layer - loading, storing, indexing and accessing data
|
de.lmu.ifi.dbs.elki.database.query |
Database queries - computing distances, neighbors, similarities - API and general documentation.
|
de.lmu.ifi.dbs.elki.database.query.distance |
Prepared queries for distances.
|
de.lmu.ifi.dbs.elki.database.query.similarity |
Prepared queries for similarity functions.
|
de.lmu.ifi.dbs.elki.distance.distancefunction.adapter |
Distance functions deriving distances from e.g. similarity measures
|
de.lmu.ifi.dbs.elki.distance.similarityfunction |
Similarity functions.
|
Modifier and Type | Method and Description |
---|---|
protected void |
SNNClustering.expandCluster(SimilarityQuery<O,IntegerDistance> snnInstance,
DBID startObjectID,
FiniteProgress objprog,
IndefiniteProgress clusprog)
DBSCAN-function expandCluster adapted to SNN criterion.
|
protected List<DBID> |
SNNClustering.findSNNNeighbors(SimilarityQuery<O,IntegerDistance> snnInstance,
DBID queryObject)
Returns the shared nearest neighbors of the specified query object in the
given database.
|
Modifier and Type | Method and Description |
---|---|
private KNNList<DoubleDistance> |
SOD.getKNN(Relation<V> database,
SimilarityQuery<V,IntegerDistance> snnInstance,
DBID queryObject)
Provides the k nearest neighbors in terms of the shared nearest neighbor
distance.
|
Modifier and Type | Method and Description |
---|---|
static <O,D extends Distance<D>> |
QueryUtil.getSimilarityQuery(Database database,
SimilarityFunction<? super O,D> similarityFunction,
Object... hints)
Get a similarity query, automatically choosing a relation.
|
<O,D extends Distance<D>> |
AbstractDatabase.getSimilarityQuery(Relation<O> objQuery,
SimilarityFunction<? super O,D> similarityFunction,
Object... hints) |
<O,D extends Distance<D>> |
Database.getSimilarityQuery(Relation<O> relation,
SimilarityFunction<? super O,D> similarityFunction,
Object... hints)
Get the similarity query for a particular similarity function.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DistanceSimilarityQuery<O,D extends Distance<D>>
Interface that is a combination of distance and a similarity function.
|
Modifier and Type | Class and Description |
---|---|
class |
PrimitiveDistanceSimilarityQuery<O,D extends Distance<D>>
Combination query class, for convenience.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractDBIDSimilarityQuery<O,D extends Distance<D>>
Run a database query in a database context.
|
class |
AbstractSimilarityQuery<O,D extends Distance<D>>
A distance query serves as adapter layer for database and primitive
similarity functions.
|
class |
PrimitiveSimilarityQuery<O,D extends Distance<D>>
Run a database query in a database context.
|
Modifier and Type | Field and Description |
---|---|
private SimilarityQuery<? super O,? extends NumberDistance<?,?>> |
AbstractSimilarityAdapter.Instance.similarityQuery
The similarity query we use.
|
Constructor and Description |
---|
AbstractSimilarityAdapter.Instance(Relation<O> database,
DistanceFunction<? super O,DoubleDistance> parent,
SimilarityQuery<? super O,? extends NumberDistance<?,?>> similarityQuery)
Constructor.
|
SimilarityAdapterArccos.Instance(Relation<O> database,
DistanceFunction<? super O,DoubleDistance> parent,
SimilarityQuery<O,? extends NumberDistance<?,?>> similarityQuery)
Constructor.
|
SimilarityAdapterLinear.Instance(Relation<O> database,
DistanceFunction<? super O,DoubleDistance> parent,
SimilarityQuery<? super O,? extends NumberDistance<?,?>> similarityQuery)
Constructor.
|
SimilarityAdapterLn.Instance(Relation<O> database,
DistanceFunction<? super O,DoubleDistance> parent,
SimilarityQuery<O,? extends NumberDistance<?,?>> similarityQuery)
Constructor.
|
Modifier and Type | Interface and Description |
---|---|
static interface |
IndexBasedSimilarityFunction.Instance<T,I extends Index,D extends Distance<D>>
Instance interface for index/preprocessor based distance functions.
|
Modifier and Type | Class and Description |
---|---|
static class |
AbstractIndexBasedSimilarityFunction.Instance<O,I extends Index,R,D extends Distance<D>>
The actual instance bound to a particular database.
|
static class |
FractionalSharedNearestNeighborSimilarityFunction.Instance<T>
Actual instance for a dataset.
|
static class |
SharedNearestNeighborSimilarityFunction.Instance<O>
Instance for a particular database.
|
Modifier and Type | Method and Description |
---|---|
<T extends O> |
SimilarityFunction.instantiate(Relation<T> relation)
Instantiate with a representation to get the actual similarity query.
|
<T extends O> |
AbstractPrimitiveSimilarityFunction.instantiate(Relation<T> relation) |