Uses of Interface
de.lmu.ifi.dbs.elki.database.ids.KNNList

Packages that use KNNList

Package	Description
de.lmu.ifi.dbs.elki.algorithm	Algorithms suitable as a task for the KDDTask main routine.
de.lmu.ifi.dbs.elki.algorithm.clustering.optics	OPTICS family of clustering algorithms.
de.lmu.ifi.dbs.elki.algorithm.outlier.distance.parallel	Parallel implementations of distance-based outlier detectors.
de.lmu.ifi.dbs.elki.algorithm.outlier.lof.parallel	Parallelized variants of LOF.
de.lmu.ifi.dbs.elki.algorithm.projection	Data projections (see also preprocessing filters for basic projections).
de.lmu.ifi.dbs.elki.data.type	Data type information, also used for type restrictions
de.lmu.ifi.dbs.elki.database.ids	Database object identification and ID group handling API.
de.lmu.ifi.dbs.elki.database.ids.integer	Integer-based DBID implementation -- do not use directly - always use DBIDUtil.
de.lmu.ifi.dbs.elki.database.query.knn	Prepared queries for k nearest neighbor (kNN) queries
de.lmu.ifi.dbs.elki.index.distancematrix	Precomputed distance matrix.
de.lmu.ifi.dbs.elki.index.idistance	iDistance is a distance based indexing technique, using a reference points embedding.
de.lmu.ifi.dbs.elki.index.invertedlist	Indexes using inverted lists.
de.lmu.ifi.dbs.elki.index.lsh	Locality Sensitive Hashing
de.lmu.ifi.dbs.elki.index.preprocessed.knn	Indexes providing KNN and rKNN data.
de.lmu.ifi.dbs.elki.index.preprocessed.localpca	Index using a preprocessed local PCA
de.lmu.ifi.dbs.elki.index.projected	Projected indexes for data
de.lmu.ifi.dbs.elki.index.tree.metrical.covertree	Cover-tree variations.
de.lmu.ifi.dbs.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
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp	MkAppTree
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop	MkCoPTree
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax	MkMaxTree
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab	MkTabTree
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query	Classes for performing queries (knn, range, ...) on metrical trees
de.lmu.ifi.dbs.elki.index.tree.spatial.kd	K-d-tree and variants
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query	Queries on the R-Tree family of indexes: kNN and range queries
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn	RdKNNTree
de.lmu.ifi.dbs.elki.index.vafile	Vector Approximation File
de.lmu.ifi.dbs.elki.parallel.processor	Processor API of ELKI, and some essential shared processors.

Uses of KNNList in de.lmu.ifi.dbs.elki.algorithm

Methods in de.lmu.ifi.dbs.elki.algorithm that return types with arguments of type KNNList

Modifier and Type	Method and Description
Relation<KNNList>	KNNJoin.run(Relation<V> relation) Joins in the given spatial database to each object its k-nearest neighbors.
WritableDataStore<KNNList>	KNNJoin.run(Relation<V> relation, DBIDs ids) Inner run method.
WritableDataStore<KNNList>	KNNJoin.run(SpatialIndexTree<N,E> index, DBIDs ids) Inner run method.

Uses of KNNList in de.lmu.ifi.dbs.elki.algorithm.clustering.optics

Method parameters in de.lmu.ifi.dbs.elki.algorithm.clustering.optics with type arguments of type KNNList

Modifier and Type	Method and Description
private void	DeLiClu.expandLeafNodes(SpatialPrimitiveDistanceFunction<V> distFunction, DeLiCluNode node1, DeLiCluNode node2, DataStore<KNNList> knns) Expands the specified leaf nodes.
private void	DeLiClu.expandNodes(DeLiCluTree index, SpatialPrimitiveDistanceFunction<V> distFunction, DeLiClu.SpatialObjectPair nodePair, DataStore<KNNList> knns) Expands the spatial nodes of the specified pair.
private void	DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<V> distFunction, DeLiCluTree index, IndexTreePath<DeLiCluEntry> path, DataStore<KNNList> knns) Reinserts the objects of the already expanded nodes.
private void	DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<V> distFunction, DeLiCluTree index, java.util.List<IndexTreePath<DeLiCluEntry>> path, int pos, DeLiCluEntry parentEntry, DataStore<KNNList> knns)

