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

Packages that use KNNQuery

de.lmu.ifi.dbs.elki.algorithm.outlier	Outlier detection algorithms
de.lmu.ifi.dbs.elki.application.visualization	Visualization applications in ELKI.
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.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.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.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

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

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

private KNNQuery<O,D>	LOF.LOFResult.kNNReach The kNN query w.r.t. the reachability distance.
private KNNQuery<O,D>	LOF.LOFResult.kNNRefer The kNN query w.r.t. the reference neighborhood distance.

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

KNNQuery<O,D>	LOF.LOFResult.getKNNReach()
KNNQuery<O,D>	LOF.LOFResult.getKNNRefer()

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

private Pair<Pair<KNNQuery<O,D>,KNNQuery<O,D>>,Pair<RKNNQuery<O,D>,RKNNQuery<O,D>>>	OnlineLOF.getKNNAndRkNNQueries(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(Relation<O> relation, StepProgress stepprog) Get the kNN and rkNN 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.
private Pair<KNNQuery<O,D>,KNNQuery<O,D>>	LOF.getKNNQueries(Relation<O> relation, StepProgress stepprog) Get the kNN queries for the algorithm.
private Pair<KNNQuery<O,D>,KNNQuery<O,D>>	LOF.getKNNQueries(Relation<O> relation, StepProgress stepprog) Get the kNN queries for the algorithm.

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

protected Pair<WritableDataStore<Double>,DoubleMinMax>	LOF.computeLOFs(DBIDs ids, DataStore<Double> lrds, KNNQuery<O,D> knnRefer) Computes the Local outlier factor (LOF) of the specified objects.
protected WritableDataStore<Double>	LOF.computeLRDs(DBIDs ids, KNNQuery<O,D> knnReach) Computes the local reachability density (LRD) of the specified objects.
protected LOF.LOFResult<O,D>	LOF.doRunInTime(KNNQuery<O,D> kNNRefer, KNNQuery<O,D> kNNReach, StepProgress stepprog) Performs the Generalized LOF_SCORE algorithm on the given database and returns a LOF.LOFResult encapsulating information that may be needed by an OnlineLOF algorithm.
protected LOF.LOFResult<O,D>	LOF.doRunInTime(KNNQuery<O,D> kNNRefer, KNNQuery<O,D> kNNReach, StepProgress stepprog) Performs the Generalized LOF_SCORE algorithm on the given database and returns a LOF.LOFResult encapsulating information that may be needed by an OnlineLOF algorithm.

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

LOF.LOFResult(OutlierResult result, KNNQuery<O,D> kNNRefer, KNNQuery<O,D> kNNReach, WritableDataStore<Double> lrds, WritableDataStore<Double> lofs)
Encapsulates information generated during a run of the LOF algorithm.

LOF.LOFResult(OutlierResult result, KNNQuery<O,D> kNNRefer, KNNQuery<O,D> kNNReach, WritableDataStore<Double> lrds, WritableDataStore<Double> lofs)
Encapsulates information generated during a run of the LOF algorithm.

Uses of KNNQuery in de.lmu.ifi.dbs.elki.application.visualization

Fields in de.lmu.ifi.dbs.elki.application.visualization declared as KNNQuery

private KNNQuery<O,D>

KNNExplorer.ExplorerWindow.knnQuery Holds the associated kNN query

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

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

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>	AbstractDatabase.getKNNQuery(DistanceQuery<O,D> distanceQuery, Object... hints)
<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.
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

class	AbstractDistanceKNNQuery<O,D extends Distance<D>> Instance for the query on a particular database.
class	LinearScanKNNQuery<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	LinearScanRawDoubleDistanceKNNQuery<O> Optimized linear scan query for PrimitiveDoubleDistanceFunctions.
class	PreprocessorKNNQuery<O,D extends Distance<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

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

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

private KNNQuery<T,D>

MinKDistance.Instance.knnQuery KNN query instance

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

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

<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.preprocessed.knn

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

protected KNNQuery<O,D>

MaterializeKNNPreprocessor.knnQuery KNNQuery instance to use.

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

<S extends Distance<S>> KNNQuery<O,S>

AbstractMaterializeKNNPreprocessor.getKNNQuery(DistanceQuery<O,S> distanceQuery, 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

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

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

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

<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

<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

<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

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

private KNNQuery<O,D>

MkTabTreeIndex.knnQuery The knn query we use internally.

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

<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

<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

class

MetricalIndexKNNQuery<O,D extends Distance<D>> Instance of a KNN query for a particular spatial index.

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

<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

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

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

<D extends Distance<D>> KNNQuery<O,D>

RStarTreeIndex.getKNNQuery(DistanceQuery<O,D> distanceQuery, Object... hints)