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.