Uses of KNNList in de.lmu.ifi.dbs.elki.algorithm.outlier.distance.parallel

Fields in de.lmu.ifi.dbs.elki.algorithm.outlier.distance.parallel with type parameters of type KNNList

Modifier and Type	Field and Description
(package private) SharedObject<? extends KNNList>	KNNWeightProcessor.input KNN query object
(package private) SharedObject.Instance<? extends KNNList>	KNNWeightProcessor.Instance.input kNN query

Method parameters in de.lmu.ifi.dbs.elki.algorithm.outlier.distance.parallel with type arguments of type KNNList

Modifier and Type	Method and Description
void	KNNWeightProcessor.connectKNNInput(SharedObject<? extends KNNList> input) Connect the input channel.

Constructor parameters in de.lmu.ifi.dbs.elki.algorithm.outlier.distance.parallel with type arguments of type KNNList

Constructor and Description
Instance(int k, SharedObject.Instance<? extends KNNList> input, SharedDouble.Instance store) Constructor.

Uses of KNNList in de.lmu.ifi.dbs.elki.algorithm.outlier.lof.parallel

Fields in de.lmu.ifi.dbs.elki.algorithm.outlier.lof.parallel with type parameters of type KNNList

Modifier and Type	Field and Description
private DataStore<? extends KNNList>	SimplifiedLRDProcessor.knns KNN store
private DataStore<? extends KNNList>	LRDProcessor.knns KNN store
private DataStore<? extends KNNList>	LOFProcessor.knns KNN store

Constructor parameters in de.lmu.ifi.dbs.elki.algorithm.outlier.lof.parallel with type arguments of type KNNList

Constructor and Description
LOFProcessor(DataStore<? extends KNNList> knns, DoubleDataStore lrds, boolean noself) Constructor.
LRDProcessor(DataStore<? extends KNNList> knns, DoubleDataStore kdists) Constructor.
SimplifiedLRDProcessor(DataStore<? extends KNNList> knns) Constructor.

Uses of KNNList in de.lmu.ifi.dbs.elki.algorithm.projection

Methods in de.lmu.ifi.dbs.elki.algorithm.projection with parameters of type KNNList

Modifier and Type	Method and Description
protected void	NearestNeighborAffinityMatrixBuilder.convertNeighbors(DBIDRange ids, DBIDRef ix, boolean square, KNNList neighbours, DoubleArray dist, IntegerArray ind) Load a neighbor query result into a double and and integer array, also removing the query point.
protected void	IntrinsicNearestNeighborAffinityMatrixBuilder.convertNeighbors(DBIDRange ids, DBIDRef ix, boolean square, KNNList neighbours, DoubleArray dist, IntegerArray ind, Mean m) Load a neighbor query result into a double and and integer array, also removing the query point.

Uses of KNNList in de.lmu.ifi.dbs.elki.data.type

Fields in de.lmu.ifi.dbs.elki.data.type with type parameters of type KNNList

Modifier and Type	Field and Description
static SimpleTypeInformation<KNNList>	TypeUtil.KNNLIST KNN lists.

Uses of KNNList in de.lmu.ifi.dbs.elki.database.ids

Methods in de.lmu.ifi.dbs.elki.database.ids that return KNNList

Modifier and Type	Method and Description
KNNList	KNNList.subList(int k) Select a subset for a smaller k.
KNNList	KNNHeap.toKNNList() Serialize to a KNNList.
KNNList	KNNHeap.toKNNListSqrt() Serialize to a KNNList, but applying sqrt to every distance.

Methods in de.lmu.ifi.dbs.elki.database.ids with parameters of type KNNList

Modifier and Type	Method and Description
KNNHeap	DBIDFactory.newHeap(KNNList exist) Build a new heap from a given list.
static KNNHeap	DBIDUtil.newHeap(KNNList exist) Build a new heap from a given list.

