Modifier and Type | Method and Description |
---|---|
protected void |
DBSCAN.expandCluster(Relation<O> relation,
RangeQuery<O> rangeQuery,
DBIDRef startObjectID,
FiniteProgress objprog,
IndefiniteProgress clusprog)
DBSCAN-function expandCluster.
|
protected void |
DBSCAN.runDBSCAN(Relation<O> relation,
RangeQuery<O> rangeQuery)
Run the DBSCAN algorithm
|
Modifier and Type | Field and Description |
---|---|
protected RangeQuery<?> |
EpsilonNeighborPredicate.Instance.rq
Range query to use on the database.
|
Modifier and Type | Method and Description |
---|---|
DataStore<M> |
AbstractRangeQueryNeighborPredicate.preprocess(Class<? super M> modelcls,
Relation<O> relation,
RangeQuery<O> query)
Perform the preprocessing step.
|
Constructor and Description |
---|
EpsilonNeighborPredicate.Instance(double epsilon,
RangeQuery<?> rq,
DBIDs ids)
Constructor.
|
Modifier and Type | Field and Description |
---|---|
(package private) RangeQuery<O> |
OPTICSList.Instance.rangeQuery
Range query.
|
(package private) RangeQuery<O> |
OPTICSHeap.Instance.rangeQuery
Range query.
|
Modifier and Type | Method and Description |
---|---|
private long[][] |
PROCLUS.findDimensions(ArrayDBIDs medoids,
Relation<V> database,
DistanceQuery<V> distFunc,
RangeQuery<V> rangeQuery)
Determines the set of correlated dimensions for each medoid in the
specified medoid set.
|
private DataStore<DoubleDBIDList> |
PROCLUS.getLocalities(DBIDs medoids,
Relation<V> database,
DistanceQuery<V> distFunc,
RangeQuery<V> rangeQuery)
Computes the localities of the specified medoids: for each medoid m the
objects in the sphere centered at m with radius minDist are determined,
where minDist is the minimum distance between medoid m and any other medoid
m_i.
|
Modifier and Type | Method and Description |
---|---|
private void |
DWOF.clusterData(DBIDs ids,
RangeQuery<O> rnnQuery,
WritableDoubleDataStore radii,
WritableDataStore<ModifiableDBIDs> labels)
This method applies a density based clustering algorithm.
|
Modifier and Type | Method and Description |
---|---|
protected void |
LOCI.precomputeInterestingRadii(DBIDs ids,
RangeQuery<O> rangeQuery,
WritableDataStore<LOCI.DoubleIntArrayList> interestingDistances)
Preprocessing step: determine the radii of interest for each point.
|
Modifier and Type | Method and Description |
---|---|
static <O> RangeQuery<O> |
QueryUtil.getLinearScanRangeQuery(DistanceQuery<O> distanceQuery)
Get a linear scan query for the given distance query.
|
static <O> RangeQuery<O> |
QueryUtil.getRangeQuery(Database database,
DistanceFunction<? super O> distanceFunction,
Object... hints)
Get a range query object for the given distance function for radius-based
neighbor search.
|
<O> RangeQuery<O> |
Database.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints)
Get a range query object for the given distance query for radius-based
neighbor search.
|
<O> RangeQuery<O> |
AbstractDatabase.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
static <O> RangeQuery<O> |
QueryUtil.getRangeQuery(Relation<O> relation,
DistanceFunction<? super O> distanceFunction,
Object... hints)
Get a range query object for the given distance function for radius-based
neighbor search.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractDistanceRangeQuery<O>
Abstract base class for range queries that use a distance query in their
instance
|
class |
LinearScanDistanceRangeQuery<O>
Default linear scan range query class.
|
class |
LinearScanEuclideanDistanceRangeQuery<O extends NumberVector>
Optimized linear scan for Euclidean distance range queries.
|
class |
LinearScanPrimitiveDistanceRangeQuery<O>
Default linear scan range query class.
|
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
Relation.getRangeQuery(DistanceFunction<? super O> distanceFunction,
Object... hints)
Get a range query object for the given distance query.
|
RangeQuery<O> |
AbstractRelation.getRangeQuery(DistanceFunction<? super O> distanceFunction,
Object... hints) |
RangeQuery<O> |
Relation.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints)
Get a range query object for the given distance query.
|
RangeQuery<O> |
AbstractRelation.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Modifier and Type | Class and Description |
---|---|
class |
AbstractRefiningIndex.AbstractRangeQuery
Range query for this index.
|
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
RangeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints)
Get a range query object for the given distance query and k.
|
Modifier and Type | Class and Description |
---|---|
protected class |
InMemoryIDistanceIndex.IDistanceRangeQuery
Exact Range query implementation.
|
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
InMemoryIDistanceIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Modifier and Type | Class and Description |
---|---|
protected class |
InMemoryInvertedIndex.ArcCosineRangeQuery
kNN query object, for cosine distance.
|
protected class |
InMemoryInvertedIndex.CosineRangeQuery
kNN query object, for cosine distance.
|
Modifier and Type | Method and Description |
---|---|
RangeQuery<V> |
InMemoryInvertedIndex.getRangeQuery(DistanceQuery<V> distanceQuery,
Object... hints) |
Modifier and Type | Class and Description |
---|---|
protected class |
InMemoryLSHIndex.Instance.LSHRangeQuery
Class for handling kNN queries against the LSH index.
|
Modifier and Type | Method and Description |
---|---|
RangeQuery<V> |
InMemoryLSHIndex.Instance.getRangeQuery(DistanceQuery<V> distanceQuery,
Object... hints) |
Modifier and Type | Method and Description |
---|---|
private RangeQuery<V>[] |
DiSHPreferenceVectorIndex.initRangeQueries(Relation<V> relation,
int dimensionality)
Initializes the dimension selecting distancefunctions to determine the
preference vectors.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
ProjectedIndex.ProjectedRangeQuery
Class to proxy range queries.
|
Modifier and Type | Field and Description |
---|---|
(package private) RangeQuery<I> |
ProjectedIndex.ProjectedRangeQuery.inner
Inner range query.
|
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
ProjectedIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
RangeQuery<O> |
LngLatAsECEFIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
RangeQuery<O> |
LatLngAsECEFIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Constructor and Description |
---|
ProjectedIndex.ProjectedRangeQuery(DistanceQuery<O> distanceQuery,
RangeQuery<I> inner)
Constructor.
|
Modifier and Type | Class and Description |
---|---|
class |
CoverTree.CoverTreeRangeQuery
Range query class.
|
class |
SimplifiedCoverTree.CoverTreeRangeQuery
Range query class.
|
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
SimplifiedCoverTree.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
RangeQuery<O> |
CoverTree.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
MkAppTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
MkCoPTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
MkMaxTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
MkTabTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
MTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Modifier and Type | Class and Description |
---|---|
class |
MetricalIndexRangeQuery<O>
Instance of a range query for a particular spatial index.
|
Modifier and Type | Method and Description |
---|---|
static <O> RangeQuery<O> |
MTreeQueryUtil.getRangeQuery(AbstractMTree<O,?,?,?> tree,
DistanceQuery<O> distanceQuery,
Object... hints)
Get an RTree knn query, using an optimized double implementation when
possible.
|
Modifier and Type | Class and Description |
---|---|
class |
MinimalisticMemoryKDTree.KDTreeRangeQuery
kNN query for the k-d-tree.
|
class |
SmallMemoryKDTree.KDTreeRangeQuery
kNN query for the k-d-tree.
|
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
SmallMemoryKDTree.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
RangeQuery<O> |
MinimalisticMemoryKDTree.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
DeLiCluTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
FlatRStarTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Modifier and Type | Class and Description |
---|---|
class |
EuclideanRStarTreeRangeQuery<O extends NumberVector>
Instance of a range query for a particular spatial index.
|
class |
RStarTreeRangeQuery<O extends SpatialComparable>
Instance of a range query for a particular spatial index.
|
Modifier and Type | Method and Description |
---|---|
static <O extends SpatialComparable> |
RStarTreeUtil.getRangeQuery(AbstractRStarTree<?,?,?> tree,
SpatialDistanceQuery<O> distanceQuery,
Object... hints)
Get an RTree range query, using an optimized double implementation when
possible.
|
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
RdKNNTree.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Modifier and Type | Method and Description |
---|---|
RangeQuery<O> |
RStarTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints) |
Modifier and Type | Class and Description |
---|---|
class |
PartialVAFile.PartialVAFileRangeQuery
Range query for this index.
|
class |
VAFile.VAFileRangeQuery
Range query for this index.
|
Modifier and Type | Method and Description |
---|---|
RangeQuery<V> |
VAFile.getRangeQuery(DistanceQuery<V> distanceQuery,
Object... hints) |
RangeQuery<V> |
PartialVAFile.getRangeQuery(DistanceQuery<V> distanceQuery,
Object... hints) |
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.