Uses of Interface
elki.database.ids.KNNList

Packages that use KNNList

Package	Description
elki.algorithm	Miscellaneous algorithms.
elki.clustering.optics	OPTICS family of clustering algorithms.
elki.data.type	Data type information, also used for type restrictions.
elki.database.ids	Database object identification and ID group handling API.
elki.database.ids.integer	Integer-based DBID implementation -- do not use directly - always use DBIDUtil.
elki.database.query	Database queries - computing distances, neighbors, similarities - API and general documentation.
elki.database.query.knn	Prepared queries for k nearest neighbor (kNN) queries.
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.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.query	Queries on the R-Tree family of indexes: kNN and range queries.
elki.index.vafile	Vector Approximation File.
elki.math.statistics.intrinsicdimensionality	Methods for estimating the intrinsic dimensionality.
elki.outlier.distance.parallel	Parallel implementations of distance-based outlier detectors.
elki.outlier.lof.parallel	Parallelized variants of LOF.
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 KNNList in elki.algorithm

Methods in elki.algorithm that return types with arguments of type KNNList

Modifier and Type	Method	Description
Relation<KNNList>	KNNJoin.autorun(Database database)
Relation<KNNList>	KNNJoin.run(Relation<? extends SpatialComparable> relation)	Joins in the given spatial database to each object its k-nearest neighbors.
WritableDataStore<KNNList>	KNNJoin.run(Relation<? extends SpatialComparable> relation, DBIDs ids)	Inner run method.
WritableDataStore<KNNList>	KNNJoin.run(AbstractRStarTree<?,?,?> idx, DBIDs ids)	Inner run method.

Uses of KNNList in elki.clustering.optics

Method parameters in elki.clustering.optics with type arguments of type KNNList

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

Uses of KNNList in elki.data.type

Fields in elki.data.type with type parameters of type KNNList

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

Uses of KNNList in elki.database.ids

Methods in elki.database.ids that return KNNList

Modifier and Type	Method	Description
KNNList	KNNList.map(java.util.function.DoubleUnaryOperator f)	Function to project the knn list.
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 elki.database.ids with parameters of type KNNList

Modifier and Type	Method	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 elki.database.ids.integer

Classes in elki.database.ids.integer that implement KNNList

Modifier and Type	Class	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 elki.database.ids.integer that return KNNList

Modifier and Type	Method	Description
KNNList	DoubleIntegerDBIDKNNList.map(java.util.function.DoubleUnaryOperator f)
KNNList	IntegerDBIDKNNSubList.map(java.util.function.DoubleUnaryOperator f)
KNNList	DoubleIntegerDBIDKNNList.subList(int k)
KNNList	IntegerDBIDKNNSubList.subList(int k)

Methods in elki.database.ids.integer with parameters of type KNNList

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

Uses of KNNList in elki.database.query

Methods in elki.database.query that return KNNList

Modifier and Type	Method	Description
default KNNList	PrioritySearcher.getKNN(O obj, int k)
KNNList	WrappedPrioritySearchDBIDByLookup.getKNN(DBIDRef id, int k)

Uses of KNNList in elki.database.query.knn

Methods in elki.database.query.knn that return KNNList

Modifier and Type	Method	Description
KNNList	KNNSearcher.getKNN(O query, int k)	Get the k nearest neighbors for a particular object.
KNNList	LinearScanEuclideanKNNByObject.getKNN(O obj, int k)
KNNList	LinearScanKNNByDBID.getKNN(DBIDRef id, int k)
KNNList	LinearScanKNNByObject.getKNN(O obj, int k)
KNNList	LinearScanPrimitiveKNNByObject.getKNN(O obj, int k)
KNNList	PreprocessorKNNQuery.getKNN(DBIDRef id, int k)
KNNList	PreprocessorSqrtKNNQuery.getKNN(DBIDRef id, int k)
KNNList	PreprocessorSquaredKNNQuery.getKNN(DBIDRef id, int k)
KNNList	WrappedKNNDBIDByLookup.getKNN(DBIDRef id, int k)

Uses of KNNList in elki.index.distancematrix

Methods in elki.index.distancematrix that return KNNList

Modifier and Type	Method	Description
KNNList	PrecomputedDistanceMatrix.PrecomputedKNNQuery.getKNN(DBIDRef id, int k)

Uses of KNNList in elki.index.idistance

Methods in elki.index.idistance that return KNNList

Modifier and Type	Method	Description
KNNList	InMemoryIDistanceIndex.IDistanceKNNSearcher.getKNN(O obj, int k)

Uses of KNNList in elki.index.invertedlist

Methods in elki.index.invertedlist that return KNNList

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

Uses of KNNList in elki.index.laesa

Methods in elki.index.laesa that return KNNList

Modifier and Type	Method	Description
KNNList	LAESA.LAESAKNNByDBIDSearcher.getKNN(DBIDRef query, int k)
KNNList	LAESA.LAESAKNNByObjectSearcher.getKNN(O query, int k)

Uses of KNNList in elki.index.lsh

Methods in elki.index.lsh that return KNNList

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

Uses of KNNList in elki.index.preprocessed.knn

Fields in elki.index.preprocessed.knn with type parameters of type KNNList

Modifier and Type	Field	Description
protected WritableDataStore<KNNList>	AbstractMaterializeKNNPreprocessor.storage	The data store.

Methods in elki.index.preprocessed.knn that return KNNList

Modifier and Type	Method	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.getKNN(DBIDRef id, int k)
KNNList	SpacefillingKNNPreprocessor.SpaceFillingKNNQuery.getKNN(DBIDRef id, int k)

