Uses of Interface
elki.index.KNNIndex

Packages that use KNNIndex

Package	Description
elki.database.query	Database queries - computing distances, neighbors, similarities - API and general documentation.
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.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.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.rdknn	RdKNNTree.
elki.index.tree.spatial.rstarvariants.rstar	RStarTree.
elki.index.vafile	Vector Approximation File.

Uses of KNNIndex in elki.database.query

Fields in elki.database.query with type parameters of type KNNIndex

Modifier and Type	Field	Description
private java.lang.reflect.Constructor<? extends KNNIndex<?>>	EmpiricalQueryOptimizer.knnIndex	kNN preprocessor class.

Methods in elki.database.query that return KNNIndex

Modifier and Type	Method	Description
private <O> KNNIndex<O>	EmpiricalQueryOptimizer.makeKnnPreprocessor(Relation<? extends O> relation, DistanceQuery<O> distanceQuery, int maxk, int flags)	Make a knn preprocessor.

Uses of KNNIndex in elki.index

Subinterfaces of KNNIndex in elki.index

Modifier and Type	Interface	Description
interface	DistancePriorityIndex<O>	Interface for incremental priority-based search using distance functions.

Uses of KNNIndex in elki.index.distancematrix

Classes in elki.index.distancematrix that implement KNNIndex

Modifier and Type	Class	Description
class	PrecomputedDistanceMatrix<O>	Distance matrix, for precomputing similarity for a small data set.

Uses of KNNIndex in elki.index.idistance

Classes in elki.index.idistance that implement KNNIndex

Modifier and Type	Class	Description
class	InMemoryIDistanceIndex<O>	In-memory iDistance index, a metric indexing method using a reference point embedding.

Uses of KNNIndex in elki.index.invertedlist

Classes in elki.index.invertedlist that implement KNNIndex

Modifier and Type	Class	Description
class	InMemoryInvertedIndex<V extends NumberVector>	Simple index using inverted lists, for cosine distance only.

Uses of KNNIndex in elki.index.laesa

Classes in elki.index.laesa that implement KNNIndex

Modifier and Type	Class	Description
class	LAESA<O>	Linear Approximating and Eliminating Search Algorithm

Uses of KNNIndex in elki.index.lsh

Classes in elki.index.lsh that implement KNNIndex

Modifier and Type	Class	Description
class	InMemoryLSHIndex.Instance	Instance of a LSH index for a single relation.

Uses of KNNIndex in elki.index.preprocessed.knn

Classes in elki.index.preprocessed.knn that implement KNNIndex

Modifier and Type	Class	Description
class	AbstractMaterializeKNNPreprocessor<O>	Abstract base class for KNN Preprocessors.
class	CachedDoubleDistanceKNNPreprocessor<O>	Preprocessor that loads an existing cached kNN result.
class	KNNJoinMaterializeKNNPreprocessor<V extends SpatialComparable>	Class to materialize the kNN using a spatial join on an R-tree.
class	MaterializeKNNAndRKNNPreprocessor<O>	A preprocessor for annotation of the k nearest neighbors and the reverse k nearest neighbors (and their distances) to each database object.
class	MaterializeKNNPreprocessor<O>	A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object.
class	MetricalIndexApproximationMaterializeKNNPreprocessor<O extends NumberVector,N extends Node<E>,E extends MTreeEntry>	A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object.
class	NaiveProjectedKNNPreprocessor<O extends NumberVector>	Compute the approximate k nearest neighbors using 1 dimensional projections.
class	NNDescent<O>	NN-descent (also known as KNNGraph) is an approximate nearest neighbor search algorithm beginning with a random sample, then iteratively refining this sample until.
class	PartitionApproximationMaterializeKNNPreprocessor<O>	A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object.
class	RandomSampleKNNPreprocessor<O>	Class that computed the kNN only on a random sample.
class	SpacefillingKNNPreprocessor<O extends NumberVector>	Compute the nearest neighbors approximatively using space filling curves.
class	SpacefillingMaterializeKNNPreprocessor<O extends NumberVector>	Compute the nearest neighbors approximatively using space filling curves.
class	SpatialApproximationMaterializeKNNPreprocessor<O extends NumberVector>	A preprocessor for annotation of the k nearest neighbors (and their distances) to each database object.

Uses of KNNIndex in elki.index.projected

Classes in elki.index.projected that implement KNNIndex

Modifier and Type	Class	Description
class	LatLngAsECEFIndex<O extends NumberVector>	Index a 2d data set (consisting of Lat/Lng pairs) by using a projection to 3D coordinates (WGS-86 to ECEF).
class	LngLatAsECEFIndex<O extends NumberVector>	Index a 2d data set (consisting of Lng/Lat pairs) by using a projection to 3D coordinates (WGS-86 to ECEF).
class	ProjectedIndex<O,I>	Index data in an arbitrary projection.

