Uses of Interface
de.lmu.ifi.dbs.elki.database.query.knn.KNNQuery

Packages that use KNNQuery

Package	Description
de.lmu.ifi.dbs.elki.algorithm.outlier	Outlier detection algorithms
de.lmu.ifi.dbs.elki.algorithm.outlier.lof	LOF family of outlier detection algorithms.
de.lmu.ifi.dbs.elki.database	ELKI database layer - loading, storing, indexing and accessing data
de.lmu.ifi.dbs.elki.database.query.knn	Prepared queries for k nearest neighbor (kNN) queries.
de.lmu.ifi.dbs.elki.database.query.rknn	Prepared queries for reverse k nearest neighbor (rkNN) queries.
de.lmu.ifi.dbs.elki.distance.distancefunction	Distance functions for use within ELKI.
de.lmu.ifi.dbs.elki.index	Index structure implementations
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.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.mtree	MTree
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.deliclu	DeLiCluTree
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.rstar	RStarTree
de.lmu.ifi.dbs.elki.index.vafile	Vector Approximation File

Uses of KNNQuery in de.lmu.ifi.dbs.elki.algorithm.outlier

Methods in de.lmu.ifi.dbs.elki.algorithm.outlier with parameters of type KNNQuery

Modifier and Type	Method and Description
private void	DWOF.initializeRadii(DBIDs ids, KNNQuery<O,D> knnq, DistanceQuery<O,D> distFunc, WritableDoubleDataStore radii) This method prepares a container for the radii of the objects and initializes radii according to the equation: initialRadii of a certain object = (absoluteMinDist of all objects) * (avgDist of the object) / (minAvgDist of all objects)

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

Fields in de.lmu.ifi.dbs.elki.algorithm.outlier.lof declared as KNNQuery

Modifier and Type	Field and Description
private KNNQuery<O,D>	FlexibleLOF.LOFResult.kNNReach The kNN query w.r.t. the reachability distance.
private KNNQuery<O,D>	FlexibleLOF.LOFResult.kNNRefer The kNN query w.r.t. the reference neighborhood distance.

Methods in de.lmu.ifi.dbs.elki.algorithm.outlier.lof that return KNNQuery

Modifier and Type	Method and Description
KNNQuery<O,D>	FlexibleLOF.LOFResult.getKNNReach() Get the knn query for the reachability set.
KNNQuery<O,D>	FlexibleLOF.LOFResult.getKNNRefer() Get the knn query for the reference set.

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

Modifier and Type	Method and Description
private Pair<Pair<KNNQuery<O,D>,KNNQuery<O,D>>,Pair<RKNNQuery<O,D>,RKNNQuery<O,D>>>	OnlineLOF.getKNNAndRkNNQueries(Database database, Relation<O> relation, StepProgress stepprog) Get the kNN and rkNN queries for the algorithm.
private Pair<Pair<KNNQuery<O,D>,KNNQuery<O,D>>,Pair<RKNNQuery<O,D>,RKNNQuery<O,D>>>	OnlineLOF.getKNNAndRkNNQueries(Database database, Relation<O> relation, StepProgress stepprog) Get the kNN and rkNN queries for the algorithm.
private Pair<KNNQuery<O,D>,KNNQuery<O,D>>	FlexibleLOF.getKNNQueries(Database database, Relation<O> relation, StepProgress stepprog) Get the kNN queries for the algorithm.
private Pair<KNNQuery<O,D>,KNNQuery<O,D>>	FlexibleLOF.getKNNQueries(Database database, Relation<O> relation, StepProgress stepprog) Get the kNN queries for the algorithm.
protected Pair<KNNQuery<O,D>,KNNQuery<O,D>>	LoOP.getKNNQueries(Database database, Relation<O> relation, StepProgress stepprog) Get the kNN queries for the algorithm.
protected Pair<KNNQuery<O,D>,KNNQuery<O,D>>	LoOP.getKNNQueries(Database database, Relation<O> relation, StepProgress stepprog) Get the kNN queries for the algorithm.

Methods in de.lmu.ifi.dbs.elki.algorithm.outlier.lof with parameters of type KNNQuery