Uses of KNNList in elki.index.projected

Methods in elki.index.projected that return KNNList

Modifier and Type	Method	Description
KNNList	ProjectedIndex.ProjectedKNNByDBID.getKNN(DBIDRef id, int k)
KNNList	ProjectedIndex.ProjectedKNNByObject.getKNN(O obj, int k)

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

Methods in elki.index.tree.metrical.covertree that return KNNList

Modifier and Type	Method	Description
protected KNNList	CoverTree.CoverTreeKNNSearcher.doSearch(int k)	Do the main search
protected KNNList	SimplifiedCoverTree.CoverTreeKNNSearcher.doSearch(int k)	Do the main search
KNNList	CoverTree.CoverTreeKNNDBIDSearcher.getKNN(DBIDRef query, int k)
KNNList	CoverTree.CoverTreeKNNObjectSearcher.getKNN(O obj, int k)
KNNList	SimplifiedCoverTree.CoverTreeKNNDBIDSearcher.getKNN(DBIDRef query, int k)
KNNList	SimplifiedCoverTree.CoverTreeKNNObjectSearcher.getKNN(O obj, int k)

Uses of KNNList in elki.index.tree.metrical.mtreevariants.mktrees

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

Modifier and Type	Method	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 elki.index.tree.metrical.mtreevariants.mktrees with type arguments of type KNNList

Modifier and Type	Method	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 elki.index.tree.metrical.mtreevariants.mktrees.mkapp

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

Modifier and Type	Method	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 elki.index.tree.metrical.mtreevariants.mktrees.mkcop

Methods in elki.index.tree.metrical.mtreevariants.mktrees.mkcop with parameters of type KNNList

Modifier and Type	Method	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 elki.index.tree.metrical.mtreevariants.mktrees.mkcop with type arguments of type KNNList

Modifier and Type	Method	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 elki.index.tree.metrical.mtreevariants.mktrees.mkmax

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

Modifier and Type	Method	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 elki.index.tree.metrical.mtreevariants.mktrees.mktab

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

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

Uses of KNNList in elki.index.tree.metrical.mtreevariants.query

Methods in elki.index.tree.metrical.mtreevariants.query that return KNNList

Modifier and Type	Method	Description
KNNList	MTreeKNNByDBID.getKNN(DBIDRef q, int k)
KNNList	MTreeKNNByObject.getKNN(O q, int k)

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

Methods in elki.index.tree.metrical.vptree that return KNNList

Modifier and Type	Method	Description
KNNList	GNAT.GNATKNNDBIDSearcher.getKNN(DBIDRef query, int k)
KNNList	GNAT.GNATKNNObjectSearcher.getKNN(O query, int k)
KNNList	VPTree.VPTreeKNNDBIDSearcher.getKNN(DBIDRef query, int k)
KNNList	VPTree.VPTreeKNNObjectSearcher.getKNN(O query, int k)

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

Methods in elki.index.tree.spatial.kd that return KNNList

Modifier and Type	Method	Description
KNNList	MemoryKDTree.KDTreeKNNSearcher.getKNN(O obj, int k)
KNNList	MinimalisticMemoryKDTree.KDTreeKNNSearcher.getKNN(O obj, int k)
KNNList	SmallMemoryKDTree.KDTreeKNNSearcher.getKNN(O obj, int k)

Uses of KNNList in elki.index.tree.spatial.rstarvariants.query

Methods in elki.index.tree.spatial.rstarvariants.query that return KNNList

Modifier and Type	Method	Description
KNNList	EuclideanRStarTreeKNNQuery.getKNN(O obj, int k)
KNNList	RStarTreeDistancePrioritySearcher.getKNN(O obj, int k)
KNNList	RStarTreeKNNSearcher.getKNN(O obj, int k)

Uses of KNNList in elki.index.vafile

Methods in elki.index.vafile that return KNNList

Modifier and Type	Method	Description
KNNList	PartialVAFile.PartialVAFileKNNQuery.getKNN(V query, int k)
KNNList	VAFile.VAFileKNNQuery.getKNN(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 elki.math.statistics.intrinsicdimensionality

Methods in elki.math.statistics.intrinsicdimensionality with parameters of type KNNList

Modifier and Type	Method	Description
protected double	RABIDEstimator.computeABID(DistanceQuery<?> distq, KNNList knn, boolean bias)	Estimate intrinsic dimensionality (both variants).

Uses of KNNList in elki.outlier.distance.parallel

Fields in elki.outlier.distance.parallel with type parameters of type KNNList

Modifier and Type	Field	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 elki.outlier.distance.parallel with type arguments of type KNNList

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

Constructor parameters in elki.outlier.distance.parallel with type arguments of type KNNList

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

Uses of KNNList in elki.outlier.lof.parallel

Fields in elki.outlier.lof.parallel with type parameters of type KNNList

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

Constructor parameters in elki.outlier.lof.parallel with type arguments of type KNNList

Constructor	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 elki.parallel.processor

Fields in elki.parallel.processor with type parameters of type KNNList

Modifier and Type	Field	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.Instance<KNNList>	KNNProcessor.Instance.out	Output data store
(package private) SharedObject<KNNList>	KNNProcessor.out	Output channel to write to

Method parameters in elki.parallel.processor with type arguments of type KNNList

Modifier and Type	Method	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 elki.parallel.processor with type arguments of type KNNList

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

Uses of KNNList in elki.projection

Methods in elki.projection with parameters of type KNNList

Modifier and Type	Method	Description
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.
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.