Uses of Interface
de.lmu.ifi.dbs.elki.database.ids.DoubleDBIDList

Packages that use DoubleDBIDList

Package	Description
de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan	Generalized DBSCAN.
de.lmu.ifi.dbs.elki.algorithm.clustering.subspace	Axis-parallel subspace clustering algorithms.
de.lmu.ifi.dbs.elki.algorithm.outlier.distance	Distance-based outlier detection algorithms, such as DBOutlier and kNN.
de.lmu.ifi.dbs.elki.algorithm.outlier.lof	LOF family of outlier detection algorithms.
de.lmu.ifi.dbs.elki.algorithm.outlier.subspace	Subspace outlier detection methods.
de.lmu.ifi.dbs.elki.data.type	Data type information, also used for type restrictions.
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.range	Prepared queries for ε-range queries, that return all objects within the radius ε.
de.lmu.ifi.dbs.elki.database.query.rknn	Prepared queries for reverse k nearest neighbor (rkNN) queries.
de.lmu.ifi.dbs.elki.evaluation.scores	Evaluation of rankings and scorings.
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.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.math.linearalgebra.pca	Principal Component Analysis (PCA) and Eigenvector processing.

Uses of DoubleDBIDList in de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan that return DoubleDBIDList

Modifier and Type	Method and Description
DoubleDBIDList	EpsilonNeighborPredicate.Instance.getNeighbors(DBIDRef reference)

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan with parameters of type DoubleDBIDList

Modifier and Type	Method and Description
protected abstract M	AbstractRangeQueryNeighborPredicate.computeLocalModel(DBIDRef id, DoubleDBIDList neighbors, Relation<O> relation) Method to compute the actual data model.
protected PreDeConNeighborPredicate.PreDeConModel	PreDeConNeighborPredicate.computeLocalModel(DBIDRef id, DoubleDBIDList neighbors, Relation<V> relation)
protected PreDeConNeighborPredicate.PreDeConModel	FourCNeighborPredicate.computeLocalModel(DBIDRef id, DoubleDBIDList neighbors, Relation<V> relation)
protected COPACNeighborPredicate.COPACModel	COPACNeighborPredicate.computeLocalModel(DBIDRef id, DoubleDBIDList knnneighbors, Relation<V> relation) COPAC model computation
DBIDIter	EpsilonNeighborPredicate.Instance.iterDBIDs(DoubleDBIDList neighbors)

Uses of DoubleDBIDList in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace that return types with arguments of type DoubleDBIDList

Modifier and Type	Method and Description
private DataStore<DoubleDBIDList>	PROCLUS.getLocalities(DBIDs medoids, Relation<V> database, DistanceQuery<V> distFunc, RangeQuery<V> rangeQuery) Computes the localities of the specified medoids: for each medoid m the objects in the sphere centered at m with radius minDist are determined, where minDist is the minimum distance between medoid m and any other medoid m_i.

Uses of DoubleDBIDList in de.lmu.ifi.dbs.elki.algorithm.outlier.distance

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

Modifier and Type	Method and Description
protected DoubleDBIDList	ReferenceBasedOutlierDetection.computeDistanceVector(NumberVector refPoint, Relation<? extends NumberVector> database, PrimitiveDistanceQuery<? super NumberVector> distFunc) Computes for each object the distance to one reference point.

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

Modifier and Type	Method and Description
protected double	ReferenceBasedOutlierDetection.computeDensity(DoubleDBIDList referenceDists, DoubleDBIDListIter iter, int index) Computes the density of an object.
protected void	ReferenceBasedOutlierDetection.updateDensities(WritableDoubleDataStore rbod_score, DoubleDBIDList referenceDists) Update the density estimates for each object.

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

Method parameters in de.lmu.ifi.dbs.elki.algorithm.outlier.lof with type arguments of type DoubleDBIDList

Modifier and Type	Method and Description
private ArrayModifiableDBIDs	OnlineLOF.LOFKNNListener.mergeIDs(List<? extends DoubleDBIDList> queryResults, DBIDs... ids) Merges the ids of the query result with the specified ids.

Uses of DoubleDBIDList in de.lmu.ifi.dbs.elki.algorithm.outlier.subspace

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