Uses of KNNList in de.lmu.ifi.dbs.elki.database.ids.integer

Subinterfaces of KNNList in de.lmu.ifi.dbs.elki.database.ids.integer

Modifier and Type	Interface and Description
interface	IntegerDBIDKNNList Combination interface for KNNList and IntegerDBIDs.

Classes in de.lmu.ifi.dbs.elki.database.ids.integer that implement KNNList

Modifier and Type	Class and Description
(package private) class	DoubleIntegerDBIDKNNList kNN list, but without automatic sorting.
class	IntegerDBIDKNNSubList Sublist of an existing result to contain only the first k elements.

Methods in de.lmu.ifi.dbs.elki.database.ids.integer that return KNNList

Modifier and Type	Method and Description
default KNNList	IntegerDBIDKNNList.subList(int k)
KNNList	IntegerDBIDKNNSubList.subList(int k)

Methods in de.lmu.ifi.dbs.elki.database.ids.integer with parameters of type KNNList

Modifier and Type	Method and Description
KNNHeap	AbstractIntegerDBIDFactory.newHeap(KNNList exist)

Uses of KNNList in de.lmu.ifi.dbs.elki.database.query.knn

Methods in de.lmu.ifi.dbs.elki.database.query.knn that return KNNList

Modifier and Type	Method and Description
KNNList	KNNQuery.getKNNForDBID(DBIDRef id, int k) Get the k nearest neighbors for a particular id.
KNNList	LinearScanPrimitiveDistanceKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	LinearScanDistanceKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	LinearScanEuclideanDistanceKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	AbstractDistanceKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	PreprocessorKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	KNNQuery.getKNNForObject(O obj, int k) Get the k nearest neighbors for a particular id.
KNNList	LinearScanPrimitiveDistanceKNNQuery.getKNNForObject(O obj, int k)
KNNList	LinearScanDistanceKNNQuery.getKNNForObject(O obj, int k)
KNNList	LinearScanEuclideanDistanceKNNQuery.getKNNForObject(O obj, int k)
abstract KNNList	AbstractDistanceKNNQuery.getKNNForObject(O obj, int k)
KNNList	PreprocessorKNNQuery.getKNNForObject(O obj, int k)

Methods in de.lmu.ifi.dbs.elki.database.query.knn that return types with arguments of type KNNList

Modifier and Type	Method and Description
java.util.List<? extends KNNList>	KNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k) Bulk query method
java.util.List<KNNList>	LinearScanPrimitiveDistanceKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)
java.util.List<KNNList>	LinearScanDistanceKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)
java.util.List<KNNList>	LinearScanEuclideanDistanceKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)
java.util.List<? extends KNNList>	AbstractDistanceKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)
java.util.List<KNNList>	PreprocessorKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.distancematrix

Methods in de.lmu.ifi.dbs.elki.index.distancematrix that return KNNList

Modifier and Type	Method and Description
KNNList	PrecomputedDistanceMatrix.PrecomputedKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	PrecomputedDistanceMatrix.PrecomputedKNNQuery.getKNNForObject(O obj, int k)

Methods in de.lmu.ifi.dbs.elki.index.distancematrix that return types with arguments of type KNNList

Modifier and Type	Method and Description
java.util.List<? extends KNNList>	PrecomputedDistanceMatrix.PrecomputedKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.idistance

Methods in de.lmu.ifi.dbs.elki.index.idistance that return KNNList

Modifier and Type	Method and Description
KNNList	InMemoryIDistanceIndex.IDistanceKNNQuery.getKNNForObject(O obj, int k)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.invertedlist

Methods in de.lmu.ifi.dbs.elki.index.invertedlist that return KNNList

Modifier and Type	Method and Description
KNNList	InMemoryInvertedIndex.CosineKNNQuery.getKNNForObject(V obj, int k)
KNNList	InMemoryInvertedIndex.ArcCosineKNNQuery.getKNNForObject(V obj, int k)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.lsh

