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

Packages that use ModifiableDoubleDBIDList

Package	Description
de.lmu.ifi.dbs.elki.algorithm.clustering	Clustering algorithms Clustering algorithms are supposed to implement the Algorithm-Interface.
de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans	K-means clustering and variations
de.lmu.ifi.dbs.elki.algorithm.outlier.intrinsic	Outlier detection algorithms based on intrinsic dimensionality.
de.lmu.ifi.dbs.elki.algorithm.outlier.subspace	Subspace outlier detection methods Methods that detect outliers in subspaces (projections) of the data set.
de.lmu.ifi.dbs.elki.algorithm.statistics	Statistical analysis algorithms.
de.lmu.ifi.dbs.elki.database.ids	Database object identification and ID group handling API.
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.index.distancematrix	Precomputed distance matrix.
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.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.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

Uses of ModifiableDoubleDBIDList in de.lmu.ifi.dbs.elki.algorithm.clustering

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

Modifier and Type	Method and Description
protected int	GriDBSCAN.Instance.expandCluster(DBIDRef seed, int clusterid, WritableIntegerDataStore clusterids, ModifiableDoubleDBIDList neighbors, ArrayModifiableDBIDs activeSet, RangeQuery<V> rq, FiniteProgress pprog) Set-based expand cluster implementation.

Uses of ModifiableDoubleDBIDList in de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans

Fields in de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans with type parameters of type ModifiableDoubleDBIDList

Modifier and Type	Field and Description
(package private) java.util.List<ModifiableDoubleDBIDList>	KMeansMinusMinus.Instance.clusters Cluster storage.

Uses of ModifiableDoubleDBIDList in de.lmu.ifi.dbs.elki.algorithm.outlier.intrinsic

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

Modifier and Type	Method and Description
protected static void	ISOS.adjustDistances(DBIDRef ignore, DoubleDBIDListIter ki, double max, double id, ModifiableDoubleDBIDList dists)

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

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

Modifier and Type	Method and Description
private DoubleDBIDList	OUTRES.initialRange(DBIDRef obj, DBIDs cands, PrimitiveDistanceFunction<? super NumberVector> df, double eps, OUTRES.KernelDensityEstimator kernel, ModifiableDoubleDBIDList n) Initial range query.
private DoubleDBIDList	OUTRES.subsetNeighborhoodQuery(DoubleDBIDList neighc, DBIDRef dbid, PrimitiveDistanceFunction<? super NumberVector> df, double adjustedEps, OUTRES.KernelDensityEstimator kernel, ModifiableDoubleDBIDList n) Refine neighbors within a subset.

Uses of ModifiableDoubleDBIDList in de.lmu.ifi.dbs.elki.algorithm.statistics

Methods in de.lmu.ifi.dbs.elki.algorithm.statistics with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
private void	EvaluateRetrievalPerformance.computeDistances(ModifiableDoubleDBIDList nlist, DBIDIter query, DistanceQuery<O> distQuery, Relation<O> relation) Compute the distances to the neighbor objects.
void	EvaluateRetrievalPerformance.KNNEvaluator.evaluateKNN(double[] knnperf, ModifiableDoubleDBIDList nlist, Relation<?> lrelation, it.unimi.dsi.fastutil.objects.Object2IntOpenHashMap<java.lang.Object> counters, java.lang.Object label) Evaluate by simulating kNN classification for k=1...maxk

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

Methods in de.lmu.ifi.dbs.elki.database.ids that return ModifiableDoubleDBIDList

Modifier and Type	Method and Description
ModifiableDoubleDBIDList	DBIDFactory.newDistanceDBIDList() Create a modifiable list to store distance-DBID pairs.
static ModifiableDoubleDBIDList	DBIDUtil.newDistanceDBIDList() Create a modifiable list to store distance-DBID pairs.
ModifiableDoubleDBIDList	DBIDFactory.newDistanceDBIDList(int size) Create a modifiable list to store distance-DBID pairs.
static ModifiableDoubleDBIDList	DBIDUtil.newDistanceDBIDList(int size) Create a modifiable list to store distance-DBID pairs.

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