Modifier and Type	Method and Description
protected Pair<WritableDoubleDataStore,DoubleMinMax>	FlexibleLOF.computeLOFs(DBIDs ids, DoubleDataStore lrds, KNNQuery<O,D> knnRefer) Computes the Local outlier factor (LOF) of the specified objects.
private void	LOF.computeLOFScores(KNNQuery<O,D> knnq, DBIDs ids, DoubleDataStore lrds, WritableDoubleDataStore lofs, DoubleMinMax lofminmax) Compute local outlier factors.
protected WritableDoubleDataStore	FlexibleLOF.computeLRDs(DBIDs ids, KNNQuery<O,D> knnReach) Computes the local reachability density (LRD) of the specified objects.
private void	LOF.computeLRDs(KNNQuery<O,D> knnq, DBIDs ids, WritableDoubleDataStore lrds) Compute local reachability distances.
protected FlexibleLOF.LOFResult<O,D>	FlexibleLOF.doRunInTime(DBIDs ids, KNNQuery<O,D> kNNRefer, KNNQuery<O,D> kNNReach, StepProgress stepprog) Performs the Generalized LOF_SCORE algorithm on the given database and returns a FlexibleLOF.LOFResult encapsulating information that may be needed by an OnlineLOF algorithm.
protected FlexibleLOF.LOFResult<O,D>	FlexibleLOF.doRunInTime(DBIDs ids, KNNQuery<O,D> kNNRefer, KNNQuery<O,D> kNNReach, StepProgress stepprog) Performs the Generalized LOF_SCORE algorithm on the given database and returns a FlexibleLOF.LOFResult encapsulating information that may be needed by an OnlineLOF algorithm.

Constructors in de.lmu.ifi.dbs.elki.algorithm.outlier.lof with parameters of type KNNQuery

Constructor and Description
FlexibleLOF.LOFResult(OutlierResult result, KNNQuery<O,D> kNNRefer, KNNQuery<O,D> kNNReach, WritableDoubleDataStore lrds, WritableDoubleDataStore lofs) Encapsulates information generated during a run of the FlexibleLOF algorithm.
FlexibleLOF.LOFResult(OutlierResult result, KNNQuery<O,D> kNNRefer, KNNQuery<O,D> kNNReach, WritableDoubleDataStore lrds, WritableDoubleDataStore lofs) Encapsulates information generated during a run of the FlexibleLOF algorithm.

Uses of KNNQuery in de.lmu.ifi.dbs.elki.database

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

Modifier and Type	Method and Description
static <O,D extends Distance<D>> KNNQuery<O,D>	QueryUtil.getKNNQuery(Database database, DistanceFunction<? super O,D> distanceFunction, Object... hints) Get a KNN query object for the given distance function.
<O,D extends Distance<D>> KNNQuery<O,D>	Database.getKNNQuery(DistanceQuery<O,D> distanceQuery, Object... hints) Get a KNN query object for the given distance query.
<O,D extends Distance<D>> KNNQuery<O,D>	AbstractDatabase.getKNNQuery(DistanceQuery<O,D> distanceQuery, Object... hints)
static <O,D extends Distance<D>> KNNQuery<O,D>	QueryUtil.getKNNQuery(Relation<O> relation, DistanceFunction<? super O,D> distanceFunction, Object... hints) Get a KNN query object for the given distance function.
static <O,D extends Distance<D>> KNNQuery<O,D>	QueryUtil.getLinearScanKNNQuery(DistanceQuery<O,D> distanceQuery) Get a linear scan query for the given distance query.

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

Classes in de.lmu.ifi.dbs.elki.database.query.knn that implement KNNQuery

Modifier and Type	Class and Description
class	AbstractDistanceKNNQuery<O,D extends Distance<D>> Instance for the query on a particular database.
class	DoubleOptimizedDistanceKNNQuery<O> Optimized linear scan query for PrimitiveDoubleDistanceFunctions.
class	LinearScanDistanceKNNQuery<O,D extends Distance<D>> Instance of this query for a particular database.
class	LinearScanPrimitiveDistanceKNNQuery<O,D extends Distance<D>> Instance of this query for a particular database.
class	PreprocessorKNNQuery<O,D extends Distance<D>,T extends KNNList<D>> Instance for a particular database, invoking the preprocessor.

Uses of KNNQuery in de.lmu.ifi.dbs.elki.database.query.rknn

Fields in de.lmu.ifi.dbs.elki.database.query.rknn declared as KNNQuery