Methods in de.lmu.ifi.dbs.elki.index.lsh that return KNNList

Modifier and Type	Method and Description
KNNList	InMemoryLSHIndex.Instance.LSHKNNQuery.getKNNForObject(V obj, int k)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.preprocessed.knn

Methods in de.lmu.ifi.dbs.elki.index.preprocessed.knn that return KNNList

Modifier and Type	Method and Description
KNNList	AbstractMaterializeKNNPreprocessor.get(DBIDRef id) Get the k nearest neighbors.
KNNList	MaterializeKNNAndRKNNPreprocessor.getKNN(DBID id) Returns the materialized kNNs of the specified id.
KNNList	NaiveProjectedKNNPreprocessor.NaiveProjectedKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	SpacefillingKNNPreprocessor.SpaceFillingKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	NaiveProjectedKNNPreprocessor.NaiveProjectedKNNQuery.getKNNForObject(O obj, int k)
KNNList	SpacefillingKNNPreprocessor.SpaceFillingKNNQuery.getKNNForObject(O obj, int k)

Methods in de.lmu.ifi.dbs.elki.index.preprocessed.knn that return types with arguments of type KNNList

Modifier and Type	Method and Description
java.util.List<KNNList>	NaiveProjectedKNNPreprocessor.NaiveProjectedKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)
java.util.List<KNNList>	SpacefillingKNNPreprocessor.SpaceFillingKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)

Method parameters in de.lmu.ifi.dbs.elki.index.preprocessed.knn with type arguments of type KNNList

Modifier and Type	Method and Description
protected ArrayDBIDs	MaterializeKNNAndRKNNPreprocessor.affectedkNN(java.util.List<? extends KNNList> extract, DBIDs remove) Extracts and removes the DBIDs in the given collections.

Uses of KNNList in de.lmu.ifi.dbs.elki.index.preprocessed.localpca

Methods in de.lmu.ifi.dbs.elki.index.preprocessed.localpca that return KNNList

Modifier and Type	Method and Description
protected KNNList	KNNQueryFilteredPCAIndex.objectsForPCA(DBIDRef id)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.projected

Methods in de.lmu.ifi.dbs.elki.index.projected that return KNNList

Modifier and Type	Method and Description
KNNList	ProjectedIndex.ProjectedKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	ProjectedIndex.ProjectedKNNQuery.getKNNForObject(O obj, int k)

Methods in de.lmu.ifi.dbs.elki.index.projected that return types with arguments of type KNNList

Modifier and Type	Method and Description
java.util.List<? extends KNNList>	ProjectedIndex.ProjectedKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.metrical.covertree

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.covertree that return KNNList

Modifier and Type	Method and Description
KNNList	CoverTree.CoverTreeKNNQuery.getKNNForObject(O obj, int k)
KNNList	SimplifiedCoverTree.CoverTreeKNNQuery.getKNNForObject(O obj, int k)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees that return types with arguments of type KNNList

Modifier and Type	Method and Description
protected java.util.Map<DBID,KNNList>	AbstractMkTree.batchNN(N node, DBIDs ids, int kmax) Deprecated. Change to use by-object NN lookups instead.

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees with type arguments of type KNNList

Modifier and Type	Method and Description
protected abstract void	AbstractMkTreeUnified.kNNdistanceAdjustment(E entry, java.util.Map<DBID,KNNList> knnLists) Performs a distance adjustment in the subtree of the specified root entry.

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp with type arguments of type KNNList

Modifier and Type	Method and Description
private void	MkAppTree.adjustApproximatedKNNDistances(MkAppEntry entry, java.util.Map<DBID,KNNList> knnLists) Adjusts the knn distance in the subtree of the specified root entry.
private double[]	MkAppTree.getMeanKNNList(DBIDs ids, java.util.Map<DBID,KNNList> knnLists)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop with parameters of type KNNList

Modifier and Type	Method and Description
private void	MkCoPTree.approximateKnnDistances(MkCoPLeafEntry entry, KNNList knnDistances) Computes logarithmic skew (fractal dimension ie. m) and in kappx[0] and kappx[1] the non-logarithmic values of the approximated first and last nearest neighbor distances

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop with type arguments of type KNNList

