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.database	ELKI database layer - loading, storing, indexing and accessing data
de.lmu.ifi.dbs.elki.database.ids	Database object identification and ID group handling API.
de.lmu.ifi.dbs.elki.database.ids.generic	Database object identification and ID group handling - generic implementations.
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.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
WritableDataStore<KNNList>	KNNJoin.run(Relation<V> relation) Joins in the given spatial database to each object its k-nearest neighbors.

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<NV> distFunction, DeLiCluNode node1, DeLiCluNode node2, DataStore<KNNList> knns) Expands the specified leaf nodes.
private void	DeLiClu.expandNodes(DeLiCluTree index, SpatialPrimitiveDistanceFunction<NV> distFunction, DeLiClu.SpatialObjectPair nodePair, DataStore<KNNList> knns) Expands the spatial nodes of the specified pair.
private void	DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<NV> distFunction, DeLiCluTree index, IndexTreePath<DeLiCluEntry> path, DataStore<KNNList> knns) Reinserts the objects of the already expanded nodes.
private void	DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<NV> distFunction, DeLiCluTree index, 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
KNNWeightProcessor.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.database

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

Modifier and Type	Method and Description
static KNNList	QueryUtil.applySqrt(KNNList knnList) Apply the square root function to each value in the list.

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

Modifier and Type	Method and Description
static KNNList	QueryUtil.applySqrt(KNNList knnList) Apply the square root function to each value in the list.

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
static KNNList	DBIDUtil.subList(KNNList list, int k) Get a subset of the KNN result.
KNNList	KNNHeap.toKNNList() Serialize to a KNNList.

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

Modifier and Type	Method and Description
static KNNHeap	DBIDUtil.newHeap(KNNList exist) Build a new heap from a given list.
KNNHeap	DBIDFactory.newHeap(KNNList exist) Build a new heap from a given list.
static KNNList	DBIDUtil.subList(KNNList list, int k) Get a subset of the KNN result.

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

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

Modifier and Type	Class and Description
class	KNNSubList Sublist of an existing result to contain only the first k elements.

Fields in de.lmu.ifi.dbs.elki.database.ids.generic declared as KNNList

Modifier and Type	Field and Description
private KNNList	KNNSubList.inner Wrapped inner result.

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

Constructor and Description
KNNSubList(KNNList inner, int k) Constructor.

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
class	DoubleIntegerDBIDKNNList kNN list, but without automatic sorting.
(package private) class	DoubleIntegerDBIDListKNNHeap Track the k nearest neighbors, with insertion sort to ensure the correct order.
(package private) class	DoubleIntegerDBIDPairKNNListHeap KNN Heap implemented using a list of DoubleInt pair objects.
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
KNNList	DoubleIntegerDBIDPairKNNListHeap.toKNNList()
KNNList	DoubleIntegerDBIDListKNNHeap.toKNNList()

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	PreprocessorKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	LinearScanPrimitiveDistanceKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	LinearScanEuclideanDistanceKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	LinearScanDistanceKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	KNNQuery.getKNNForDBID(DBIDRef id, int k) Get the k nearest neighbors for a particular id.
KNNList	AbstractDistanceKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	PreprocessorKNNQuery.getKNNForObject(O obj, int k)
KNNList	LinearScanPrimitiveDistanceKNNQuery.getKNNForObject(O obj, int k)
KNNList	LinearScanEuclideanDistanceKNNQuery.getKNNForObject(O obj, int k)
KNNList	LinearScanDistanceKNNQuery.getKNNForObject(O obj, int k)
KNNList	KNNQuery.getKNNForObject(O obj, int k) Get the k nearest neighbors for a particular id.
abstract KNNList	AbstractDistanceKNNQuery.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
List<KNNList>	PreprocessorKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)
List<KNNList>	LinearScanPrimitiveDistanceKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)
List<KNNList>	LinearScanEuclideanDistanceKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)
List<KNNList>	LinearScanDistanceKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)
List<? extends KNNList>	KNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k) Bulk query method
List<? extends KNNList>	AbstractDistanceKNNQuery.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	SpacefillingKNNPreprocessor.SpaceFillingKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	NaiveProjectedKNNPreprocessor.NaiveProjectedKNNQuery.getKNNForDBID(DBIDRef id, int k)
KNNList	SpacefillingKNNPreprocessor.SpaceFillingKNNQuery.getKNNForObject(O obj, int k)
KNNList	NaiveProjectedKNNPreprocessor.NaiveProjectedKNNQuery.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
List<KNNList>	SpacefillingKNNPreprocessor.SpaceFillingKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)
List<KNNList>	NaiveProjectedKNNPreprocessor.NaiveProjectedKNNQuery.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(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
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	SimplifiedCoverTree.CoverTreeKNNQuery.getKNNForObject(O obj, int k)
KNNList	CoverTree.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 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, 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, Map<DBID,KNNList> knnLists) Adjusts the knn distance in the subtree of the specified root entry.
private double[]	MkAppTree.getMeanKNNList(DBIDs ids, 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, 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, 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, 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	MetricalIndexKNNQuery.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	SmallMemoryKDTree.KDTreeKNNQuery.getKNNForObject(O obj, int k)
KNNList	MinimalisticMemoryKDTree.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
List<KNNList>	RStarTreeKNNQuery.getKNNForBulkDBIDs(ArrayDBIDs ids, int k)
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, 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	VAFile.VAFileKNNQuery.getKNNForObject(V query, int k)
KNNList	PartialVAFile.PartialVAFileKNNQuery.getKNNForObject(V query, int k)
protected KNNList	PartialVAFile.PartialVAFileKNNQuery.retrieveAccurateDistances(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
KDistanceProcessor.Instance(int k, SharedObject.Instance<? extends KNNList> input, SharedDouble.Instance store) Constructor.
KNNProcessor.Instance(int k, KNNQuery<O> knnq, SharedObject.Instance<KNNList> out) Constructor.