Uses of KNNIndex in elki.index.tree.metrical.covertree

Classes in elki.index.tree.metrical.covertree that implement KNNIndex

Modifier and Type	Class	Description
class	CoverTree<O>	Cover tree data structure (in-memory).
class	SimplifiedCoverTree<O>	Simplified cover tree data structure (in-memory).

Uses of KNNIndex in elki.index.tree.metrical.mtreevariants.mktrees.mkapp

Classes in elki.index.tree.metrical.mtreevariants.mktrees.mkapp that implement KNNIndex

Modifier and Type	Class	Description
class	MkAppTreeIndex<O>	MkAppTree used as database index.

Uses of KNNIndex in elki.index.tree.metrical.mtreevariants.mktrees.mkcop

Classes in elki.index.tree.metrical.mtreevariants.mktrees.mkcop that implement KNNIndex

Modifier and Type	Class	Description
class	MkCoPTreeIndex<O>	MkCoPTree used as database index.

Uses of KNNIndex in elki.index.tree.metrical.mtreevariants.mktrees.mkmax

Classes in elki.index.tree.metrical.mtreevariants.mktrees.mkmax that implement KNNIndex

Modifier and Type	Class	Description
class	MkMaxTreeIndex<O>	MkMax tree

Uses of KNNIndex in elki.index.tree.metrical.mtreevariants.mktrees.mktab

Classes in elki.index.tree.metrical.mtreevariants.mktrees.mktab that implement KNNIndex

Modifier and Type	Class	Description
class	MkTabTreeIndex<O>	MkTabTree used as database index.

Uses of KNNIndex in elki.index.tree.metrical.mtreevariants.mtree

Classes in elki.index.tree.metrical.mtreevariants.mtree that implement KNNIndex

Modifier and Type	Class	Description
class	MTreeIndex<O>	Class for using an m-tree as database index.

Uses of KNNIndex in elki.index.tree.metrical.vptree

Classes in elki.index.tree.metrical.vptree that implement KNNIndex

Modifier and Type	Class	Description
class	GNAT<O>	Geometric Near-neighbor Access Tree (GNAT), also known as Multi Vantage Point Tree or MVP-Tree.
class	VPTree<O>	Vantage Point Tree with no additional information

Uses of KNNIndex in elki.index.tree.spatial.kd

Classes in elki.index.tree.spatial.kd that implement KNNIndex

Modifier and Type	Class	Description
class	MemoryKDTree<O extends NumberVector>	Implementation of a static in-memory K-D-tree.
class	MinimalisticMemoryKDTree<O extends NumberVector>	Simple implementation of a static in-memory K-D-tree.
class	SmallMemoryKDTree<O extends NumberVector>	Simple implementation of a static in-memory K-D-tree.

Uses of KNNIndex in elki.index.tree.spatial.rstarvariants.deliclu

Classes in elki.index.tree.spatial.rstarvariants.deliclu that implement KNNIndex

Modifier and Type	Class	Description
class	DeLiCluTreeIndex<O extends NumberVector>	The common use of the DeLiClu tree: indexing number vectors.

Uses of KNNIndex in elki.index.tree.spatial.rstarvariants.flat

Classes in elki.index.tree.spatial.rstarvariants.flat that implement KNNIndex

Modifier and Type	Class	Description
class	FlatRStarTreeIndex<O extends NumberVector>	The common use of the flat rstar tree: indexing number vectors.

Uses of KNNIndex in elki.index.tree.spatial.rstarvariants.rdknn

Classes in elki.index.tree.spatial.rstarvariants.rdknn that implement KNNIndex

Modifier and Type	Class	Description
class	RdKNNTree<O extends NumberVector>	RDkNNTree is a spatial index structure based on the concepts of the R*-Tree supporting efficient processing of reverse k nearest neighbor queries.

Uses of KNNIndex in elki.index.tree.spatial.rstarvariants.rstar

Classes in elki.index.tree.spatial.rstarvariants.rstar that implement KNNIndex

Modifier and Type	Class	Description
class	RStarTreeIndex<O extends NumberVector>	The common use of the rstar tree: indexing number vectors.

Uses of KNNIndex in elki.index.vafile

Classes in elki.index.vafile that implement KNNIndex

Modifier and Type	Class	Description
class	PartialVAFile<V extends NumberVector>	PartialVAFile.
class	VAFile<V extends NumberVector>	Vector-approximation file (VAFile)