Modifier and Type	Method and Description
private static void	QuickSelectDBIDs.insertionSort(ModifiableDoubleDBIDList data, int start, int end, DoubleDBIDListIter iter1, DoubleDBIDListIter iter2) Sort a small array using repetitive insertion sort.
static int	QuickSelectDBIDs.median(ModifiableDoubleDBIDList data) Compute the median of an array efficiently using the QuickSelect method.
static int	QuickSelectDBIDs.median(ModifiableDoubleDBIDList data, int begin, int end) Compute the median of an array efficiently using the QuickSelect method.
static int	QuickSelectDBIDs.quantile(ModifiableDoubleDBIDList data, double quant) Compute the median of an array efficiently using the QuickSelect method.
static int	QuickSelectDBIDs.quantile(ModifiableDoubleDBIDList data, int begin, int end, double quant) Compute the median of an array efficiently using the QuickSelect method.
static void	QuickSelectDBIDs.quickSelect(ModifiableDoubleDBIDList data, int rank) QuickSelect is essentially quicksort, except that we only "sort" that half of the array that we are interested in.
static void	QuickSelectDBIDs.quickSelect(ModifiableDoubleDBIDList data, int start, int end, int rank) QuickSelect is essentially quicksort, except that we only "sort" that half of the array that we are interested in.

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

Classes in de.lmu.ifi.dbs.elki.database.ids.integer that implement ModifiableDoubleDBIDList

Modifier and Type	Class and Description
(package private) class	DoubleIntegerDBIDArrayList Class to store double distance, integer DBID results.
(package private) class	DoubleIntegerDBIDKNNList kNN list, but without automatic sorting.

Methods in de.lmu.ifi.dbs.elki.database.ids.integer that return ModifiableDoubleDBIDList

Modifier and Type	Method and Description
ModifiableDoubleDBIDList	AbstractIntegerDBIDFactory.newDistanceDBIDList()
ModifiableDoubleDBIDList	AbstractIntegerDBIDFactory.newDistanceDBIDList(int size)

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

Methods in de.lmu.ifi.dbs.elki.database.query.range with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
void	RangeQuery.getRangeForDBID(DBIDRef id, double range, ModifiableDoubleDBIDList result) Get the neighbors for a particular object in a given query range
void	LinearScanDistanceRangeQuery.getRangeForDBID(DBIDRef id, double range, ModifiableDoubleDBIDList neighbors)
void	LinearScanEuclideanDistanceRangeQuery.getRangeForDBID(DBIDRef id, double range, ModifiableDoubleDBIDList neighbors)
void	AbstractSimilarityRangeQuery.getRangeForDBID(DBIDRef id, double range, ModifiableDoubleDBIDList neighbors)
void	LinearScanSimilarityRangeQuery.getRangeForDBID(DBIDRef id, double range, ModifiableDoubleDBIDList neighbors)
void	AbstractDistanceRangeQuery.getRangeForDBID(DBIDRef id, double range, ModifiableDoubleDBIDList neighbors)
void	LinearScanPrimitiveSimilarityRangeQuery.getRangeForDBID(DBIDRef id, double range, ModifiableDoubleDBIDList neighbors)
void	LinearScanPrimitiveDistanceRangeQuery.getRangeForDBID(DBIDRef id, double range, ModifiableDoubleDBIDList neighbors)
void	RangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList result) Get the neighbors for a particular object in a given query range
void	LinearScanDistanceRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList neighbors)
void	LinearScanEuclideanDistanceRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList neighbors)
void	LinearScanSimilarityRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList neighbors)
void	LinearScanPrimitiveSimilarityRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList neighbors)
void	LinearScanPrimitiveDistanceRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList neighbors)
private void	LinearScanEuclideanDistanceRangeQuery.linearScan(Relation<? extends O> relation, DBIDIter iter, O obj, double range, ModifiableDoubleDBIDList result) Main loop for linear scan,
private void	LinearScanPrimitiveSimilarityRangeQuery.linearScan(Relation<? extends O> relation, DBIDIter iter, O obj, double range, ModifiableDoubleDBIDList result) Main loop for linear scan,
private void	LinearScanPrimitiveDistanceRangeQuery.linearScan(Relation<? extends O> relation, DBIDIter iter, O obj, double range, ModifiableDoubleDBIDList result) Main loop for linear scan,