Modifier and Type	Field and Description
protected KNNQuery<O,D>	LinearScanRKNNQuery.knnQuery KNN query we use.

Constructors in de.lmu.ifi.dbs.elki.database.query.rknn with parameters of type KNNQuery

Constructor and Description
LinearScanRKNNQuery(DistanceQuery<O,D> distanceQuery, KNNQuery<O,D> knnQuery, Integer maxk) Constructor.

Uses of KNNQuery in de.lmu.ifi.dbs.elki.distance.distancefunction

Fields in de.lmu.ifi.dbs.elki.distance.distancefunction declared as KNNQuery

Modifier and Type	Field and Description
private KNNQuery<T,D>	MinKDistance.Instance.knnQuery KNN query instance

Uses of KNNQuery in de.lmu.ifi.dbs.elki.index

Classes in de.lmu.ifi.dbs.elki.index that implement KNNQuery

Modifier and Type	Class and Description
class	AbstractRefiningIndex.AbstractKNNQuery<D extends Distance<D>> KNN query for this index.

Methods in de.lmu.ifi.dbs.elki.index that return KNNQuery

Modifier and Type	Method and Description
<D extends Distance<D>> KNNQuery<O,D>	KNNIndex.getKNNQuery(DistanceQuery<O,D> distanceQuery, Object... hints) Get a KNN query object for the given distance query and k.

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

Classes in de.lmu.ifi.dbs.elki.index.lsh that implement KNNQuery

Modifier and Type	Class and Description
protected class	InMemoryLSHIndex.Instance.LSHKNNQuery<D extends Distance<D>> Class for handling kNN queries against the LSH index.

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

Modifier and Type	Method and Description
<D extends Distance<D>> KNNQuery<V,D>	InMemoryLSHIndex.Instance.getKNNQuery(DistanceQuery<V,D> distanceQuery, Object... hints)

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

Fields in de.lmu.ifi.dbs.elki.index.preprocessed.knn declared as KNNQuery

Modifier and Type	Field and Description
protected KNNQuery<O,D>	MaterializeKNNPreprocessor.knnQuery KNNQuery instance to use.

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

Modifier and Type	Method and Description
<S extends Distance<S>> KNNQuery<O,S>	AbstractMaterializeKNNPreprocessor.getKNNQuery(DistanceQuery<O,S> distQ, Object... hints)

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

Fields in de.lmu.ifi.dbs.elki.index.preprocessed.localpca declared as KNNQuery

Modifier and Type	Field and Description
private KNNQuery<NV,DoubleDistance>	KNNQueryFilteredPCAIndex.knnQuery The kNN query instance we use.

Constructors in de.lmu.ifi.dbs.elki.index.preprocessed.localpca with parameters of type KNNQuery

Constructor and Description
KNNQueryFilteredPCAIndex(Relation<NV> relation, PCAFilteredRunner<NV> pca, KNNQuery<NV,DoubleDistance> knnQuery, int k) Constructor.

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

Classes in de.lmu.ifi.dbs.elki.index.projected that implement KNNQuery

Modifier and Type	Class and Description
(package private) class	ProjectedIndex.ProjectedKNNQuery<D extends Distance<D>> Class to proxy kNN queries.

Fields in de.lmu.ifi.dbs.elki.index.projected declared as KNNQuery

Modifier and Type	Field and Description
(package private) KNNQuery<I,D>	ProjectedIndex.ProjectedKNNQuery.inner Inner kNN query.

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

Modifier and Type	Method and Description
<D extends Distance<D>> KNNQuery<O,D>	LatLngAsECEFIndex.getKNNQuery(DistanceQuery<O,D> distanceQuery, Object... hints)
<D extends Distance<D>> KNNQuery<O,D>	ProjectedIndex.getKNNQuery(DistanceQuery<O,D> distanceQuery, Object... hints)
<D extends Distance<D>> KNNQuery<O,D>	LngLatAsECEFIndex.getKNNQuery(DistanceQuery<O,D> distanceQuery, Object... hints)

Constructors in de.lmu.ifi.dbs.elki.index.projected with parameters of type KNNQuery

Constructor and Description
ProjectedIndex.ProjectedKNNQuery(DistanceQuery<O,D> distanceQuery, KNNQuery<I,D> inner) Constructor.

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

Fields in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees declared as KNNQuery

