Package elki.database.query.knn

Interface KNNSearcher<O>

Type Parameters:

O - Object type

All Known Subinterfaces:

PrioritySearcher<O>

All Known Implementing Classes:

CoverTree.CoverTreeKNNDBIDSearcher, CoverTree.CoverTreeKNNObjectSearcher, CoverTree.CoverTreePriorityDBIDSearcher, CoverTree.CoverTreePriorityObjectSearcher, CoverTree.CoverTreePrioritySearcher, EuclideanRStarTreeDistancePrioritySearcher, EuclideanRStarTreeKNNQuery, ExactPrioritySearcher, GNAT.GNATKNNDBIDSearcher, GNAT.GNATKNNObjectSearcher, GNAT.GNATPriorityDBIDSearcher, GNAT.GNATPriorityObjectSearcher, GNAT.GNATPrioritySearcher, InMemoryIDistanceIndex.IDistanceKNNSearcher, InMemoryInvertedIndex.ArcCosineKNNQuery, InMemoryInvertedIndex.CosineKNNQuery, InMemoryLSHIndex.Instance.LSHKNNQuery, LAESA.LAESAKNNByDBIDSearcher, LAESA.LAESAKNNByObjectSearcher, LAESA.LAESAKNNSearcher, LinearScanEuclideanKNNByObject, LinearScanEuclideanPrioritySearcher, LinearScanEuclideanPrioritySearcher.ByDBID, LinearScanEuclideanPrioritySearcher.ByObject, LinearScanKNNByDBID, LinearScanKNNByObject, LinearScanPrimitiveKNNByObject, LinearScanPrioritySearcher, LinearScanPrioritySearcher.ByDBID, LinearScanPrioritySearcher.ByObject, MemoryKDTree.KDTreeKNNSearcher, MemoryKDTree.KDTreePrioritySearcher, MinimalisticMemoryKDTree.KDTreeKNNSearcher, MinimalisticMemoryKDTree.KDTreePrioritySearcher, MTreeKNNByDBID, MTreeKNNByObject, NaiveProjectedKNNPreprocessor.NaiveProjectedKNNQuery, PartialVAFile.PartialVAFileKNNQuery, PrecomputedDistanceMatrix.PrecomputedDistancePrioritySearcher, PrecomputedDistanceMatrix.PrecomputedKNNQuery, PreprocessorKNNQuery, PreprocessorSqrtKNNQuery, PreprocessorSquaredKNNQuery, ProjectedIndex.ProjectedKNNByDBID, ProjectedIndex.ProjectedKNNByObject, RStarTreeDistancePrioritySearcher, RStarTreeKNNSearcher, SimplifiedCoverTree.CoverTreeKNNDBIDSearcher, SimplifiedCoverTree.CoverTreeKNNObjectSearcher, SimplifiedCoverTree.CoverTreePriorityDBIDSearcher, SimplifiedCoverTree.CoverTreePriorityObjectSearcher, SimplifiedCoverTree.CoverTreePrioritySearcher, SmallMemoryKDTree.KDTreeKNNSearcher, SmallMemoryKDTree.KDTreePrioritySearcher, SpacefillingKNNPreprocessor.SpaceFillingKNNQuery, VAFile.VAFileKNNQuery, VPTree.VPTreeKNNDBIDSearcher, VPTree.VPTreeKNNObjectSearcher, VPTree.VPTreePriorityDBIDSearcher, VPTree.VPTreePriorityObjectSearcher, VPTree.VPTreePrioritySearcher, WrappedKNNDBIDByLookup, WrappedKNNDBIDByLookup.Linear, WrappedPrioritySearchDBIDByLookup, WrappedPrioritySearchDBIDByLookup.Linear

public interface KNNSearcher<O>

The interface of an actual instance.

Since:

0.4.0

Author:

Erich Schubert

Method Summary

Modifier and Type	Method	Description
KNNList	getKNN(O query, int k)	Get the k nearest neighbors for a particular object.

Method Detail

getKNN

KNNList getKNN(O query,
               int k)

Get the k nearest neighbors for a particular object.

Parameters:

query - query object

k - Number of neighbors requested

Returns:

neighbors