Uses of ModifiableDoubleDBIDList in de.lmu.ifi.dbs.elki.index.distancematrix

Methods in de.lmu.ifi.dbs.elki.index.distancematrix with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
void	PrecomputedSimilarityMatrix.PrecomputedSimilarityRangeQuery.getRangeForDBID(DBIDRef id, double range, ModifiableDoubleDBIDList result)
void	PrecomputedDistanceMatrix.PrecomputedRangeQuery.getRangeForDBID(DBIDRef id, double range, ModifiableDoubleDBIDList result)
void	PrecomputedSimilarityMatrix.PrecomputedSimilarityRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList result)
void	PrecomputedDistanceMatrix.PrecomputedRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList result)

Uses of ModifiableDoubleDBIDList in de.lmu.ifi.dbs.elki.index.idistance

Fields in de.lmu.ifi.dbs.elki.index.idistance declared as ModifiableDoubleDBIDList

Modifier and Type	Field and Description
private ModifiableDoubleDBIDList[]	InMemoryIDistanceIndex.index The actual index.

Methods in de.lmu.ifi.dbs.elki.index.idistance with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
protected static void	InMemoryIDistanceIndex.binarySearch(ModifiableDoubleDBIDList index, DoubleDBIDListIter iter, double val) Seek an iterator to the desired position, using binary search.
void	InMemoryIDistanceIndex.IDistanceRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList result)

Uses of ModifiableDoubleDBIDList in de.lmu.ifi.dbs.elki.index.invertedlist

Fields in de.lmu.ifi.dbs.elki.index.invertedlist with type parameters of type ModifiableDoubleDBIDList

Modifier and Type	Field and Description
(package private) java.util.ArrayList<ModifiableDoubleDBIDList>	InMemoryInvertedIndex.index Inverted index.

Methods in de.lmu.ifi.dbs.elki.index.invertedlist that return ModifiableDoubleDBIDList

Modifier and Type	Method and Description
private ModifiableDoubleDBIDList	InMemoryInvertedIndex.getOrCreateColumn(int dim) Get (or create) a column.

Methods in de.lmu.ifi.dbs.elki.index.invertedlist with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
void	InMemoryInvertedIndex.CosineRangeQuery.getRangeForObject(V obj, double range, ModifiableDoubleDBIDList result)
void	InMemoryInvertedIndex.ArcCosineRangeQuery.getRangeForObject(V obj, double range, ModifiableDoubleDBIDList result)

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

Methods in de.lmu.ifi.dbs.elki.index.lsh with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
void	InMemoryLSHIndex.Instance.LSHRangeQuery.getRangeForObject(V obj, double range, ModifiableDoubleDBIDList result)

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

Fields in de.lmu.ifi.dbs.elki.index.preprocessed.knn with type parameters of type ModifiableDoubleDBIDList

Modifier and Type	Field and Description
(package private) java.util.List<ModifiableDoubleDBIDList>	NaiveProjectedKNNPreprocessor.projected Projected data.

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

Methods in de.lmu.ifi.dbs.elki.index.projected with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
void	ProjectedIndex.ProjectedRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList result)

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

Fields in de.lmu.ifi.dbs.elki.index.tree.metrical.covertree declared as ModifiableDoubleDBIDList

Modifier and Type	Field and Description
(package private) ModifiableDoubleDBIDList	CoverTree.Node.singletons Objects in this node.

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

Modifier and Type	Method and Description
protected CoverTree.Node	CoverTree.bulkConstruct(DBIDRef cur, int maxScale, double parentDist, ModifiableDoubleDBIDList elems) Bulk-load the cover tree.
protected SimplifiedCoverTree.Node	SimplifiedCoverTree.bulkConstruct(DBIDRef cur, int maxScale, ModifiableDoubleDBIDList elems) Bulk-load the cover tree.
protected void	AbstractCoverTree.collectByCover(DBIDRef cur, ModifiableDoubleDBIDList candidates, double fmax, ModifiableDoubleDBIDList collect) Collect all elements with respect to a new routing object.
protected void	AbstractCoverTree.excludeNotCovered(ModifiableDoubleDBIDList candidates, double fmax, ModifiableDoubleDBIDList collect) Retain all elements within the current cover.
void	CoverTree.CoverTreeRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList ret)
void	SimplifiedCoverTree.CoverTreeRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList ret)

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