Modifier and Type	Method and Description
private DoubleDBIDList	OUTRES.refineRange(DoubleDBIDList neighc, double adjustedEps) Refine a range query.
private DoubleDBIDList	OUTRES.subsetNeighborhoodQuery(DoubleDBIDList neighc, DBIDRef dbid, PrimitiveDistanceFunction<? super V> df, double adjustedEps, OUTRES.KernelDensityEstimator kernel) Refine neighbors within a subset.

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

Modifier and Type	Method and Description
private DoubleDBIDList	OUTRES.refineRange(DoubleDBIDList neighc, double adjustedEps) Refine a range query.
protected boolean	OUTRES.relevantSubspace(long[] subspace, DoubleDBIDList neigh, OUTRES.KernelDensityEstimator kernel) Subspace relevance test.
private DoubleDBIDList	OUTRES.subsetNeighborhoodQuery(DoubleDBIDList neighc, DBIDRef dbid, PrimitiveDistanceFunction<? super V> df, double adjustedEps, OUTRES.KernelDensityEstimator kernel) Refine neighbors within a subset.
protected double	OUTRES.KernelDensityEstimator.subspaceDensity(long[] subspace, DoubleDBIDList neighbors) Compute density in the given subspace.

Uses of DoubleDBIDList in de.lmu.ifi.dbs.elki.data.type

Fields in de.lmu.ifi.dbs.elki.data.type with type parameters of type DoubleDBIDList

Modifier and Type	Field and Description
static SimpleTypeInformation<DoubleDBIDList>	TypeUtil.NEIGHBORLIST A list of neighbors.

Uses of DoubleDBIDList in de.lmu.ifi.dbs.elki.database.ids

Subinterfaces of DoubleDBIDList in de.lmu.ifi.dbs.elki.database.ids

Modifier and Type	Interface and Description
interface	KNNList Interface for kNN results.
interface	ModifiableDoubleDBIDList Modifiable API for Distance-DBID results

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

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

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

Uses of DoubleDBIDList in de.lmu.ifi.dbs.elki.database.ids.integer

Subinterfaces of DoubleDBIDList 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 DoubleDBIDList

