Uses of Interface
elki.database.query.knn.KNNSearcher
-
Packages that use KNNSearcher Package Description elki.algorithm.statistics Statistical analysis algorithms.elki.application.benchmark Benchmarking pseudo algorithms.elki.classification Classification algorithms.elki.clustering.dbscan DBSCAN and its generalizations.elki.clustering.hierarchical Hierarchical agglomerative clustering (HAC).elki.database.query Database queries - computing distances, neighbors, similarities - API and general documentation.elki.database.query.distance Prepared queries for distances.elki.database.query.knn Prepared queries for k nearest neighbor (kNN) queries.elki.database.query.rknn Prepared queries for reverse k nearest neighbor (rkNN) queries.elki.index Index structure implementations.elki.index.distancematrix Precomputed distance matrix.elki.index.idistance iDistance is a distance based indexing technique, using a reference points embedding.elki.index.invertedlist Indexes using inverted lists.elki.index.laesa Linear Approximating and Eliminating Search Algorithm (LAESA).elki.index.lsh Locality Sensitive Hashing.elki.index.preprocessed.knn Indexes providing KNN and rKNN data.elki.index.projected Projected indexes for data.elki.index.tree.metrical.covertree Cover-tree variations.elki.index.tree.metrical.mtreevariants.mktrees Metrical index structures based on the concepts of the M-Tree supporting processing of reverse k nearest neighbor queries by using the k-nn distances of the entries.elki.index.tree.metrical.mtreevariants.mktrees.mkapp elki.index.tree.metrical.mtreevariants.mktrees.mkcop elki.index.tree.metrical.mtreevariants.mktrees.mkmax elki.index.tree.metrical.mtreevariants.mktrees.mktab elki.index.tree.metrical.mtreevariants.mtree elki.index.tree.metrical.mtreevariants.query Classes for performing queries (knn, range, ...) on metrical trees.elki.index.tree.metrical.vptree elki.index.tree.spatial.kd K-d-tree and variants.elki.index.tree.spatial.rstarvariants.deliclu elki.index.tree.spatial.rstarvariants.flat elki.index.tree.spatial.rstarvariants.query Queries on the R-Tree family of indexes: kNN and range queries.elki.index.tree.spatial.rstarvariants.rdknn elki.index.tree.spatial.rstarvariants.rstar elki.index.vafile Vector Approximation File.elki.math.statistics.intrinsicdimensionality Methods for estimating the intrinsic dimensionality.elki.outlier Outlier detection algorithms.elki.outlier.intrinsic Outlier detection algorithms based on intrinsic dimensionality.elki.outlier.lof LOF family of outlier detection algorithms.elki.parallel.processor Processor API of ELKI, and some essential shared processors.elki.projection Data projections (see also preprocessing filters for basic projections). -
-
Uses of KNNSearcher in elki.algorithm.statistics
Methods in elki.algorithm.statistics with parameters of type KNNSearcher Modifier and Type Method Description protected double
HopkinsStatisticClusteringTendency. computeNNForRealData(KNNSearcher<DBIDRef> knnQuery, Relation<NumberVector> relation, int dim)
Search nearest neighbors for real data members.protected double
HopkinsStatisticClusteringTendency. computeNNForUniformData(KNNSearcher<NumberVector> knnQuery, double[] min, double[] extend)
Search nearest neighbors for artificial, uniform data. -
Uses of KNNSearcher in elki.application.benchmark
Methods in elki.application.benchmark with parameters of type KNNSearcher Modifier and Type Method Description private int
KNNBenchmark. run(KNNSearcher<DBIDRef> knnQuery, Relation<O> relation, Duration dur, MeanVariance mv, MeanVariance mvdist)
Run with the database as query sourceprivate int
KNNBenchmark. run(KNNSearcher<O> knnQuery, Duration dur, MeanVariance mv, MeanVariance mvdist)
Run using a second database as query source -
Uses of KNNSearcher in elki.classification
Fields in elki.classification declared as KNNSearcher Modifier and Type Field Description protected KNNSearcher<O>
KNNClassifier. knnq
kNN query class. -
Uses of KNNSearcher in elki.clustering.dbscan
Methods in elki.clustering.dbscan with parameters of type KNNSearcher Modifier and Type Method Description protected int
LSDBC. expandCluster(int clusterid, WritableIntegerDataStore clusterids, KNNSearcher<DBIDRef> knnq, DBIDs neighbors, double maxkdist, FiniteProgress progress)
Set-based expand cluster implementation.private void
LSDBC. fillDensities(KNNSearcher<DBIDRef> knnq, DBIDs ids, WritableDoubleDataStore dens)
Collect all densities into an array for sorting. -
Uses of KNNSearcher in elki.clustering.hierarchical
Methods in elki.clustering.hierarchical with parameters of type KNNSearcher Modifier and Type Method Description protected WritableDoubleDataStore
AbstractHDBSCAN. computeCoreDists(DBIDs ids, KNNSearcher<DBIDRef> knnQ, int minPts)
Compute the core distances for all objects. -
Uses of KNNSearcher in elki.database.query
Subinterfaces of KNNSearcher in elki.database.query Modifier and Type Interface Description interface
PrioritySearcher<O>
Distance priority-based searcher.Classes in elki.database.query that implement KNNSearcher Modifier and Type Class Description class
ExactPrioritySearcher<O>
Priority searcher that refines all objects to their exact distances, using another priority searcher inside to provide candidates.class
WrappedPrioritySearchDBIDByLookup<O>
Find nearest neighbors by querying with the original object.static class
WrappedPrioritySearchDBIDByLookup.Linear<O>
Linear scan searcher.Methods in elki.database.query that return KNNSearcher Modifier and Type Method Description <O> KNNSearcher<DBIDRef>
EmpiricalQueryOptimizer. kNNByDBID(Relation<? extends O> relation, DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<DBIDRef>
QueryBuilder. kNNByDBID()
Build a k-nearest-neighbors query; if possible also give a maximum k.KNNSearcher<DBIDRef>
QueryBuilder. kNNByDBID(int maxk)
Build a k-nearest-neighbors query.default <O> KNNSearcher<DBIDRef>
QueryOptimizer. kNNByDBID(Relation<? extends O> relation, DistanceQuery<O> distanceQuery, int maxk, int flags)
Optimize a kNN query for this relation.<O> KNNSearcher<O>
EmpiricalQueryOptimizer. kNNByObject(Relation<? extends O> relation, DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
QueryBuilder. kNNByObject()
Build a k-nearest-neighbors query; if possible also give a maximum k.KNNSearcher<O>
QueryBuilder. kNNByObject(int maxk)
Build a k-nearest-neighbors query.default <O> KNNSearcher<O>
QueryOptimizer. kNNByObject(Relation<? extends O> relation, DistanceQuery<O> distanceQuery, int maxk, int flags)
Optimize a kNN query for this relation. -
Uses of KNNSearcher in elki.database.query.distance
Classes in elki.database.query.distance that implement KNNSearcher Modifier and Type Class Description class
LinearScanEuclideanPrioritySearcher<Q,O extends NumberVector>
Default linear scan search class, for Euclidean distance.static class
LinearScanEuclideanPrioritySearcher.ByDBID<O extends NumberVector>
Search by DBID.static class
LinearScanEuclideanPrioritySearcher.ByObject<O extends NumberVector>
Search by Object.class
LinearScanPrioritySearcher<Q,O>
Default linear scan search class.static class
LinearScanPrioritySearcher.ByDBID<O>
Search by DBID.static class
LinearScanPrioritySearcher.ByObject<O>
Search by Object. -
Uses of KNNSearcher in elki.database.query.knn
Classes in elki.database.query.knn that implement KNNSearcher Modifier and Type Class Description class
LinearScanEuclideanKNNByObject<O extends NumberVector>
Instance of this query for a particular database.class
LinearScanKNNByDBID<O>
Instance of this query for a particular database.class
LinearScanKNNByObject<O>
Instance of this query for a particular database.class
LinearScanPrimitiveKNNByObject<O>
Instance of this query for a particular database.class
PreprocessorKNNQuery
Use precomputed kNN.class
PreprocessorSqrtKNNQuery
Use the square rooted values of precomputed kNN.class
PreprocessorSquaredKNNQuery
Use the squared values of precomputed kNN.class
WrappedKNNDBIDByLookup<O>
Find nearest neighbors by querying with the original object.static class
WrappedKNNDBIDByLookup.Linear<O>
Linear scan searcher.Fields in elki.database.query.knn declared as KNNSearcher Modifier and Type Field Description private KNNSearcher<O>
WrappedKNNDBIDByLookup. inner
Inner kNN searcher.Methods in elki.database.query.knn that return KNNSearcher Modifier and Type Method Description static <O> KNNSearcher<DBIDRef>
WrappedKNNDBIDByLookup. wrap(Relation<? extends O> relation, KNNSearcher<O> inner)
Wrap a query, if notnull
.Methods in elki.database.query.knn with parameters of type KNNSearcher Modifier and Type Method Description static <O> KNNSearcher<DBIDRef>
WrappedKNNDBIDByLookup. wrap(Relation<? extends O> relation, KNNSearcher<O> inner)
Wrap a query, if notnull
.Constructors in elki.database.query.knn with parameters of type KNNSearcher Constructor Description Linear(Relation<? extends O> relation, KNNSearcher<O> inner)
Constructor.WrappedKNNDBIDByLookup(Relation<? extends O> relation, KNNSearcher<O> inner)
Constructor. -
Uses of KNNSearcher in elki.database.query.rknn
Fields in elki.database.query.rknn declared as KNNSearcher Modifier and Type Field Description private KNNSearcher<DBIDRef>
LinearScanRKNNByDBID. knnQuery
KNN query we use.private KNNSearcher<DBIDRef>
LinearScanRKNNByObject. knnQuery
KNN query we use.Constructors in elki.database.query.rknn with parameters of type KNNSearcher Constructor Description LinearScanRKNNByDBID(DistanceQuery<O> distanceQuery, KNNSearcher<DBIDRef> knnQuery)
Constructor.LinearScanRKNNByObject(DistanceQuery<O> distanceQuery, KNNSearcher<DBIDRef> knnQuery)
Constructor. -
Uses of KNNSearcher in elki.index
Methods in elki.index that return KNNSearcher Modifier and Type Method Description default KNNSearcher<DBIDRef>
KNNIndex. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
Get a KNN query object for the given distance query and k.default KNNSearcher<O>
DistancePriorityIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
KNNIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
Get a KNN query object for the given distance query and k. -
Uses of KNNSearcher in elki.index.distancematrix
Classes in elki.index.distancematrix that implement KNNSearcher Modifier and Type Class Description class
PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher
Range query using the distance matrix.class
PrecomputedDistanceMatrix.PrecomputedKNNQuery
kNN query using the distance matrix.Methods in elki.index.distancematrix that return KNNSearcher Modifier and Type Method Description KNNSearcher<DBIDRef>
PrecomputedDistanceMatrix. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
PrecomputedDistanceMatrix. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.idistance
Classes in elki.index.idistance that implement KNNSearcher Modifier and Type Class Description protected class
InMemoryIDistanceIndex.IDistanceKNNSearcher
kNN query implementation.Methods in elki.index.idistance that return KNNSearcher Modifier and Type Method Description KNNSearcher<O>
InMemoryIDistanceIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.invertedlist
Classes in elki.index.invertedlist that implement KNNSearcher Modifier and Type Class Description protected class
InMemoryInvertedIndex.ArcCosineKNNQuery
kNN query object, for arc cosine distance.protected class
InMemoryInvertedIndex.CosineKNNQuery
kNN query object, for cosine distance.Methods in elki.index.invertedlist that return KNNSearcher Modifier and Type Method Description KNNSearcher<V>
InMemoryInvertedIndex. kNNByObject(DistanceQuery<V> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.laesa
Classes in elki.index.laesa that implement KNNSearcher Modifier and Type Class Description class
LAESA.LAESAKNNByDBIDSearcher
KNN searcher by DBID classclass
LAESA.LAESAKNNByObjectSearcher
KNN searcher by object classclass
LAESA.LAESAKNNSearcher<Q>
KNN searcher classMethods in elki.index.laesa that return KNNSearcher Modifier and Type Method Description KNNSearcher<DBIDRef>
LAESA. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
LAESA. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.lsh
Classes in elki.index.lsh that implement KNNSearcher Modifier and Type Class Description protected class
InMemoryLSHIndex.Instance.LSHKNNQuery
Class for handling kNN queries against the LSH index.Methods in elki.index.lsh that return KNNSearcher Modifier and Type Method Description KNNSearcher<V>
InMemoryLSHIndex.Instance. kNNByObject(DistanceQuery<V> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.preprocessed.knn
Classes in elki.index.preprocessed.knn that implement KNNSearcher Modifier and Type Class Description protected class
NaiveProjectedKNNPreprocessor.NaiveProjectedKNNQuery
KNN Query processor for naive projections.protected class
SpacefillingKNNPreprocessor.SpaceFillingKNNQuery
KNN Query processor for space filling curvesFields in elki.index.preprocessed.knn declared as KNNSearcher Modifier and Type Field Description protected KNNSearcher<DBIDRef>
MaterializeKNNPreprocessor. knnQuery
KNNSearcher instance to use.Methods in elki.index.preprocessed.knn that return KNNSearcher Modifier and Type Method Description KNNSearcher<DBIDRef>
NaiveProjectedKNNPreprocessor. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<DBIDRef>
SpacefillingKNNPreprocessor. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
AbstractMaterializeKNNPreprocessor. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
Deprecated.not possibleKNNSearcher<O>
NaiveProjectedKNNPreprocessor. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
NNDescent. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
SpacefillingKNNPreprocessor. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
SpacefillingMaterializeKNNPreprocessor. kNNByObject(DistanceQuery<O> distQ, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.projected
Classes in elki.index.projected that implement KNNSearcher Modifier and Type Class Description (package private) class
ProjectedIndex.ProjectedKNNByDBID
Class to proxy kNN queries.(package private) class
ProjectedIndex.ProjectedKNNByObject
Class to proxy kNN queries.Fields in elki.index.projected declared as KNNSearcher Modifier and Type Field Description (package private) KNNSearcher<I>
ProjectedIndex.ProjectedKNNByDBID. inner
Inner kNN query.(package private) KNNSearcher<I>
ProjectedIndex.ProjectedKNNByObject. inner
Inner kNN query.Methods in elki.index.projected that return KNNSearcher Modifier and Type Method Description KNNSearcher<DBIDRef>
ProjectedIndex. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
LatLngAsECEFIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
LngLatAsECEFIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
ProjectedIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
Constructors in elki.index.projected with parameters of type KNNSearcher Constructor Description ProjectedKNNByDBID(DistanceQuery<O> distanceQuery, KNNSearcher<I> inner)
Constructor.ProjectedKNNByObject(DistanceQuery<O> distanceQuery, KNNSearcher<I> inner)
Constructor. -
Uses of KNNSearcher in elki.index.tree.metrical.covertree
Classes in elki.index.tree.metrical.covertree that implement KNNSearcher Modifier and Type Class Description class
CoverTree.CoverTreeKNNDBIDSearcher
KNN Query class.class
CoverTree.CoverTreeKNNObjectSearcher
KNN Query class.class
CoverTree.CoverTreePriorityDBIDSearcher
Priority query class.class
CoverTree.CoverTreePriorityObjectSearcher
Priority query class.class
CoverTree.CoverTreePrioritySearcher<Q>
Priority query class.class
SimplifiedCoverTree.CoverTreeKNNDBIDSearcher
KNN Query class.class
SimplifiedCoverTree.CoverTreeKNNObjectSearcher
KNN Query class.class
SimplifiedCoverTree.CoverTreePriorityDBIDSearcher
Priority query class.class
SimplifiedCoverTree.CoverTreePriorityObjectSearcher
Priority query class.class
SimplifiedCoverTree.CoverTreePrioritySearcher<Q>
Priority query class.Methods in elki.index.tree.metrical.covertree that return KNNSearcher Modifier and Type Method Description KNNSearcher<DBIDRef>
CoverTree. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<DBIDRef>
SimplifiedCoverTree. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
CoverTree. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
SimplifiedCoverTree. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.tree.metrical.mtreevariants.mktrees
Fields in elki.index.tree.metrical.mtreevariants.mktrees declared as KNNSearcher Modifier and Type Field Description protected KNNSearcher<DBIDRef>
AbstractMkTree. knnq
Internal class for performing knn queries -
Uses of KNNSearcher in elki.index.tree.metrical.mtreevariants.mktrees.mkapp
Methods in elki.index.tree.metrical.mtreevariants.mktrees.mkapp that return KNNSearcher Modifier and Type Method Description KNNSearcher<DBIDRef>
MkAppTreeIndex. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
MkAppTreeIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.tree.metrical.mtreevariants.mktrees.mkcop
Methods in elki.index.tree.metrical.mtreevariants.mktrees.mkcop that return KNNSearcher Modifier and Type Method Description KNNSearcher<DBIDRef>
MkCoPTreeIndex. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
MkCoPTreeIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.tree.metrical.mtreevariants.mktrees.mkmax
Methods in elki.index.tree.metrical.mtreevariants.mktrees.mkmax that return KNNSearcher Modifier and Type Method Description KNNSearcher<DBIDRef>
MkMaxTreeIndex. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
MkMaxTreeIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.tree.metrical.mtreevariants.mktrees.mktab
Methods in elki.index.tree.metrical.mtreevariants.mktrees.mktab that return KNNSearcher Modifier and Type Method Description KNNSearcher<DBIDRef>
MkTabTreeIndex. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
MkTabTreeIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.tree.metrical.mtreevariants.mtree
Methods in elki.index.tree.metrical.mtreevariants.mtree that return KNNSearcher Modifier and Type Method Description KNNSearcher<DBIDRef>
MTreeIndex. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
MTreeIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.tree.metrical.mtreevariants.query
Classes in elki.index.tree.metrical.mtreevariants.query that implement KNNSearcher Modifier and Type Class Description class
MTreeKNNByDBID<O>
Instance of a KNN query for a particular spatial index.class
MTreeKNNByObject<O>
Instance of a KNN query for a particular spatial index. -
Uses of KNNSearcher in elki.index.tree.metrical.vptree
Classes in elki.index.tree.metrical.vptree that implement KNNSearcher Modifier and Type Class Description class
GNAT.GNATKNNDBIDSearcher
kNN search for the VP-Tree.class
GNAT.GNATKNNObjectSearcher
kNN search for the VP-Tree.class
GNAT.GNATPriorityDBIDSearcher
Range search for the VP-tree.class
GNAT.GNATPriorityObjectSearcher
Range search for the VP-tree.class
GNAT.GNATPrioritySearcher<T>
priority search query for mvp-treeclass
VPTree.VPTreeKNNDBIDSearcher
kNN search for the VP-Tree.class
VPTree.VPTreeKNNObjectSearcher
kNN search for the VP-Tree.class
VPTree.VPTreePriorityDBIDSearcher
Range search for the VP-tree.class
VPTree.VPTreePriorityObjectSearcher
Range search for the VP-tree.class
VPTree.VPTreePrioritySearcher<Q>
Priority search for the VP-Tree.Methods in elki.index.tree.metrical.vptree that return KNNSearcher Modifier and Type Method Description KNNSearcher<DBIDRef>
GNAT. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<DBIDRef>
VPTree. kNNByDBID(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
GNAT. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
VPTree. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.tree.spatial.kd
Classes in elki.index.tree.spatial.kd that implement KNNSearcher Modifier and Type Class Description class
MemoryKDTree.KDTreeKNNSearcher
kNN query for the k-d-tree.class
MemoryKDTree.KDTreePrioritySearcher
Priority search for the k-d-tree.class
MinimalisticMemoryKDTree.KDTreeKNNSearcher
kNN query for the k-d-tree.class
MinimalisticMemoryKDTree.KDTreePrioritySearcher
Priority search for the k-d-tree.class
SmallMemoryKDTree.KDTreeKNNSearcher
kNN query for the k-d-tree.class
SmallMemoryKDTree.KDTreePrioritySearcher
Priority search for the k-d-tree.Methods in elki.index.tree.spatial.kd that return KNNSearcher Modifier and Type Method Description KNNSearcher<O>
MemoryKDTree. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
MinimalisticMemoryKDTree. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
KNNSearcher<O>
SmallMemoryKDTree. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.tree.spatial.rstarvariants.deliclu
Methods in elki.index.tree.spatial.rstarvariants.deliclu that return KNNSearcher Modifier and Type Method Description KNNSearcher<O>
DeLiCluTreeIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.tree.spatial.rstarvariants.flat
Methods in elki.index.tree.spatial.rstarvariants.flat that return KNNSearcher Modifier and Type Method Description KNNSearcher<O>
FlatRStarTreeIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.tree.spatial.rstarvariants.query
Classes in elki.index.tree.spatial.rstarvariants.query that implement KNNSearcher Modifier and Type Class Description class
EuclideanRStarTreeDistancePrioritySearcher<O extends SpatialComparable>
Instance of priority search for a particular spatial index.class
EuclideanRStarTreeKNNQuery<O extends NumberVector>
Instance of a KNN query for a particular spatial index.class
RStarTreeDistancePrioritySearcher<O extends SpatialComparable>
Instance of priority search for a particular spatial index.class
RStarTreeKNNSearcher<O extends SpatialComparable>
Instance of a KNN query for a particular spatial index.Methods in elki.index.tree.spatial.rstarvariants.query that return KNNSearcher Modifier and Type Method Description static <O extends SpatialComparable>
KNNSearcher<O>RStarTreeUtil. getKNNQuery(AbstractRStarTree<?,?,?> tree, SpatialDistanceQuery<O> distanceQuery, java.lang.Object... hints)
Get an RTree knn query, using an optimized version for Euclidean distances. -
Uses of KNNSearcher in elki.index.tree.spatial.rstarvariants.rdknn
Fields in elki.index.tree.spatial.rstarvariants.rdknn declared as KNNSearcher Modifier and Type Field Description protected KNNSearcher<DBIDRef>
RdKNNTree. knnQuery
Internal knn query object, for updating the rKNN.Methods in elki.index.tree.spatial.rstarvariants.rdknn that return KNNSearcher Modifier and Type Method Description KNNSearcher<O>
RdKNNTree. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.tree.spatial.rstarvariants.rstar
Methods in elki.index.tree.spatial.rstarvariants.rstar that return KNNSearcher Modifier and Type Method Description KNNSearcher<O>
RStarTreeIndex. kNNByObject(DistanceQuery<O> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.index.vafile
Classes in elki.index.vafile that implement KNNSearcher Modifier and Type Class Description class
PartialVAFile.PartialVAFileKNNQuery
KNN query for this index.class
VAFile.VAFileKNNQuery
KNN query for this index.Methods in elki.index.vafile that return KNNSearcher Modifier and Type Method Description KNNSearcher<V>
PartialVAFile. kNNByObject(DistanceQuery<V> distanceQuery, int maxk, int flags)
KNNSearcher<V>
VAFile. kNNByObject(DistanceQuery<V> distanceQuery, int maxk, int flags)
-
Uses of KNNSearcher in elki.math.statistics.intrinsicdimensionality
Methods in elki.math.statistics.intrinsicdimensionality with parameters of type KNNSearcher Modifier and Type Method Description double
ABIDEstimator. estimate(KNNSearcher<DBIDRef> knnq, DistanceQuery<?> distq, DBIDRef cur, int k)
double
ALIDEstimator. estimate(KNNSearcher<DBIDRef> knnq, DistanceQuery<?> distq, DBIDRef cur, int k)
default double
DistanceBasedIntrinsicDimensionalityEstimator. estimate(KNNSearcher<DBIDRef> knnq, DistanceQuery<? extends java.lang.Object> distq, DBIDRef cur, int k)
double
IntrinsicDimensionalityEstimator. estimate(KNNSearcher<DBIDRef> knnq, DistanceQuery<? extends O> distq, DBIDRef cur, int k)
Estimate from a Reference Point, a KNNSearcher and the neighborhood size k.double
LPCAEstimator. estimate(KNNSearcher<DBIDRef> knnq, DistanceQuery<? extends NumberVector> distq, DBIDRef cur, int k)
double
RABIDEstimator. estimate(KNNSearcher<DBIDRef> knnq, DistanceQuery<?> distq, DBIDRef cur, int k)
double
TightLIDEstimator. estimate(KNNSearcher<DBIDRef> knnq, DistanceQuery<? extends java.lang.Object> distq, DBIDRef cur, int k)
-
Uses of KNNSearcher in elki.outlier
Methods in elki.outlier with parameters of type KNNSearcher Modifier and Type Method Description private void
DWOF. initializeRadii(DBIDs ids, KNNSearcher<DBIDRef> knnq, DistanceQuery<O> distFunc, WritableDoubleDataStore radii)
This method prepares a container for the radii of the objects and initializes radii according to the equation: initialRadii of a certain object = (absoluteMinDist of all objects) * (avgDist of the object) / (minAvgDist of all objects) -
Uses of KNNSearcher in elki.outlier.intrinsic
Methods in elki.outlier.intrinsic with parameters of type KNNSearcher Modifier and Type Method Description protected DoubleDataStore
IDOS. computeIDOS(DBIDs ids, KNNSearcher<DBIDRef> knnQ, DoubleDataStore intDims, DoubleMinMax idosminmax)
Computes all IDOS scores.protected DoubleDataStore
IDOS. computeIDs(DBIDs ids, KNNSearcher<DBIDRef> knnQ, DistanceQuery<O> distQ)
Computes all IDs -
Uses of KNNSearcher in elki.outlier.lof
Fields in elki.outlier.lof declared as KNNSearcher Modifier and Type Field Description private KNNSearcher<DBIDRef>
FlexibleLOF.LOFResult. kNNReach
The kNN query w.r.t. the reachability distance.private KNNSearcher<DBIDRef>
FlexibleLOF.LOFResult. kNNRefer
The kNN query w.r.t. the reference neighborhood distance.Methods in elki.outlier.lof that return KNNSearcher Modifier and Type Method Description KNNSearcher<DBIDRef>
FlexibleLOF.LOFResult. getKNNReach()
Get the knn query for the reachability set.KNNSearcher<DBIDRef>
FlexibleLOF.LOFResult. getKNNRefer()
Get the knn query for the reference set.Methods in elki.outlier.lof that return types with arguments of type KNNSearcher Modifier and Type Method Description private Pair<Pair<KNNSearcher<DBIDRef>,KNNSearcher<DBIDRef>>,Pair<RKNNSearcher<DBIDRef>,RKNNSearcher<DBIDRef>>>
OnlineLOF. getKNNAndRkNNQueries(Relation<O> relation, StepProgress stepprog)
Get the kNN and rkNN queries for the algorithm.private Pair<Pair<KNNSearcher<DBIDRef>,KNNSearcher<DBIDRef>>,Pair<RKNNSearcher<DBIDRef>,RKNNSearcher<DBIDRef>>>
OnlineLOF. getKNNAndRkNNQueries(Relation<O> relation, StepProgress stepprog)
Get the kNN and rkNN queries for the algorithm.Methods in elki.outlier.lof with parameters of type KNNSearcher Modifier and Type Method Description protected void
COF. computeAverageChainingDistances(KNNSearcher<DBIDRef> knnq, DistanceQuery<O> dq, DBIDs ids, WritableDoubleDataStore acds)
Computes the average chaining distance, the average length of a path through the given set of points to each target.private void
COF. computeCOFScores(KNNSearcher<DBIDRef> knnq, DBIDs ids, DoubleDataStore acds, WritableDoubleDataStore cofs, DoubleMinMax cofminmax)
Compute Connectivity outlier factors.protected void
INFLO. computeINFLO(Relation<O> relation, ModifiableDBIDs pruned, KNNSearcher<DBIDRef> knnq, WritableDataStore<ModifiableDBIDs> rNNminuskNNs, WritableDoubleDataStore inflos, DoubleMinMax inflominmax)
Compute the final INFLO scores.protected void
FlexibleLOF. computeLOFs(KNNSearcher<DBIDRef> knnq, DBIDs ids, DoubleDataStore lrds, WritableDoubleDataStore lofs, DoubleMinMax lofminmax)
Computes the Local outlier factor (LOF) of the specified objects.protected double
LOF. computeLOFScore(KNNSearcher<DBIDRef> knnq, DBIDRef cur, DoubleDataStore lrds)
Compute a single LOF score.private void
LOF. computeLOFScores(KNNSearcher<DBIDRef> knnq, DBIDs ids, DoubleDataStore lrds, WritableDoubleDataStore lofs, DoubleMinMax lofminmax)
Compute local outlier factors.protected double
LOF. computeLRD(KNNSearcher<DBIDRef> knnq, DBIDIter curr)
Compute a single local reachability distance.protected void
FlexibleLOF. computeLRDs(KNNSearcher<DBIDRef> knnq, DBIDs ids, WritableDoubleDataStore lrds)
Computes the local reachability density (LRD) of the specified objects.private void
LOF. computeLRDs(KNNSearcher<DBIDRef> knnq, DBIDs ids, WritableDoubleDataStore lrds)
Compute local reachability distances.protected void
KDEOS. computeOutlierScores(KNNSearcher<DBIDRef> knnq, DBIDs ids, WritableDataStore<double[]> densities, WritableDoubleDataStore kdeos, DoubleMinMax minmax)
Compute the final KDEOS scores.protected void
LoOP. computePDists(Relation<O> relation, KNNSearcher<DBIDRef> knn, WritableDoubleDataStore pdists)
Compute the probabilistic distances used by LoOP.protected double
LoOP. computePLOFs(Relation<O> relation, KNNSearcher<DBIDRef> knn, WritableDoubleDataStore pdists, WritableDoubleDataStore plofs)
Compute the LOF values, using the pdist distances.private void
SimplifiedLOF. computeSimplifiedLOFs(DBIDs ids, KNNSearcher<DBIDRef> knnq, WritableDoubleDataStore slrds, WritableDoubleDataStore lofs, DoubleMinMax lofminmax)
Compute the simplified LOF factors.private void
SimplifiedLOF. computeSimplifiedLRDs(DBIDs ids, KNNSearcher<DBIDRef> knnq, WritableDoubleDataStore lrds)
Compute the simplified reachability densities.private void
VarianceOfVolume. computeVolumes(KNNSearcher<DBIDRef> knnq, int dim, DBIDs ids, WritableDoubleDataStore vols)
Compute volumesprivate void
VarianceOfVolume. computeVOVs(KNNSearcher<DBIDRef> knnq, DBIDs ids, DoubleDataStore vols, WritableDoubleDataStore vovs, DoubleMinMax vovminmax)
Compute variance of volumes.protected FlexibleLOF.LOFResult<O>
FlexibleLOF. doRunInTime(DBIDs ids, KNNSearcher<DBIDRef> kNNRefer, KNNSearcher<DBIDRef> kNNReach, StepProgress stepprog)
Performs the Generalized LOF_SCORE algorithm on the given database and returns aFlexibleLOF.LOFResult
encapsulating information that may be needed by an OnlineLOF algorithm.protected void
KDEOS. estimateDensities(Relation<O> rel, KNNSearcher<DBIDRef> knnq, DBIDs ids, WritableDataStore<double[]> densities)
Perform the kernel density estimation step.Constructors in elki.outlier.lof with parameters of type KNNSearcher Constructor Description LOFResult(OutlierResult result, KNNSearcher<DBIDRef> kNNRefer, KNNSearcher<DBIDRef> kNNReach, WritableDoubleDataStore lrds, WritableDoubleDataStore lofs)
Encapsulates information generated during a run of theFlexibleLOF
algorithm. -
Uses of KNNSearcher in elki.parallel.processor
Fields in elki.parallel.processor declared as KNNSearcher Modifier and Type Field Description (package private) KNNSearcher<DBIDRef>
KNNProcessor.Instance. knnq
kNN queryFields in elki.parallel.processor with type parameters of type KNNSearcher Modifier and Type Field Description (package private) java.util.function.Supplier<KNNSearcher<DBIDRef>>
KNNProcessor. knnq
KNN query objectConstructors in elki.parallel.processor with parameters of type KNNSearcher Constructor Description Instance(int k, KNNSearcher<DBIDRef> knnq, SharedObject.Instance<KNNList> out)
Constructor.Constructor parameters in elki.parallel.processor with type arguments of type KNNSearcher Constructor Description KNNProcessor(int k, java.util.function.Supplier<KNNSearcher<DBIDRef>> knnq)
Constructor. -
Uses of KNNSearcher in elki.projection
Methods in elki.projection with parameters of type KNNSearcher Modifier and Type Method Description protected void
IntrinsicNearestNeighborAffinityMatrixBuilder. computePij(DBIDRange ids, KNNSearcher<DBIDRef> knnq, boolean square, int numberOfNeighbours, double[][] pij, int[][] indices, double initialScale)
Compute the sparse pij using the nearest neighbors only.protected void
NearestNeighborAffinityMatrixBuilder. computePij(DBIDRange ids, KNNSearcher<DBIDRef> knnq, boolean square, int numberOfNeighbours, double[][] pij, int[][] indices, double initialScale)
Compute the sparse pij using the nearest neighbors only.
-