Modifier and Type	Method and Description
private void	MkCoPTree.doReverseKNNQuery(int k, DBIDRef q, ModifiableDoubleDBIDList result, ModifiableDBIDs candidates) Performs a reverse knn query.

Uses of ModifiableDoubleDBIDList 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 with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
private void	MkMaxTree.doReverseKNNQuery(DBIDRef q, MkMaxTreeNode<O> node, MkMaxEntry node_entry, ModifiableDoubleDBIDList result) Performs a reverse k-nearest neighbor query in the specified subtree for the given query object with k = AbstractMkTreeUnified.getKmax().

Uses of ModifiableDoubleDBIDList 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 with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
private void	MkTabTree.doReverseKNNQuery(int k, DBIDRef q, MkTabEntry node_entry, MkTabTreeNode<O> node, ModifiableDoubleDBIDList result) Performs a k-nearest neighbor query in the specified subtree for the given query object and the given parameter k.

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

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
private void	MTreeRangeQuery.doRangeQuery(DBID o_p, AbstractMTreeNode<O,?,?> node, O q, double r_q, ModifiableDoubleDBIDList result) Performs a range query on the specified subtree.
void	MTreeRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList result)

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

Fields in de.lmu.ifi.dbs.elki.index.tree.spatial.kd declared as ModifiableDoubleDBIDList

Modifier and Type	Field and Description
(package private) ModifiableDoubleDBIDList	SmallMemoryKDTree.sorted The actual "tree" as a sorted array.

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.kd with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
void	MinimalisticMemoryKDTree.KDTreeRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList result)
void	SmallMemoryKDTree.KDTreeRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList result)
private void	MinimalisticMemoryKDTree.KDTreeRangeQuery.kdRangeSearch(int left, int right, int axis, O query, ModifiableDoubleDBIDList res, DBIDArrayIter iter, double radius) Perform a kNN search on the kd-tree.
private void	SmallMemoryKDTree.KDTreeRangeQuery.kdRangeSearch(int left, int right, int axis, O query, ModifiableDoubleDBIDList res, DoubleDBIDListIter iter, double radius) Perform a kNN search on the kd-tree.

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

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
void	RStarTreeRangeQuery.getRangeForDBID(DBIDRef id, double range, ModifiableDoubleDBIDList result)
void	RStarTreeRangeQuery.getRangeForObject(O obj, double range, ModifiableDoubleDBIDList result)
void	EuclideanRStarTreeRangeQuery.getRangeForObject(O object, double range, ModifiableDoubleDBIDList result)

Uses of ModifiableDoubleDBIDList 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 types with arguments of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
java.util.List<ModifiableDoubleDBIDList>	RdKNNTree.bulkReverseKNNQueryForID(DBIDs ids, int k, SpatialPrimitiveDistanceFunction<? super O> distanceFunction, KNNQuery<O> knnQuery)

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
private void	RdKNNTree.doReverseKNN(RdKNNNode node, DBID oid, ModifiableDoubleDBIDList result) Performs a reverse knn query in the specified subtree.

Method parameters in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn with type arguments of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
private void	RdKNNTree.doBulkReverseKNN(RdKNNNode node, DBIDs ids, java.util.Map<DBID,ModifiableDoubleDBIDList> result) Performs a bulk reverse knn query in the specified subtree.

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

Methods in de.lmu.ifi.dbs.elki.index.vafile with parameters of type ModifiableDoubleDBIDList

Modifier and Type	Method and Description
void	PartialVAFile.PartialVAFileRangeQuery.getRangeForObject(V query, double range, ModifiableDoubleDBIDList result)
void	VAFile.VAFileRangeQuery.getRangeForObject(V query, double eps, ModifiableDoubleDBIDList result)