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.subspace |
Subspace outlier detection methods
Methods that detect outliers in subspaces (projections) of the data set.
|
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
Introduction
The database query API is designed around the concept of prepared
statements.
|
de.lmu.ifi.dbs.elki.database.query.distance |
Prepared queries for distances
|
de.lmu.ifi.dbs.elki.database.query.range |
Prepared queries for ε-range queries, that return all objects within
the radius ε
|
de.lmu.ifi.dbs.elki.database.query.similarity |
Prepared queries for similarity functions
|
de.lmu.ifi.dbs.elki.database.relation |
Relations, materialized and virtual (views)
|
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
|
de.lmu.ifi.dbs.elki.distance.similarityfunction.kernel |
Kernel functions.
|
de.lmu.ifi.dbs.elki.index |
Index structure implementations
|
de.lmu.ifi.dbs.elki.index.distancematrix |
Precomputed distance matrix.
|
Modifier and Type | Method and Description |
---|---|
protected void |
SNNClustering.expandCluster(SimilarityQuery<O> snnInstance,
DBIDRef startObjectID,
FiniteProgress objprog,
IndefiniteProgress clusprog)
DBSCAN-function expandCluster adapted to SNN criterion.
|
protected ArrayModifiableDBIDs |
SNNClustering.findSNNNeighbors(SimilarityQuery<O> snnInstance,
DBIDRef queryObject)
Returns the shared nearest neighbors of the specified query object in the
given database.
|
Modifier and Type | Method and Description |
---|---|
private DBIDs |
SOD.getNearestNeighbors(Relation<V> relation,
SimilarityQuery<V> simQ,
DBIDRef queryObject)
Get the k nearest neighbors in terms of the shared nearest neighbor
distance.
|
Modifier and Type | Method and Description |
---|---|
static <O> SimilarityQuery<O> |
QueryUtil.getSimilarityQuery(Database database,
SimilarityFunction<? super O> similarityFunction,
java.lang.Object... hints)
Get a similarity query, automatically choosing a relation.
|
<O> SimilarityQuery<O> |
Database.getSimilarityQuery(Relation<O> relation,
SimilarityFunction<? super O> similarityFunction,
java.lang.Object... hints)
Get the similarity query for a particular similarity function.
|
<O> SimilarityQuery<O> |
AbstractDatabase.getSimilarityQuery(Relation<O> objQuery,
SimilarityFunction<? super O> similarityFunction,
java.lang.Object... hints) |
Modifier and Type | Method and Description |
---|---|
static <O> RangeQuery<O> |
QueryUtil.getLinearScanSimilarityRangeQuery(SimilarityQuery<O> simQuery)
Get a linear scan query for the given similarity query.
|
<O> RangeQuery<O> |
Database.getSimilarityRangeQuery(SimilarityQuery<O> simQuery,
java.lang.Object... hints)
Get a range query object for the given distance query for radius-based
neighbor search.
|
<O> RangeQuery<O> |
AbstractDatabase.getSimilarityRangeQuery(SimilarityQuery<O> simQuery,
java.lang.Object... hints) |
Modifier and Type | Interface and Description |
---|---|
interface |
DistanceSimilarityQuery<O>
Interface that is a combination of distance and a similarity function.
|
Modifier and Type | Class and Description |
---|---|
class |
PrimitiveDistanceSimilarityQuery<O>
Combination query class, for convenience.
|
class |
SpatialPrimitiveDistanceSimilarityQuery<O extends SpatialComparable>
Combination query class, to allow combined implementations of spatial
distances and similarities.
|
Modifier and Type | Field and Description |
---|---|
protected SimilarityQuery<O> |
AbstractSimilarityRangeQuery.simQuery
Hold the similarity function to be used.
|
Constructor and Description |
---|
AbstractSimilarityRangeQuery(SimilarityQuery<O> simQuery)
Constructor.
|
LinearScanSimilarityRangeQuery(SimilarityQuery<O> simQuery)
Constructor.
|
Modifier and Type | Interface and Description |
---|---|
interface |
DatabaseSimilarityQuery<O>
Run a database query in a database context.
|
Modifier and Type | Class and Description |
---|---|
class |
PrimitiveSimilarityQuery<O>
Run a database query in a database context.
|
Modifier and Type | Method and Description |
---|---|
SimilarityQuery<O> |
Relation.getSimilarityQuery(SimilarityFunction<? super O> similarityFunction,
java.lang.Object... hints)
Get the similarity query for a particular similarity function.
|
SimilarityQuery<O> |
AbstractRelation.getSimilarityQuery(SimilarityFunction<? super O> similarityFunction,
java.lang.Object... hints) |
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
Relation.getSimilarityRangeQuery(SimilarityQuery<O> simQuery,
java.lang.Object... hints)
Get a range query object for the given similarity query.
|
RangeQuery<O> |
AbstractRelation.getSimilarityRangeQuery(SimilarityQuery<O> simQuery,
java.lang.Object... hints) |
Modifier and Type | Field and Description |
---|---|
private SimilarityQuery<? super O> |
AbstractSimilarityAdapter.Instance.similarityQuery
The similarity query we use.
|
Constructor and Description |
---|
Instance(Relation<O> database,
DistanceFunction<? super O> parent,
SimilarityQuery<? super O> similarityQuery)
Constructor.
|
Instance(Relation<O> database,
DistanceFunction<? super O> parent,
SimilarityQuery<? super O> similarityQuery)
Constructor.
|
Instance(Relation<O> database,
DistanceFunction<? super O> parent,
SimilarityQuery<O> similarityQuery)
Constructor.
|
Instance(Relation<O> database,
DistanceFunction<? super O> parent,
SimilarityQuery<O> similarityQuery)
Constructor.
|
Modifier and Type | Interface and Description |
---|---|
static interface |
IndexBasedSimilarityFunction.Instance<T,I extends Index>
Instance interface for index/preprocessor based distance functions.
|
Modifier and Type | Class and Description |
---|---|
static class |
AbstractIndexBasedSimilarityFunction.Instance<O,I extends Index>
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.
|
default <T extends O> |
PrimitiveSimilarityFunction.instantiate(Relation<T> relation) |
Constructor and Description |
---|
KernelMatrix(SimilarityQuery<? super O> kernelFunction,
Relation<? extends O> relation,
DBIDs ids)
Provides a new kernel matrix.
|
Modifier and Type | Method and Description |
---|---|
SimilarityQuery<O> |
SimilarityIndex.getSimilarityQuery(SimilarityFunction<? super O> simFunction,
java.lang.Object... hints)
Get a similarity query object for the given similarity function.
|
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
SimilarityRangeIndex.getSimilarityRangeQuery(SimilarityQuery<O> simQuery,
java.lang.Object... hints)
Get a range query object for the given distance query and k.
|
Modifier and Type | Class and Description |
---|---|
private class |
PrecomputedSimilarityMatrix.PrecomputedSimilarityQuery
Similarity query using the precomputed matrix.
|
Modifier and Type | Field and Description |
---|---|
protected SimilarityQuery<O> |
PrecomputedSimilarityMatrix.similarityQuery
Nested similarity query.
|
Modifier and Type | Method and Description |
---|---|
SimilarityQuery<O> |
PrecomputedSimilarityMatrix.getSimilarityQuery(SimilarityFunction<? super O> similarityFunction,
java.lang.Object... hints) |
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
PrecomputedSimilarityMatrix.getSimilarityRangeQuery(SimilarityQuery<O> simQuery,
java.lang.Object... hints) |
Copyright © 2019 ELKI Development Team. License information.