Modifier and Type	Field and Description
protected KNNQuery<O,D>	AbstractMkTree.knnq Internal class for performing knn queries

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

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp that return KNNQuery

Modifier and Type	Method and Description
<S extends Distance<S>> KNNQuery<O,S>	MkAppTreeIndex.getKNNQuery(DistanceQuery<O,S> distanceQuery, Object... hints)

Uses of KNNQuery 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 that return KNNQuery

Modifier and Type	Method and Description
<S extends Distance<S>> KNNQuery<O,S>	MkCoPTreeIndex.getKNNQuery(DistanceQuery<O,S> distanceQuery, Object... hints)

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

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax that return KNNQuery

Modifier and Type	Method and Description
<S extends Distance<S>> KNNQuery<O,S>	MkMaxTreeIndex.getKNNQuery(DistanceQuery<O,S> distanceQuery, Object... hints)

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

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab that return KNNQuery

Modifier and Type	Method and Description
<S extends Distance<S>> KNNQuery<O,S>	MkTabTreeIndex.getKNNQuery(DistanceQuery<O,S> distanceQuery, Object... hints)

Uses of KNNQuery in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree that return KNNQuery

Modifier and Type	Method and Description
<S extends Distance<S>> KNNQuery<O,S>	MTreeIndex.getKNNQuery(DistanceQuery<O,S> distanceQuery, Object... hints)

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

Classes in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query that implement KNNQuery

Modifier and Type	Class and Description
class	DoubleDistanceMetricalIndexKNNQuery<O> Instance of a KNN query for a particular spatial index.
class	MetricalIndexKNNQuery<O,D extends NumberDistance<D,?>> Instance of a KNN query for a particular spatial index.

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

Modifier and Type	Method and Description
static <O,D extends NumberDistance<D,?>> KNNQuery<O,D>	MTreeQueryUtil.getKNNQuery(AbstractMTree<O,D,?,?,?> tree, DistanceQuery<O,D> distanceQuery, Object... hints) Get an RTree knn query, using an optimized double implementation when possible.

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

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.kd that implement KNNQuery

Modifier and Type	Class and Description
class	MinimalisticMemoryKDTree.KDTreeKNNQuery kNN query for the k-d-tree.

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

Modifier and Type	Method and Description
<D extends Distance<D>> KNNQuery<O,D>	MinimalisticMemoryKDTree.getKNNQuery(DistanceQuery<O,D> distanceQuery, Object... hints)

Uses of KNNQuery in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu that return KNNQuery

Modifier and Type	Method and Description
<D extends Distance<D>> KNNQuery<O,D>	DeLiCluTreeIndex.getKNNQuery(DistanceQuery<O,D> distanceQuery, Object... hints)

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

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query that implement KNNQuery

Modifier and Type	Class and Description
class	DoubleDistanceRStarTreeKNNQuery<O extends SpatialComparable> Instance of a KNN query for a particular spatial index.
class	GenericRStarTreeKNNQuery<O extends SpatialComparable,D extends Distance<D>> Instance of a KNN query for a particular spatial index.

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

Modifier and Type	Method and Description
static <O extends SpatialComparable,D extends Distance<D>> KNNQuery<O,D>	RStarTreeUtil.getKNNQuery(AbstractRStarTree<?,?,?> tree, SpatialDistanceQuery<O,D> distanceQuery, Object... hints) Get an RTree knn query, using an optimized double implementation when possible.

Uses of KNNQuery in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar that return KNNQuery

Modifier and Type	Method and Description
<D extends Distance<D>> KNNQuery<O,D>	RStarTreeIndex.getKNNQuery(DistanceQuery<O,D> distanceQuery, Object... hints)

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

Classes in de.lmu.ifi.dbs.elki.index.vafile that implement KNNQuery

Modifier and Type	Class and Description
class	PartialVAFile.PartialVAFileKNNQuery KNN query for this index.
class	VAFile.VAFileKNNQuery KNN query for this index.

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

Modifier and Type	Method and Description
<D extends Distance<D>> KNNQuery<V,D>	PartialVAFile.getKNNQuery(DistanceQuery<V,D> distanceQuery, Object... hints)
<D extends Distance<D>> KNNQuery<V,D>	VAFile.getKNNQuery(DistanceQuery<V,D> distanceQuery, Object... hints)