Modifier and Type	Method and Description
private void	MkCoPTree.adjustApproximatedKNNDistances(MkCoPEntry entry, java.util.Map<DBID,KNNList> knnLists) Adjusts the knn distance in the subtree of the specified root entry.

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax with type arguments of type KNNList

Modifier and Type	Method and Description
protected void	MkMaxTree.kNNdistanceAdjustment(MkMaxEntry entry, java.util.Map<DBID,KNNList> knnLists) Adjusts the knn distance in the subtree of the specified root entry.

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab

Method parameters in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab with type arguments of type KNNList

Modifier and Type	Method and Description
protected void	MkTabTree.kNNdistanceAdjustment(MkTabEntry entry, java.util.Map<DBID,KNNList> knnLists)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query that return KNNList

Modifier and Type	Method and Description
KNNList	MTreeKNNQuery.getKNNForObject(O q, int k)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.spatial.kd

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.kd that return KNNList

Modifier and Type	Method and Description
KNNList	MinimalisticMemoryKDTree.KDTreeKNNQuery.getKNNForObject(O obj, int k)
KNNList	SmallMemoryKDTree.KDTreeKNNQuery.getKNNForObject(O obj, int k)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query that return KNNList

Modifier and Type	Method and Description
KNNList	RStarTreeKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	RStarTreeKNNQuery.getKNNForObject(O obj, int k)
KNNList	EuclideanRStarTreeKNNQuery.getKNNForObject(O obj, int k)

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query that return types with arguments of type KNNList

Modifier and Type	Method and Description
java.util.List<KNNList>	RStarTreeKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)
java.util.List<KNNList>	EuclideanRStarTreeKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)

Uses of KNNList in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn

Method parameters in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn with type arguments of type KNNList

Modifier and Type	Method and Description
private void	RdKNNTree.adjustKNNDistance(RdKNNEntry entry, ArrayDBIDs ids, java.util.List<? extends KNNList> knnLists) Adjusts the knn distance in the subtree of the specified root entry.

Uses of KNNList in de.lmu.ifi.dbs.elki.index.vafile

Methods in de.lmu.ifi.dbs.elki.index.vafile that return KNNList

Modifier and Type	Method and Description
KNNList	PartialVAFile.PartialVAFileKNNQuery.getKNNForObject(V query, int k)
KNNList	VAFile.VAFileKNNQuery.getKNNForObject(V query, int k)
protected KNNList	PartialVAFile.PartialVAFileKNNQuery.retrieveAccurateDistances(java.util.List<PartialVAFile.PartialVACandidate> sortedCandidates, int k, long[] subspace, V query)

Uses of KNNList in de.lmu.ifi.dbs.elki.parallel.processor

Fields in de.lmu.ifi.dbs.elki.parallel.processor with type parameters of type KNNList

Modifier and Type	Field and Description
(package private) SharedObject<? extends KNNList>	KDistanceProcessor.input KNN query object
(package private) SharedObject.Instance<? extends KNNList>	KDistanceProcessor.Instance.input kNN query
(package private) SharedObject<KNNList>	KNNProcessor.out Output channel to write to
(package private) SharedObject.Instance<KNNList>	KNNProcessor.Instance.out Output data store

Method parameters in de.lmu.ifi.dbs.elki.parallel.processor with type arguments of type KNNList

Modifier and Type	Method and Description
void	KDistanceProcessor.connectKNNInput(SharedObject<? extends KNNList> input) Connect the input channel.
void	KNNProcessor.connectKNNOutput(SharedObject<KNNList> output) Connect the output channel.

Constructor parameters in de.lmu.ifi.dbs.elki.parallel.processor with type arguments of type KNNList

Constructor and Description
Instance(int k, KNNQuery<O> knnq, SharedObject.Instance<KNNList> out) Constructor.
Instance(int k, SharedObject.Instance<? extends KNNList> input, SharedDouble.Instance store) Constructor.