| Modifier and Type | Method and Description | 
|---|---|
protected int | 
GriDBSCAN.Instance.expandCluster(DBIDRef seed,
             int clusterid,
             WritableIntegerDataStore clusterids,
             ModifiableDoubleDBIDList neighbors,
             ArrayModifiableDBIDs activeSet,
             RangeQuery<V> rq,
             FiniteProgress pprog)
Set-based expand cluster implementation. 
 | 
protected void | 
DBSCAN.expandCluster(Relation<O> relation,
             RangeQuery<O> rangeQuery,
             DBIDRef startObjectID,
             ArrayModifiableDBIDs seeds,
             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. 
 | 
protected RangeQuery<?> | 
SimilarityNeighborPredicate.Instance.rq
Range query to use on the database. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
DataStore<M> | 
AbstractRangeQueryNeighborPredicate.preprocess(java.lang.Class<? super M> modelcls,
          Relation<O> relation,
          RangeQuery<O> query)
Perform the preprocessing step. 
 | 
| Constructor and Description | 
|---|
Instance(double epsilon,
        RangeQuery<?> rq,
        DBIDs ids)
Constructor. 
 | 
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<DBIDs> | 
PROCLUS.getLocalities(DBIDs medoids,
             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.getLinearScanSimilarityRangeQuery(SimilarityQuery<O> simQuery)
Get a linear scan query for the given similarity query. 
 | 
static <O> RangeQuery<O> | 
QueryUtil.getRangeQuery(Database database,
             DistanceFunction<? super O> distanceFunction,
             java.lang.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,
             java.lang.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,
             java.lang.Object... hints)  | 
static <O> RangeQuery<O> | 
QueryUtil.getRangeQuery(Relation<O> relation,
             DistanceFunction<? super O> distanceFunction,
             java.lang.Object... hints)
Get a range query object for the given distance function for radius-based
 neighbor search. 
 | 
<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 | Class and Description | 
|---|---|
class  | 
AbstractDistanceRangeQuery<O>
Abstract base class for range queries that use a distance query in their
 instance 
 | 
class  | 
AbstractSimilarityRangeQuery<O>
Abstract base class for range queries that use a similarity 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. 
 | 
class  | 
LinearScanPrimitiveSimilarityRangeQuery<O>
Default linear scan range query class. 
 | 
class  | 
LinearScanSimilarityRangeQuery<O>
Default linear scan range query class. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
default RangeQuery<O> | 
Relation.getRangeQuery(DistanceFunction<? super O> distanceFunction,
             java.lang.Object... hints)
Get a range query object for the given distance query. 
 | 
RangeQuery<O> | 
Relation.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)
Get a range query object for the given distance query. 
 | 
RangeQuery<O> | 
AbstractRelation.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
default RangeQuery<O> | 
Relation.getSimilarityRangeQuery(SimilarityFunction<? super O> simFunction,
                       java.lang.Object... hints)
Get a range query object for the given similarity query. 
 | 
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 | Class and Description | 
|---|---|
class  | 
AbstractRefiningIndex.AbstractRangeQuery
Range query for this index. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
RangeQuery<O> | 
RangeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)
Get a range query object for the given distance query and k. 
 | 
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  | 
PrecomputedDistanceMatrix.PrecomputedRangeQuery
Range query using the distance matrix. 
 | 
private class  | 
PrecomputedSimilarityMatrix.PrecomputedSimilarityRangeQuery
Range query using the distance matrix. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
RangeQuery<O> | 
PrecomputedDistanceMatrix.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
RangeQuery<O> | 
PrecomputedSimilarityMatrix.getSimilarityRangeQuery(SimilarityQuery<O> simQuery,
                       java.lang.Object... hints)  | 
| 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,
             java.lang.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,
             java.lang.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,
             java.lang.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> | 
LatLngAsECEFIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
RangeQuery<O> | 
LngLatAsECEFIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
RangeQuery<O> | 
ProjectedIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
| Constructor and Description | 
|---|
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> | 
CoverTree.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
RangeQuery<O> | 
SimplifiedCoverTree.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
| Modifier and Type | Method and Description | 
|---|---|
RangeQuery<O> | 
MkAppTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
| Modifier and Type | Method and Description | 
|---|---|
RangeQuery<O> | 
MkCoPTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
| Modifier and Type | Method and Description | 
|---|---|
RangeQuery<O> | 
MkMaxTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
| Modifier and Type | Method and Description | 
|---|---|
RangeQuery<O> | 
MkTabTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
| Modifier and Type | Method and Description | 
|---|---|
RangeQuery<O> | 
MTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
MTreeRangeQuery<O>
Instance of a range query for a particular spatial index. 
 | 
| 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> | 
MinimalisticMemoryKDTree.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
RangeQuery<O> | 
SmallMemoryKDTree.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
| Modifier and Type | Method and Description | 
|---|---|
RangeQuery<O> | 
DeLiCluTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.Object... hints)  | 
| Modifier and Type | Method and Description | 
|---|---|
RangeQuery<O> | 
FlatRStarTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.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,
             java.lang.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,
             java.lang.Object... hints)  | 
| Modifier and Type | Method and Description | 
|---|---|
RangeQuery<O> | 
RStarTreeIndex.getRangeQuery(DistanceQuery<O> distanceQuery,
             java.lang.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> | 
PartialVAFile.getRangeQuery(DistanceQuery<V> distanceQuery,
             java.lang.Object... hints)  | 
RangeQuery<V> | 
VAFile.getRangeQuery(DistanceQuery<V> distanceQuery,
             java.lang.Object... hints)  | 
| Modifier and Type | Method and Description | 
|---|---|
default double | 
IntrinsicDimensionalityEstimator.estimate(RangeQuery<?> rnq,
        DBIDRef cur,
        double range)
Estimate from a distance list. 
 | 
double | 
ALIDEstimator.estimate(RangeQuery<?> rnq,
        DBIDRef cur,
        double range)  | 
Copyright © 2019 ELKI Development Team. License information.