Modifier and Type	Class and Description
class	DoubleIntegerDBIDKNNList kNN list, but without automatic sorting.
(package private) class	DoubleIntegerDBIDList Class to store double distance, integer DBID results.
(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.
(package private) class	DoubleIntegerDBIDPairList Class to store double distance, integer DBID results.
class	IntegerDBIDKNNSubList Sublist of an existing result to contain only the first k elements.

Uses of DoubleDBIDList in de.lmu.ifi.dbs.elki.database.query.range

Methods in de.lmu.ifi.dbs.elki.database.query.range that return DoubleDBIDList

Modifier and Type	Method and Description
DoubleDBIDList	RangeQuery.getRangeForDBID(DBIDRef id, double range) Get the neighbors for a particular id in a given query range
DoubleDBIDList	LinearScanPrimitiveDistanceRangeQuery.getRangeForDBID(DBIDRef id, double range)
DoubleDBIDList	LinearScanEuclideanDistanceRangeQuery.getRangeForDBID(DBIDRef id, double range)
DoubleDBIDList	LinearScanDistanceRangeQuery.getRangeForDBID(DBIDRef id, double range)
DoubleDBIDList	AbstractDistanceRangeQuery.getRangeForDBID(DBIDRef id, double range)
DoubleDBIDList	RangeQuery.getRangeForObject(O obj, double range) Get the neighbors for a particular object in a given query range
DoubleDBIDList	LinearScanPrimitiveDistanceRangeQuery.getRangeForObject(O obj, double range)
DoubleDBIDList	LinearScanEuclideanDistanceRangeQuery.getRangeForObject(O obj, double range)
DoubleDBIDList	LinearScanDistanceRangeQuery.getRangeForObject(O obj, double range)
DoubleDBIDList	AbstractDistanceRangeQuery.getRangeForObject(O obj, double range)

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

Methods in de.lmu.ifi.dbs.elki.database.query.rknn that return DoubleDBIDList

Modifier and Type	Method and Description
DoubleDBIDList	RKNNQuery.getRKNNForDBID(DBIDRef id, int k) Get the reverse k nearest neighbors for a particular id.
DoubleDBIDList	PreprocessorRKNNQuery.getRKNNForDBID(DBIDRef id, int k)
DoubleDBIDList	LinearScanRKNNQuery.getRKNNForDBID(DBIDRef id, int k)
abstract DoubleDBIDList	AbstractRKNNQuery.getRKNNForDBID(DBIDRef id, int k)
DoubleDBIDList	RKNNQuery.getRKNNForObject(O obj, int k) Get the reverse k nearest neighbors for a particular object.
DoubleDBIDList	PreprocessorRKNNQuery.getRKNNForObject(O obj, int k)
DoubleDBIDList	LinearScanRKNNQuery.getRKNNForObject(O obj, int k)

Methods in de.lmu.ifi.dbs.elki.database.query.rknn that return types with arguments of type DoubleDBIDList

Modifier and Type	Method and Description
List<? extends DoubleDBIDList>	RKNNQuery.getRKNNForBulkDBIDs(ArrayDBIDs ids, int k) Bulk query method for reverse k nearest neighbors for ids.
List<? extends DoubleDBIDList>	PreprocessorRKNNQuery.getRKNNForBulkDBIDs(ArrayDBIDs ids, int k)
List<? extends DoubleDBIDList>	LinearScanRKNNQuery.getRKNNForBulkDBIDs(ArrayDBIDs ids, int k)

Uses of DoubleDBIDList in de.lmu.ifi.dbs.elki.evaluation.scores

Methods in de.lmu.ifi.dbs.elki.evaluation.scores with parameters of type DoubleDBIDList

Modifier and Type	Method and Description
double	ScoreEvaluation.evaluate(Cluster<?> clus, DoubleDBIDList nei) Evaluate given a cluster (of positive elements) and a scoring list.
double	AbstractScoreEvaluation.evaluate(Cluster<?> clus, DoubleDBIDList nei)
double	ScoreEvaluation.evaluate(DBIDs ids, DoubleDBIDList nei) Evaluate given a list of positives and a scoring.
double	AbstractScoreEvaluation.evaluate(DBIDs ids, DoubleDBIDList nei)

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

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

Modifier and Type	Method and Description
DoubleDBIDList	MaterializeKNNAndRKNNPreprocessor.getRKNN(DBIDRef id) Returns the materialized RkNNs of the specified id.

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

Methods in de.lmu.ifi.dbs.elki.index.preprocessed.localpca that return DoubleDBIDList

Modifier and Type	Method and Description
protected abstract DoubleDBIDList	AbstractFilteredPCAIndex.objectsForPCA(DBIDRef id) Returns the objects to be considered within the PCA for the specified query object.

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

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

Modifier and Type	Method and Description
DoubleDBIDList	ProjectedIndex.ProjectedRKNNQuery.getRKNNForDBID(DBIDRef id, int k)
DoubleDBIDList	ProjectedIndex.ProjectedRKNNQuery.getRKNNForObject(O obj, int k)

Methods in de.lmu.ifi.dbs.elki.index.projected that return types with arguments of type DoubleDBIDList

Modifier and Type	Method and Description
List<? extends DoubleDBIDList>	ProjectedIndex.ProjectedRKNNQuery.getRKNNForBulkDBIDs(ArrayDBIDs ids, int k)

Uses of DoubleDBIDList in de.lmu.ifi.dbs.elki.index.tree.metrical.covertree

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.covertree with parameters of type DoubleDBIDList

Modifier and Type	Method and Description
protected double	AbstractCoverTree.maxDistance(DoubleDBIDList elems) Find maximum in a list via scanning.

Constructors in de.lmu.ifi.dbs.elki.index.tree.metrical.covertree with parameters of type DoubleDBIDList

Constructor and Description
CoverTree.Node(DBIDRef r, double maxDist, double parentDist, DoubleDBIDList singletons) Constructor for leaf node.
SimplifiedCoverTree.Node(DBIDRef r, double maxDist, DoubleDBIDList singletons) Constructor for leaf node.

Uses of DoubleDBIDList 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 DoubleDBIDList

Modifier and Type	Method and Description
abstract DoubleDBIDList	AbstractMkTree.reverseKNNQuery(DBIDRef id, int k) Performs a reverse k-nearest neighbor query for the given object ID.

Uses of DoubleDBIDList 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 DoubleDBIDList

Modifier and Type	Method and Description
DoubleDBIDList	MkAppTree.reverseKNNQuery(DBIDRef id, int k) Performs a reverse k-nearest neighbor query for the given object ID.

Uses of DoubleDBIDList 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 DoubleDBIDList

Modifier and Type	Method and Description
DoubleDBIDList	MkCoPTree.reverseKNNQuery(DBIDRef id, int k) Performs a reverse k-nearest neighbor query for the given object ID.

Uses of DoubleDBIDList 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 DoubleDBIDList

Modifier and Type	Method and Description
DoubleDBIDList	MkMaxTree.reverseKNNQuery(DBIDRef id, int k) Performs a reverse k-nearest neighbor query for the given object ID.

Uses of DoubleDBIDList 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 DoubleDBIDList

Modifier and Type	Method and Description
DoubleDBIDList	MkTabTree.reverseKNNQuery(DBIDRef id, int k)

Uses of DoubleDBIDList 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 DoubleDBIDList

Modifier and Type	Method and Description
DoubleDBIDList	MkTreeRKNNQuery.getRKNNForDBID(DBIDRef id, int k)
DoubleDBIDList	MkTreeRKNNQuery.getRKNNForObject(O obj, int k)

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query that return types with arguments of type DoubleDBIDList

Modifier and Type	Method and Description
List<? extends DoubleDBIDList>	MkTreeRKNNQuery.getRKNNForBulkDBIDs(ArrayDBIDs ids, int k)

Uses of DoubleDBIDList 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 DoubleDBIDList

Modifier and Type	Method and Description
DoubleDBIDList	RStarTreeRangeQuery.getRangeForDBID(DBIDRef id, double range)
DoubleDBIDList	RStarTreeRangeQuery.getRangeForObject(O obj, double range)

Uses of DoubleDBIDList in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn that return DoubleDBIDList

Modifier and Type	Method and Description
DoubleDBIDList	RdKNNTree.reverseKNNQuery(DBID oid, int k, SpatialPrimitiveDistanceFunction<? super O> distanceFunction, KNNQuery<O> knnQuery)

Uses of DoubleDBIDList in de.lmu.ifi.dbs.elki.math.linearalgebra.pca

Methods in de.lmu.ifi.dbs.elki.math.linearalgebra.pca with parameters of type DoubleDBIDList

Modifier and Type	Method and Description
private void	PCAFilteredAutotuningRunner.assertSortedByDistance(DoubleDBIDList results) Ensure that the results are sorted by distance.
PCAResult	PCARunner.processQueryResult(DoubleDBIDList results, Relation<? extends NumberVector> database) Run PCA on a QueryResult Collection.
PCAFilteredResult	PCAFilteredRunner.processQueryResult(DoubleDBIDList results, Relation<? extends NumberVector> database) Run PCA on a QueryResult Collection.
PCAFilteredResult	PCAFilteredAutotuningRunner.processQueryResult(DoubleDBIDList results, Relation<? extends NumberVector> database)
Matrix	CovarianceMatrixBuilder.processQueryResults(DoubleDBIDList results, Relation<? extends NumberVector> database) Compute Covariance Matrix for a QueryResult Collection.
Matrix	AbstractCovarianceMatrixBuilder.processQueryResults(DoubleDBIDList results, Relation<? extends NumberVector> database)
Matrix	WeightedCovarianceMatrixBuilder.processQueryResults(DoubleDBIDList results, Relation<? extends NumberVector> database, int k) Compute Covariance Matrix for a QueryResult Collection.
Matrix	CovarianceMatrixBuilder.processQueryResults(DoubleDBIDList results, Relation<? extends NumberVector> database, int k) Compute Covariance Matrix for a QueryResult Collection.
Matrix	AbstractCovarianceMatrixBuilder.processQueryResults(DoubleDBIDList results, Relation<? extends NumberVector> database, int k)