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	MkAppTree.
elki.index.tree.metrical.mtreevariants.mktrees.mkcop	MkCoPTree.
elki.index.tree.metrical.mtreevariants.mktrees.mkmax	MkMaxTree.
elki.index.tree.metrical.mtreevariants.mktrees.mktab	MkTabTree.
elki.index.tree.metrical.mtreevariants.mtree	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	DeLiCluTree.
elki.index.tree.spatial.rstarvariants.flat	FlatRStarTree.
elki.index.tree.spatial.rstarvariants.query	Queries on the R-Tree family of indexes: kNN and range queries.
elki.index.tree.spatial.rstarvariants.rdknn	RdKNNTree.
elki.index.tree.spatial.rstarvariants.rstar	RStarTree.
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 source
private 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 not null.

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 not null.

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 class
class	LAESA.LAESAKNNByObjectSearcher	KNN searcher by object class
class	LAESA.LAESAKNNSearcher<Q>	KNN searcher class

Methods 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 curves

Fields 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 possible
KNNSearcher<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-tree
class	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 volumes
private 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 a FlexibleLOF.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 the FlexibleLOF 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 query

Fields 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 object

Constructors 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.