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

Packages that use DBIDs

Package	Description
de.lmu.ifi.dbs.elki.algorithm	Algorithms suitable as a task for the KDDTask main routine.
de.lmu.ifi.dbs.elki.algorithm.clustering.correlation	Correlation clustering algorithms
de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash	Helper classes for the CASH algorithm.
de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan	Generalized DBSCAN.
de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical
de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans	K-means clustering and variations.
de.lmu.ifi.dbs.elki.algorithm.clustering.subspace	Axis-parallel subspace clustering algorithms The clustering algorithms in this package are instances of both, projected clustering algorithms or subspace clustering algorithms according to the classical but somewhat obsolete classification schema of clustering algorithms for axis-parallel subspaces.
de.lmu.ifi.dbs.elki.algorithm.clustering.subspace.clique	Helper classes for the CLIQUE algorithm.
de.lmu.ifi.dbs.elki.algorithm.clustering.trivial	Trivial clustering algorithms: all in one, no clusters, label clusterings These methods are mostly useful for providing a reference result in evaluation.
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.algorithm.outlier.spatial.neighborhood	Spatial outlier neighborhood classes
de.lmu.ifi.dbs.elki.algorithm.outlier.subspace	Subspace outlier detection methods.
de.lmu.ifi.dbs.elki.application.greedyensemble	Greedy ensembles for outlier detection.
de.lmu.ifi.dbs.elki.data	Basic classes for different data types, database object types and label types.
de.lmu.ifi.dbs.elki.data.model	Cluster models classes for various algorithms.
de.lmu.ifi.dbs.elki.data.type	Data type information, also used for type restrictions.
de.lmu.ifi.dbs.elki.database	ELKI database layer - loading, storing, indexing and accessing data
de.lmu.ifi.dbs.elki.database.datastore	General data store layer API (along the lines of Map<DBID, T> - use everywhere!)
de.lmu.ifi.dbs.elki.database.datastore.memory	Memory data store implementation for ELKI.
de.lmu.ifi.dbs.elki.database.ids	Database object identification and ID group handling API.
de.lmu.ifi.dbs.elki.database.ids.distance	Distance-DBID pairs, lists and heaps.
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.relation	Relations, materialized and virtual (views).
de.lmu.ifi.dbs.elki.distance.distancefunction	Distance functions for use within ELKI.
de.lmu.ifi.dbs.elki.distance.similarityfunction	Similarity functions.
de.lmu.ifi.dbs.elki.distance.similarityfunction.kernel	Kernel functions.
de.lmu.ifi.dbs.elki.evaluation.clustering.pairsegments	Pair-segment analysis of multiple clusterings.
de.lmu.ifi.dbs.elki.evaluation.outlier	Evaluate an outlier score using a misclassification based cost model.
de.lmu.ifi.dbs.elki.evaluation.roc	Evaluation of rankings using ROC AUC (Receiver Operation Characteristics - Area Under Curve)
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.preference	Indexes storing preference vectors.
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.mkmax	MkMaxTree
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree	MTree
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.math.dimensionsimilarity	Functions to compute the similarity of dimensions (or the interestingness of the combination).
de.lmu.ifi.dbs.elki.math.linearalgebra	Linear Algebra package provides classes and computational methods for operations on matrices.
de.lmu.ifi.dbs.elki.math.linearalgebra.pca	Principal Component Analysis (PCA) and Eigenvector processing.
de.lmu.ifi.dbs.elki.math.spacefillingcurves	Space filling curves.
de.lmu.ifi.dbs.elki.result	Result types, representation and handling
de.lmu.ifi.dbs.elki.result.optics	Result classes for OPTICS.
de.lmu.ifi.dbs.elki.result.outlier	Outlier result classes
de.lmu.ifi.dbs.elki.utilities	Utility and helper classes - commonly used data structures, output formatting, exceptions, ...
de.lmu.ifi.dbs.elki.visualization.style	Style management for ELKI visualizations.
de.lmu.ifi.dbs.elki.visualization.visualizers.scatterplot.selection	Visualizers for object selection based on 2D projections.
tutorial.clustering	Classes from the tutorial on implementing a custom k-means variation.

Uses of DBIDs in de.lmu.ifi.dbs.elki.algorithm

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

Modifier and Type	Method and Description
CorrelationAnalysisSolution<V>	DependencyDerivator.generateModel(Relation<V> db, DBIDs ids) Runs the pca on the given set of IDs.
CorrelationAnalysisSolution<V>	DependencyDerivator.generateModel(Relation<V> db, DBIDs ids, Vector centroid) Runs the pca on the given set of IDs and for the given centroid.

Uses of DBIDs in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation

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

Modifier and Type	Method and Description
private MaterializedRelation<ParameterizationFunction>	CASH.buildDB(int dim, Matrix basis, DBIDs ids, Relation<ParameterizationFunction> relation) Builds a dim-1 dimensional database where the objects are projected into the specified subspace.
private Database	CASH.buildDerivatorDB(Relation<ParameterizationFunction> relation, DBIDs ids) Builds a database for the derivator consisting of the ids in the specified interval.
private LMCLUS.Separation	LMCLUS.findSeparation(Relation<NumberVector<?>> relation, DBIDs currentids, int dimension, Random r) This method samples a number of linear manifolds an tries to determine which the one with the best cluster is.
private void	CASH.initHeap(ObjectHeap<IntegerPriorityObject<CASHInterval>> heap, Relation<ParameterizationFunction> relation, int dim, DBIDs ids) Initializes the heap with the root intervals.
private LinearEquationSystem	CASH.runDerivator(Relation<ParameterizationFunction> relation, int dimensionality, DBIDs ids) Runs the derivator on the specified interval and assigns all points having a distance less then the standard deviation of the derivator model to the model to this model.

Method parameters in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation with type arguments of type DBIDs

Modifier and Type	Method and Description
private Clustering<Model>	COPAC.runPartitionAlgorithm(Relation<V> relation, Map<Integer,DBIDs> partitionMap, DistanceQuery<V,D> query) Runs the partition algorithm and creates the result.

Uses of DBIDs in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash with parameters of type DBIDs

Modifier and Type	Method and Description
ModifiableDBIDs	CASHIntervalSplit.determineIDs(DBIDs superSetIDs, HyperBoundingBox interval, double d_min, double d_max) Determines the ids belonging to the given interval, i.e. the parameterization functions falling within the interval.
void	CASHInterval.removeIDs(DBIDs ids2) Removes the specified ids from this interval.

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

Fields in de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan declared as DBIDs

Modifier and Type	Field and Description
(package private) DBIDs	EpsilonNeighborPredicate.Instance.ids DBIDs to process

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

Modifier and Type	Method and Description
DBIDs	NeighborPredicate.Instance.getIDs() Get the IDs the predicate is defined for.
DBIDs	EpsilonNeighborPredicate.Instance.getIDs()

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

Modifier and Type	Method and Description
boolean	MinPtsCorePredicate.Instance.isCorePoint(DBIDRef point, DBIDs neighbors)

Constructors in de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan with parameters of type DBIDs

Constructor and Description
EpsilonNeighborPredicate.Instance(D epsilon, RangeQuery<?,D> rq, DBIDs ids) Constructor.

Uses of DBIDs in de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical

Fields in de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical declared as DBIDs

Modifier and Type	Field and Description
(package private) DBIDs	PointerHierarchyRepresentationResult.ids The DBIDs in this result.

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical that return DBIDs

Modifier and Type	Method and Description
DBIDs	PointerHierarchyRepresentationResult.getDBIDs() Get the clustered DBIDs.

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

Modifier and Type	Method and Description
private Clustering<DendrogramModel<D>>	ExtractFlatClusteringFromHierarchy.extractClusters(DBIDs ids, DBIDDataStore pi, DataStore<D> lambda) Extract all clusters from the pi-lambda-representation.
private Clustering<DendrogramModel<D>>	ExtractFlatClusteringFromHierarchy.extractClustersDouble(DBIDs ids, DBIDDataStore pi, DoubleDistanceDataStore lambda) Extract all clusters from the pi-lambda-representation.
private Cluster<DendrogramModel<D>>	ExtractFlatClusteringFromHierarchy.makeCluster(DBIDRef lead, D depth, DBIDs members) Make the cluster for the given object
private void	SLINK.step2(DBIDRef id, DBIDs processedIDs, DistanceQuery<O,D> distFunc, WritableDataStore<D> m) Second step: Determine the pairwise distances from all objects in the pointer representation to the new object with the specified id.
private void	SLINK.step2double(DBIDRef id, DBIDs processedIDs, Relation<? extends O> relation, PrimitiveDoubleDistanceFunction<? super O> distFunc, WritableDoubleDistanceDataStore m) Second step: Determine the pairwise distances from all objects in the pointer representation to the new object with the specified id.
private void	SLINK.step3(DBIDRef id, WritableDBIDDataStore pi, WritableDataStore<D> lambda, DBIDs processedIDs, WritableDataStore<D> m) Third step: Determine the values for P and L
private void	SLINK.step3double(DBIDRef id, WritableDBIDDataStore pi, WritableDoubleDistanceDataStore lambda, DBIDs processedIDs, WritableDoubleDistanceDataStore m) Third step: Determine the values for P and L
private void	SLINK.step4(DBIDRef id, WritableDBIDDataStore pi, WritableDataStore<D> lambda, DBIDs processedIDs) Fourth step: Actualize the clusters if necessary
private void	SLINK.step4double(DBIDRef id, WritableDBIDDataStore pi, WritableDoubleDistanceDataStore lambda, DBIDs processedIDs) Fourth step: Actualize the clusters if necessary

Constructors in de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical with parameters of type DBIDs

Constructor and Description
PointerHierarchyRepresentationResult(DBIDs ids, DBIDDataStore parent, DataStore<D> parentDistance) Constructor.

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

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans that return DBIDs

Modifier and Type	Method and Description
DBIDs	RandomlyChosenInitialMeans.chooseInitialMedoids(int k, DistanceQuery<? super V,?> distanceFunction)
DBIDs	FirstKInitialMeans.chooseInitialMedoids(int k, DistanceQuery<? super V,?> distanceFunction)
DBIDs	KMeansPlusPlusInitialMeans.chooseInitialMedoids(int k, DistanceQuery<? super V,?> distQ2)
DBIDs	KMedoidsInitialization.chooseInitialMedoids(int k, DistanceQuery<? super V,?> distanceFunction) Choose initial means
DBIDs	PAMInitialMeans.chooseInitialMedoids(int k, DistanceQuery<? super V,?> distQ2)
DBIDs	FarthestPointsInitialMeans.chooseInitialMedoids(int k, DistanceQuery<? super V,?> distQ2)

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

Modifier and Type	Method and Description
protected boolean	KMedoidsPAM.assignToNearestCluster(ArrayDBIDs means, DBIDs ids, WritableDoubleDataStore second, List<? extends ModifiableDBIDs> clusters, DistanceQuery<V,D> distQ) Returns a list of clusters.
protected boolean	KMeansBatchedLloyd.assignToNearestCluster(Relation<V> relation, DBIDs ids, List<? extends NumberVector<?>> oldmeans, double[][] meanshift, int[] changesize, List<? extends ModifiableDBIDs> clusters, WritableIntegerDataStore assignment) Returns a list of clusters.

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

Fields in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace declared as DBIDs

Modifier and Type	Field and Description
(package private) DBIDs	P3C.Signature.ids Object ids.

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

Modifier and Type	Method and Description
private double	PROCLUS.avgDistance(V centroid, DBIDs objectIDs, Relation<V> database, int dimension) Computes the average distance of the objects to the centroid along the specified dimension.
private ModifiableDBIDs	PROCLUS.computeM_current(DBIDs m, DBIDs m_best, DBIDs m_bad, Random random) Computes the set of medoids in current iteration.
private boolean	DOC.dimensionIsRelevant(int dimension, Relation<V> relation, DBIDs points) Utility method to test if a given dimension is relevant as determined via a set of reference points (i.e. if the variance along the attribute is lower than the threshold).
private Map<DBID,gnu.trove.set.TIntSet>	PROCLUS.findDimensions(DBIDs medoids, Relation<V> database, DistanceQuery<V,DoubleDistance> distFunc, RangeQuery<V,DoubleDistance> rangeQuery) Determines the set of correlated dimensions for each medoid in the specified medoid set.
private Map<DBID,DistanceDBIDList<DoubleDistance>>	PROCLUS.getLocalities(DBIDs medoids, Relation<V> database, DistanceQuery<V,DoubleDistance> distFunc, RangeQuery<V,DoubleDistance> 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.
private ModifiableDBIDs	PROCLUS.greedy(DistanceQuery<V,DoubleDistance> distFunc, DBIDs sampleSet, int m, Random random) Returns a piercing set of k medoids from the specified sample set.
private ArrayList<P3C.ClusterCandidate>	P3C.hardClustering(WritableDataStore<double[]> probClusterIGivenX, List<P3C.Signature> clusterCores, DBIDs dbids) Creates a hard clustering from the specified soft membership matrix.
private ModifiableDBIDs	PROCLUS.initialSet(DBIDs sampleSet, int k, Random random) Returns a set of k elements from the specified sample set.
private Cluster<SubspaceModel<V>>	DOC.makeCluster(Relation<V> relation, DBIDs C, BitSet D) Utility method to create a subspace cluster from a list of DBIDs and the relevant attributes.
private List<Cluster<Model>>	SUBCLU.runDBSCAN(Relation<V> relation, DBIDs ids, Subspace subspace) Runs the DBSCAN algorithm on the specified partition of the database in the given subspace.
protected HashSetModifiableDBIDs	P3C.unionDBIDs(DBIDs[] parts, int start, int end) Compute the union of multiple DBID sets.

Constructors in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace with parameters of type DBIDs

Constructor and Description
P3C.Signature(int[] spec, DBIDs ids) Constructor.

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

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace.clique that return DBIDs

Modifier and Type	Method and Description
DBIDs	CLIQUEUnit.getIds() Returns the ids of the feature vectors this unit contains.

Uses of DBIDs in de.lmu.ifi.dbs.elki.algorithm.clustering.trivial

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

Modifier and Type	Method and Description
private HashMap<String,DBIDs>	ByLabelClustering.multipleAssignment(Relation<?> data) Assigns the objects of the database to multiple clusters according to their labels.
private HashMap<String,DBIDs>	ByLabelClustering.singleAssignment(Relation<?> data) Assigns the objects of the database to single clusters according to their labels.

Method parameters in de.lmu.ifi.dbs.elki.algorithm.clustering.trivial with type arguments of type DBIDs

Modifier and Type	Method and Description
private void	ByLabelHierarchicalClustering.assign(HashMap<String,DBIDs> labelMap, String label, DBIDRef id) Assigns the specified id to the labelMap according to its label
private void	ByLabelClustering.assign(HashMap<String,DBIDs> labelMap, String label, DBIDRef id) Assigns the specified id to the labelMap according to its label

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

Fields in de.lmu.ifi.dbs.elki.algorithm.outlier with type parameters of type DBIDs

Modifier and Type	Field and Description
(package private) ArrayList<ArrayList<DBIDs>>	AggarwalYuEvolutionary.EvolutionarySearch.ranges Database ranges.

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

Modifier and Type	Method and Description
protected DBIDs	AbstractAggarwalYuOutlier.computeSubspace(ArrayList<IntIntPair> subspace, ArrayList<ArrayList<DBIDs>> ranges) Method to get the ids in the given subspace.
protected DBIDs	AbstractAggarwalYuOutlier.computeSubspaceForGene(int[] gene, ArrayList<ArrayList<DBIDs>> ranges) Get the DBIDs in the current subspace.

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

Modifier and Type	Method and Description
protected ArrayList<ArrayList<DBIDs>>	AbstractAggarwalYuOutlier.buildRanges(Relation<V> relation) Grid discretization of the data: Each attribute of data is divided into phi equi-depth ranges.

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

Modifier and Type	Method and Description
private void	DWOF.clusterData(DBIDs ids, RangeQuery<O,D> rnnQuery, WritableDoubleDataStore radii, WritableDataStore<ModifiableDBIDs> labels) This method applies a density based clustering algorithm.
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)
private double	GaussianUniformMixture.loglikelihoodAnomalous(DBIDs anomalousObjs) Loglikelihood anomalous objects.
private double	GaussianUniformMixture.loglikelihoodNormal(DBIDs objids, Relation<V> database) Computes the loglikelihood of all normal objects.
private int	DWOF.updateSizes(DBIDs ids, WritableDataStore<ModifiableDBIDs> labels, WritableIntegerDataStore newSizes) This method updates each object's cluster size after the clustering step.

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

Modifier and Type	Method and Description
protected DBIDs	AbstractAggarwalYuOutlier.computeSubspace(ArrayList<IntIntPair> subspace, ArrayList<ArrayList<DBIDs>> ranges) Method to get the ids in the given subspace.
protected DBIDs	AbstractAggarwalYuOutlier.computeSubspaceForGene(int[] gene, ArrayList<ArrayList<DBIDs>> ranges) Get the DBIDs in the current subspace.

Constructor parameters in de.lmu.ifi.dbs.elki.algorithm.outlier with type arguments of type DBIDs

Constructor and Description
AggarwalYuEvolutionary.EvolutionarySearch(Relation<V> relation, ArrayList<ArrayList<DBIDs>> ranges, int m, Random random) Constructor.

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

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

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.
private void	OnlineLOF.LOFKNNListener.kNNsInserted(DBIDs insertions, DBIDs updates1, DBIDs updates2, FlexibleLOF.LOFResult<O,D> lofResult) Invoked after kNNs have been inserted and updated, updates the result.
private void	OnlineLOF.LOFKNNListener.kNNsRemoved(DBIDs deletions, DBIDs updates1, DBIDs updates2, FlexibleLOF.LOFResult<O,D> lofResult) Invoked after kNNs have been removed and updated, updates the result.
private ArrayModifiableDBIDs	OnlineLOF.LOFKNNListener.mergeIDs(List<? extends DistanceDBIDList<D>> queryResults, DBIDs... ids) Merges the ids of the query result with the specified ids.
private void	OnlineLOF.LOFKNNListener.recomputeLOFs(DBIDs ids, FlexibleLOF.LOFResult<O,D> lofResult) Recomputes the lofs of the specified ids.

Uses of DBIDs in de.lmu.ifi.dbs.elki.algorithm.outlier.spatial.neighborhood

Fields in de.lmu.ifi.dbs.elki.algorithm.outlier.spatial.neighborhood with type parameters of type DBIDs

Modifier and Type	Field and Description
protected DataStore<DBIDs>	AbstractPrecomputedNeighborhood.store The data

Methods in de.lmu.ifi.dbs.elki.algorithm.outlier.spatial.neighborhood that return DBIDs

Modifier and Type	Method and Description
DBIDs	NeighborSetPredicate.getNeighborDBIDs(DBIDRef reference) Get the neighbors of a reference object for DBSCAN.
DBIDs	AbstractPrecomputedNeighborhood.getNeighborDBIDs(DBIDRef reference)

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

Modifier and Type	Method and Description
private DataStore<DBIDs>	ExtendedNeighborhood.Factory.extendNeighborhood(Relation<? extends O> database) Method to load the external neighbors.
private DataStore<DBIDs>	ExternalNeighborhood.Factory.loadNeighbors(Database database, Relation<?> relation) Method to load the external neighbors.

Constructor parameters in de.lmu.ifi.dbs.elki.algorithm.outlier.spatial.neighborhood with type arguments of type DBIDs

Constructor and Description
AbstractPrecomputedNeighborhood(DataStore<DBIDs> store) Constructor.
ExtendedNeighborhood(DataStore<DBIDs> store) Constructor.
ExternalNeighborhood(DataStore<DBIDs> store) Constructor.
PrecomputedKNearestNeighborNeighborhood(DataStore<DBIDs> store) Constructor.

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

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

Modifier and Type	Method and Description
private DBIDs	SOD.getNearestNeighbors(Relation<V> relation, SimilarityQuery<V,D> simQ, DBIDRef queryObject) Provides the k nearest neighbors in terms of the shared nearest neighbor distance.

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

Modifier and Type	Method and Description
private static double[]	SOD.computePerDimensionVariances(Relation<? extends NumberVector<?>> relation, Vector center, DBIDs neighborhood) Compute the per-dimension variances for the given neighborhood and center.

Uses of DBIDs in de.lmu.ifi.dbs.elki.application.greedyensemble

Methods in de.lmu.ifi.dbs.elki.application.greedyensemble with parameters of type DBIDs

Modifier and Type	Method and Description
static Relation<NumberVector<?>>	GreedyEnsembleExperiment.applyPrescaling(ScalingFunction scaling, Relation<NumberVector<?>> relation, DBIDs skip) Prescale each vector (except when in skip) with the given scaling function.
(package private) void	ComputeKNNOutlierScores.writeResult(PrintStream out, DBIDs ids, OutlierResult result, ScalingFunction scaling, String label) Write a single output line.

Uses of DBIDs in de.lmu.ifi.dbs.elki.data

Fields in de.lmu.ifi.dbs.elki.data declared as DBIDs

Modifier and Type	Field and Description
private DBIDs	Cluster.ids Cluster data.

Methods in de.lmu.ifi.dbs.elki.data that return DBIDs

Modifier and Type	Method and Description
DBIDs	Cluster.getIDs() Access group object

Methods in de.lmu.ifi.dbs.elki.data with parameters of type DBIDs

Modifier and Type	Method and Description
static Vector	VectorUtil.computeMedoid(Relation<? extends NumberVector<?>> relation, DBIDs sample) Compute medoid for a given subset.
void	Cluster.setIDs(DBIDs g) Access group object

Constructors in de.lmu.ifi.dbs.elki.data with parameters of type DBIDs

Constructor and Description
Cluster(DBIDs ids) Constructor without hierarchy information and name and model
Cluster(DBIDs ids, boolean noise) Constructor without hierarchy information and name and model
Cluster(DBIDs ids, boolean noise, M model) Constructor without hierarchy information and name
Cluster(DBIDs ids, M model) Constructor without hierarchy information and name
Cluster(String name, DBIDs ids) Constructor without hierarchy information and model
Cluster(String name, DBIDs ids, boolean noise) Constructor without hierarchy information and model
Cluster(String name, DBIDs ids, boolean noise, M model) Full constructor
Cluster(String name, DBIDs ids, M model) Constructor without hierarchy information.

Uses of DBIDs in de.lmu.ifi.dbs.elki.data.model

Fields in de.lmu.ifi.dbs.elki.data.model declared as DBIDs

Modifier and Type	Field and Description
(package private) DBIDs	CoreObjectsModel.core Objects that are part of the cluster core.
private DBIDs	BiclusterWithInversionsModel.invertedRows The ids of inverted rows.

Methods in de.lmu.ifi.dbs.elki.data.model that return DBIDs

Modifier and Type	Method and Description
DBIDs	CoreObjectsModel.getCoreObjects() Get the core object IDs.
DBIDs	BiclusterWithInversionsModel.getInvertedRows() Provides a copy of the inverted column IDs.

Methods in de.lmu.ifi.dbs.elki.data.model with parameters of type DBIDs

Modifier and Type	Method and Description
void	BiclusterWithInversionsModel.setInvertedRows(DBIDs invertedRows) Sets the ids of the inverted rows.

Constructors in de.lmu.ifi.dbs.elki.data.model with parameters of type DBIDs

Constructor and Description
BiclusterWithInversionsModel(int[] colIDs, DBIDs invertedRows)
CoreObjectsModel(DBIDs core) Constructor.

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

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

Modifier and Type	Field and Description
static SimpleTypeInformation<DBIDs>	TypeUtil.DBIDS Database ID lists.

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

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

Modifier and Type	Method and Description
DBIDs	HashmapDatabase.insert(ObjectBundle objpackages)
DBIDs	UpdatableDatabase.insert(ObjectBundle objpackages) Inserts the given object(s) and their associations into the database.

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

Modifier and Type	Method and Description
MultipleObjectsBundle	HashmapDatabase.delete(DBIDs ids) Removes the objects from the database (by calling HashmapDatabase.doDelete(DBIDRef) for each object) and indexes and fires a deletion event.
ObjectBundle	UpdatableDatabase.delete(DBIDs ids) Removes and returns the specified objects with the given ids from the database.
private void	DatabaseEventManager.fireObjectsChanged(DBIDs objects, DataStoreEvent.Type type) Handles a DataStoreEvent with the specified type.
void	DatabaseEventManager.fireObjectsInserted(DBIDs insertions) Convenience method, calls fireObjectsChanged(insertions, DataStoreEvent.Type.INSERT).
protected void	DatabaseEventManager.fireObjectsRemoved(DBIDs deletions) Convenience method, calls fireObjectsChanged(deletions, DataStoreEvent.Type.DELETE).
void	DatabaseEventManager.fireObjectsUpdated(DBIDs updates) Convenience method, calls fireObjectsChanged(updates, DataStoreEvent.Type.UPDATE).
void	ProxyDatabase.setDBIDs(DBIDs ids) Set the DBIDs to use.

Constructors in de.lmu.ifi.dbs.elki.database with parameters of type DBIDs

Constructor and Description
ProxyDatabase(DBIDs ids) Constructor.
ProxyDatabase(DBIDs ids, Database database) Constructor, proxying all relations of an existing database.
ProxyDatabase(DBIDs ids, Iterable<Relation<?>> relations) Constructor.
ProxyDatabase(DBIDs ids, Relation<?>... relations) Constructor.

Uses of DBIDs in de.lmu.ifi.dbs.elki.database.datastore

Fields in de.lmu.ifi.dbs.elki.database.datastore with type parameters of type DBIDs

Modifier and Type	Field and Description
private Map<DataStoreEvent.Type,DBIDs>	DataStoreEvent.objects The objects that were changed in the DataStore mapped by the type of change.

Methods in de.lmu.ifi.dbs.elki.database.datastore that return types with arguments of type DBIDs

Modifier and Type	Method and Description
Map<DataStoreEvent.Type,DBIDs>	DataStoreEvent.getObjects() Returns the objects that have been changed and the type of change.

Methods in de.lmu.ifi.dbs.elki.database.datastore with parameters of type DBIDs

Modifier and Type	Method and Description
static WritableDBIDDataStore	DataStoreUtil.makeDBIDStorage(DBIDs ids, int hints) Make a new storage, to associate the given ids with an object of class dataclass.
WritableDBIDDataStore	DataStoreFactory.makeDBIDStorage(DBIDs ids, int hints) Make a new storage, to associate the given ids with an object of class dataclass.
static WritableDoubleDistanceDataStore	DataStoreUtil.makeDoubleDistanceStorage(DBIDs ids, int hints) Make a new storage, to associate the given ids with an double valued distance.
static WritableDoubleDataStore	DataStoreUtil.makeDoubleStorage(DBIDs ids, int hints) Make a new storage, to associate the given ids with an object of class dataclass.
WritableDoubleDataStore	DataStoreFactory.makeDoubleStorage(DBIDs ids, int hints) Make a new storage, to associate the given ids with an object of class dataclass.
static WritableDoubleDataStore	DataStoreUtil.makeDoubleStorage(DBIDs ids, int hints, double def) Make a new storage, to associate the given ids with an object of class dataclass.
WritableDoubleDataStore	DataStoreFactory.makeDoubleStorage(DBIDs ids, int hints, double def) Make a new storage, to associate the given ids with an object of class dataclass.
static WritableIntegerDataStore	DataStoreUtil.makeIntegerStorage(DBIDs ids, int hints) Make a new storage, to associate the given ids with an object of class dataclass.
WritableIntegerDataStore	DataStoreFactory.makeIntegerStorage(DBIDs ids, int hints) Make a new storage, to associate the given ids with an object of class dataclass.
static WritableIntegerDataStore	DataStoreUtil.makeIntegerStorage(DBIDs ids, int hints, int def) Make a new storage, to associate the given ids with an object of class dataclass.
WritableIntegerDataStore	DataStoreFactory.makeIntegerStorage(DBIDs ids, int hints, int def) Make a new storage, to associate the given ids with an object of class dataclass.
static WritableRecordStore	DataStoreUtil.makeRecordStorage(DBIDs ids, int hints, Class<?>... dataclasses) Make a new record storage, to associate the given ids with an object of class dataclass.
WritableRecordStore	DataStoreFactory.makeRecordStorage(DBIDs ids, int hints, Class<?>... dataclasses) Make a new record storage, to associate the given ids with an object of class dataclass.
static <T> WritableDataStore<T>	DataStoreUtil.makeStorage(DBIDs ids, int hints, Class<? super T> dataclass) Make a new storage, to associate the given ids with an object of class dataclass.
<T> WritableDataStore<T>	DataStoreFactory.makeStorage(DBIDs ids, int hints, Class<? super T> dataclass) Make a new storage, to associate the given ids with an object of class dataclass.

Constructor parameters in de.lmu.ifi.dbs.elki.database.datastore with type arguments of type DBIDs

Constructor and Description
DataStoreEvent(Object source, Map<DataStoreEvent.Type,DBIDs> objects) Used to create an event when objects have been updated in, inserted into, and / or removed from the specified DataStore.

Uses of DBIDs in de.lmu.ifi.dbs.elki.database.datastore.memory

Methods in de.lmu.ifi.dbs.elki.database.datastore.memory with parameters of type DBIDs

Modifier and Type	Method and Description
WritableDBIDDataStore	MemoryDataStoreFactory.makeDBIDStorage(DBIDs ids, int hints)
WritableDoubleDistanceDataStore	MemoryDataStoreFactory.makeDoubleDistanceStorage(DBIDs ids, int hints) Make a data storage for double distances.
WritableDoubleDataStore	MemoryDataStoreFactory.makeDoubleStorage(DBIDs ids, int hints)
WritableDoubleDataStore	MemoryDataStoreFactory.makeDoubleStorage(DBIDs ids, int hints, double def)
WritableIntegerDataStore	MemoryDataStoreFactory.makeIntegerStorage(DBIDs ids, int hints)
WritableIntegerDataStore	MemoryDataStoreFactory.makeIntegerStorage(DBIDs ids, int hints, int def)
WritableRecordStore	MemoryDataStoreFactory.makeRecordStorage(DBIDs ids, int hints, Class<?>... dataclasses)
<T> WritableDataStore<T>	MemoryDataStoreFactory.makeStorage(DBIDs ids, int hints, Class<? super T> dataclass)

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

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

Modifier and Type	Interface and Description
interface	ArrayDBIDs Interface for array based DBIDs.
interface	ArrayModifiableDBIDs Array-oriented implementation of a modifiable DBID collection.
interface	ArrayStaticDBIDs Unmodifiable, indexed DBIDs.
interface	DBID Database ID object.
interface	DBIDRange Static DBID range.
interface	DBIDVar (Persistent) variable storing a DBID reference.
interface	HashSetDBIDs Hash-organized DBIDs
interface	HashSetModifiableDBIDs Set-oriented implementation of a modifiable DBID collection.
interface	ModifiableDBIDs Interface for a generic modifiable DBID collection.
interface	SetDBIDs Interface for DBIDs that support fast "set" operations, in particular "contains" lookups.
interface	StaticDBIDs Unmodifiable DBIDs.

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

Modifier and Type	Class and Description
class	EmptyDBIDs Empty DBID collection.

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

Modifier and Type	Method and Description
boolean	ModifiableDBIDs.addDBIDs(DBIDs ids) Add DBIDs to collection.
static ModifiableDBIDs	DBIDUtil.difference(DBIDs ids1, DBIDs ids2) Returns the difference of the two specified collection of IDs.
static ArrayDBIDs	DBIDUtil.ensureArray(DBIDs ids) Ensure that the given DBIDs are array-indexable.
static ModifiableDBIDs	DBIDUtil.ensureModifiable(DBIDs ids) Ensure modifiable.
static SetDBIDs	DBIDUtil.ensureSet(DBIDs ids) Ensure that the given DBIDs support fast "contains" operations.
private static int	DBIDUtil.internalIntersectionSize(DBIDs first, DBIDs second) Compute the set intersection size of two sets.
static ModifiableDBIDs	DBIDUtil.intersection(DBIDs first, DBIDs second) Compute the set intersection of two sets.
static int	DBIDUtil.intersectionSize(DBIDs first, DBIDs second) Compute the set intersection size of two sets.
static StaticDBIDs	DBIDUtil.makeUnmodifiable(DBIDs existing) Wrap an existing DBIDs collection to be unmodifiable.
ArrayModifiableDBIDs	DBIDFactory.newArray(DBIDs existing) Make a new (modifiable) array of DBIDs.
static ArrayModifiableDBIDs	DBIDUtil.newArray(DBIDs existing) Make a new (modifiable) array of DBIDs.
HashSetModifiableDBIDs	DBIDFactory.newHashSet(DBIDs existing) Make a new (modifiable) hash set of DBIDs.
static HashSetModifiableDBIDs	DBIDUtil.newHashSet(DBIDs existing) Make a new (modifiable) hash set of DBIDs.
static ModifiableDBIDs	DBIDUtil.randomSample(DBIDs source, int k, int seed) Produce a random sample of the given DBIDs.
static ModifiableDBIDs	DBIDUtil.randomSample(DBIDs source, int k, Long seed) Produce a random sample of the given DBIDs.
static ModifiableDBIDs	DBIDUtil.randomSample(DBIDs source, int k, Random random) Produce a random sample of the given DBIDs.
static ModifiableDBIDs	DBIDUtil.randomSample(DBIDs source, int k, RandomFactory rnd) Produce a random sample of the given DBIDs.
static ArrayDBIDs[]	DBIDUtil.randomSplit(DBIDs oids, int p, Random random) Randomly split IDs into p partitions of almost-equal size.
static ArrayDBIDs[]	DBIDUtil.randomSplit(DBIDs ids, int p, RandomFactory rnd) Randomly split IDs into p partitions of almost-equal size.
boolean	ModifiableDBIDs.removeDBIDs(DBIDs ids) Remove DBIDs from collection.
boolean	HashSetModifiableDBIDs.retainAll(DBIDs set) Retain all elements that also are in the second set.
static void	DBIDUtil.symmetricIntersection(DBIDs first, DBIDs second, HashSetModifiableDBIDs firstonly, HashSetModifiableDBIDs intersection, HashSetModifiableDBIDs secondonly) Compute the set symmetric intersection of two sets.
static String	DBIDUtil.toString(DBIDs ids) Format a DBID as string.
static ModifiableDBIDs	DBIDUtil.union(DBIDs ids1, DBIDs ids2) Returns the union of the two specified collection of IDs.

Uses of DBIDs in de.lmu.ifi.dbs.elki.database.ids.distance

Subinterfaces of DBIDs in de.lmu.ifi.dbs.elki.database.ids.distance

Modifier and Type	Interface and Description
interface	DistanceDBIDList<D extends Distance<D>> Collection of objects and their distances.
interface	DoubleDistanceDBIDList An object containing Double-DBID-Pairs.
interface	DoubleDistanceKNNList Double-valued KNN result.
interface	KNNList<D extends Distance<D>> Interface for kNN results.
interface	ModifiableDistanceDBIDList<D extends Distance<D>> Modifiable API for Distance-DBID results
interface	ModifiableDoubleDistanceDBIDList An object containing Double-DBID-Pairs.

Classes in de.lmu.ifi.dbs.elki.database.ids.distance that implement DBIDs

Modifier and Type	Class and Description
class	DoubleDistanceDBIDPairList Default class to keep a list of distance-object pairs.

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

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

Modifier and Type	Class and Description
class	DistanceDBIDPairKNNList<D extends Distance<D>> Finalized KNN List.
class	DoubleDistanceDBIDPairKNNList Finalized KNN List.
class	DoubleDistanceDBIDPairKNNListHeap Finalized KNN List.
class	DoubleDistanceKNNSubList Sublist of an existing result to contain only the first k elements.
class	GenericDistanceDBIDList<D extends Distance<D>> Default class to keep a list of distance-object pairs.
class	KNNSubList<D extends Distance<D>> Sublist of an existing result to contain only the first k elements.
class	MaskedDBIDs View on an ArrayDBIDs masked using a BitMask for efficient mask changing.
class	MergedDBIDs Merge the IDs of multiple layers into one.
class	UnmodifiableArrayDBIDs Unmodifiable wrapper for DBIDs.
class	UnmodifiableDBIDs Unmodifiable wrapper for DBIDs.

Fields in de.lmu.ifi.dbs.elki.database.ids.generic declared as DBIDs

Modifier and Type	Field and Description
(package private) DBIDs[]	MergedDBIDs.childs Childs to merge
private DBIDs	UnmodifiableDBIDs.inner The DBIDs we wrap.

Constructors in de.lmu.ifi.dbs.elki.database.ids.generic with parameters of type DBIDs

Constructor and Description
MergedDBIDs(DBIDs... childs) Constructor.
UnmodifiableDBIDs(DBIDs inner) Constructor.

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

Subinterfaces of DBIDs in de.lmu.ifi.dbs.elki.database.ids.integer

Modifier and Type	Interface and Description
interface	IntegerArrayDBIDs Trivial combination interface.
interface	IntegerArrayStaticDBIDs Combination of ArrayStaticDBIDs and IntegerDBIDs.
interface	IntegerDBIDs Integer DBID collection.

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

Modifier and Type	Class and Description
class	ArrayModifiableIntegerDBIDs Class using a primitive int[] array as storage.
private class	ArrayModifiableIntegerDBIDs.Slice Slice of an array.
class	ArrayStaticIntegerDBIDs Static (no modifications allowed) set of Database Object IDs.
private class	ArrayStaticIntegerDBIDs.Slice Slice of an array.
class	DoubleDistanceIntegerDBIDKNNList kNN list, but without automatic sorting.
class	DoubleDistanceIntegerDBIDList Class to store double distance, integer DBID results.
class	DoubleDistanceIntegerDBIDPairKNNListHeap Finalized KNN List.
class	DoubleDistanceIntegerDBIDPairList Class to store double distance, integer DBID results.
class	DoubleDistanceIntegerDBIDSortedKNNList Track the k nearest neighbors, with insertion sort to ensure the correct order.
(package private) class	IntegerDBID Database ID object.
(package private) class	IntegerDBIDRange Representing a DBID range allocation.
(package private) class	IntegerDBIDVar Variable for storing a single DBID reference.
(package private) class	TroveHashSetModifiableDBIDs Implementation using GNU Trove Int Hash Sets.
class	UnmodifiableIntegerArrayDBIDs Unmodifiable wrapper for DBIDs.
class	UnmodifiableIntegerDBIDs Unmodifiable wrapper for DBIDs.

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

Modifier and Type	Method and Description
boolean	TroveHashSetModifiableDBIDs.addDBIDs(DBIDs ids)
boolean	ArrayModifiableIntegerDBIDs.addDBIDs(DBIDs ids)
ArrayModifiableDBIDs	AbstractIntegerDBIDFactory.newArray(DBIDs existing)
HashSetModifiableDBIDs	AbstractIntegerDBIDFactory.newHashSet(DBIDs existing)
boolean	TroveHashSetModifiableDBIDs.removeDBIDs(DBIDs ids)
boolean	ArrayModifiableIntegerDBIDs.removeDBIDs(DBIDs ids)
boolean	TroveHashSetModifiableDBIDs.retainAll(DBIDs set)

Constructors in de.lmu.ifi.dbs.elki.database.ids.integer with parameters of type DBIDs

Constructor and Description
ArrayModifiableIntegerDBIDs(DBIDs existing) Constructor.
TroveHashSetModifiableDBIDs(DBIDs existing) Constructor.

Uses of DBIDs in de.lmu.ifi.dbs.elki.database.relation

Fields in de.lmu.ifi.dbs.elki.database.relation declared as DBIDs

Modifier and Type	Field and Description
private DBIDs	DBIDView.ids The ids object
private DBIDs	ProxyView.idview The DBIDs we contain

Methods in de.lmu.ifi.dbs.elki.database.relation that return DBIDs

Modifier and Type	Method and Description
DBIDs	ProxyView.getDBIDs()
DBIDs	ConvertToStringView.getDBIDs()
DBIDs	Relation.getDBIDs() Get the IDs the query is defined for.
DBIDs	DBIDView.getDBIDs()
DBIDs	ProjectedView.getDBIDs()

Methods in de.lmu.ifi.dbs.elki.database.relation with parameters of type DBIDs

Modifier and Type	Method and Description
void	ProxyView.setDBIDs(DBIDs ids) Set the DBIDs to use.
void	DBIDView.setDBIDs(DBIDs ids) Set the DBIDs of the view.
static <O> ProxyView<O>	ProxyView.wrap(Database database, DBIDs idview, Relation<O> inner) Constructor-like static method.

Constructors in de.lmu.ifi.dbs.elki.database.relation with parameters of type DBIDs

Constructor and Description
DBIDView(Database database, DBIDs ids) Constructor.
MaterializedRelation(Database database, SimpleTypeInformation<O> type, DBIDs ids) Constructor.
MaterializedRelation(Database database, SimpleTypeInformation<O> type, DBIDs ids, String name) Constructor.
MaterializedRelation(Database database, SimpleTypeInformation<O> type, DBIDs ids, String name, DataStore<O> content) Constructor.
MaterializedRelation(String name, String shortname, SimpleTypeInformation<O> type, DataStore<O> content, DBIDs ids) Constructor.
ProxyView(Database database, DBIDs idview, Relation<O> inner) Constructor.

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

Methods in de.lmu.ifi.dbs.elki.distance.distancefunction with parameters of type DBIDs

Modifier and Type	Method and Description
protected static double	SharedNearestNeighborJaccardDistanceFunction.Instance.jaccardCoefficient(DBIDs neighbors1, DBIDs neighbors2) Compute the Jaccard coefficient

Uses of DBIDs in de.lmu.ifi.dbs.elki.distance.similarityfunction

Methods in de.lmu.ifi.dbs.elki.distance.similarityfunction with parameters of type DBIDs

Modifier and Type	Method and Description
protected static int	FractionalSharedNearestNeighborSimilarityFunction.Instance.countSharedNeighbors(DBIDs neighbors1, DBIDs neighbors2) Compute the intersection size.
protected static int	SharedNearestNeighborSimilarityFunction.countSharedNeighbors(DBIDs neighbors1, DBIDs neighbors2) Compute the intersection size

Uses of DBIDs in de.lmu.ifi.dbs.elki.distance.similarityfunction.kernel

Methods in de.lmu.ifi.dbs.elki.distance.similarityfunction.kernel with parameters of type DBIDs

Modifier and Type	Method and Description
Matrix	KernelMatrix.getSubColumn(DBIDRef i1, DBIDs ids) Deprecated.
Matrix	KernelMatrix.getSubMatrix(DBIDs ids) Returns a sub kernel matrix for all objects in ids

Constructors in de.lmu.ifi.dbs.elki.distance.similarityfunction.kernel with parameters of type DBIDs

Constructor and Description
KernelMatrix.SortedArrayMap(DBIDs ids)
KernelMatrix(PrimitiveSimilarityFunction<? super O,D> kernelFunction, Relation<? extends O> relation, DBIDs ids) Provides a new kernel matrix.
KernelMatrix(SimilarityQuery<? super O,D> kernelFunction, Relation<? extends O> relation, DBIDs ids) Provides a new kernel matrix.

Uses of DBIDs in de.lmu.ifi.dbs.elki.evaluation.clustering.pairsegments

Fields in de.lmu.ifi.dbs.elki.evaluation.clustering.pairsegments declared as DBIDs

Modifier and Type	Field and Description
protected DBIDs	Segment.objIDs IDs in segment, for object segments.

Methods in de.lmu.ifi.dbs.elki.evaluation.clustering.pairsegments that return DBIDs

Modifier and Type	Method and Description
DBIDs	Segment.getDBIDs() Get the DBIDs of objects contained in this segment.

Methods in de.lmu.ifi.dbs.elki.evaluation.clustering.pairsegments with parameters of type DBIDs

Modifier and Type	Method and Description
private void	Segments.makeOrUpdateSegment(int[] path, DBIDs ids, int pairsize)

Uses of DBIDs in de.lmu.ifi.dbs.elki.evaluation.outlier

Methods in de.lmu.ifi.dbs.elki.evaluation.outlier with parameters of type DBIDs

Modifier and Type	Method and Description
private XYCurve	OutlierPrecisionAtKCurve.computePrecisionResult(int size, SetDBIDs positiveids, DBIDs order)
private OutlierROCCurve.ROCResult	OutlierROCCurve.computeROCResult(int size, SetDBIDs positiveids, DBIDs order)
protected JudgeOutlierScores.ScoreResult	JudgeOutlierScores.computeScore(DBIDs ids, DBIDs outlierIds, OutlierResult or) Evaluate a single outlier score result.

Uses of DBIDs in de.lmu.ifi.dbs.elki.evaluation.roc

Fields in de.lmu.ifi.dbs.elki.evaluation.roc declared as DBIDs

Modifier and Type	Field and Description
private DBIDs	ROC.DBIDsTest.set DBID set.

Methods in de.lmu.ifi.dbs.elki.evaluation.roc with parameters of type DBIDs

Modifier and Type	Method and Description
static <D extends Distance<D>> double	ROC.computeROCAUCDistanceResult(int size, DBIDs ids, DistanceDBIDList<D> nei) Compute a ROC curves Area-under-curve for a QueryResult and a Cluster.
static double	ROC.computeROCAUCSimple(int size, DBIDs ids, DBIDs nei) Compute a ROC curves Area-under-curve for a QueryResult and a Cluster.

Constructors in de.lmu.ifi.dbs.elki.evaluation.roc with parameters of type DBIDs

Constructor and Description
ROC.DBIDsTest(DBIDs set) Constructor.

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

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

Modifier and Type	Method and Description
void	DynamicIndex.deleteAll(DBIDs ids) Deletes the specified objects from this index.
void	DynamicIndex.insertAll(DBIDs ids) Inserts the specified objects into this index.

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

Fields in de.lmu.ifi.dbs.elki.index.lsh with type parameters of type DBIDs

Modifier and Type	Field and Description
(package private) ArrayList<gnu.trove.map.TIntObjectMap<DBIDs>>	InMemoryLSHIndex.Instance.hashtables The actual table

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

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

Modifier and Type	Field and Description
private DBIDs	KNNChangeEvent.objects The ids of the kNNs that were inserted or deleted due to the insertion or removals of objects.
private DBIDs	KNNChangeEvent.updates The ids of the kNNs that were updated due to the insertion or removals of objects.

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

Modifier and Type	Method and Description
DBIDs	KNNChangeEvent.getObjects() Returns the ids of the removed or inserted kNNs (according to the type of this event).
DBIDs	KNNChangeEvent.getUpdates() Returns the ids of kNNs which have been changed due to the removals or insertions.

Methods in de.lmu.ifi.dbs.elki.index.preprocessed.knn with parameters of type DBIDs

Modifier and Type	Method and Description
protected ArrayDBIDs	MaterializeKNNAndRKNNPreprocessor.affectedkNN(List<? extends KNNList<D>> extraxt, DBIDs remove) Extracts and removes the DBIDs in the given collections.
protected ArrayDBIDs	MaterializeKNNAndRKNNPreprocessor.affectedRkNN(List<? extends Collection<DistanceDBIDPair<D>>> extraxt, DBIDs remove) Extracts and removes the DBIDs in the given collections.
void	MaterializeKNNPreprocessor.deleteAll(DBIDs ids)
protected void	MaterializeKNNPreprocessor.fireKNNsInserted(DBIDs insertions, DBIDs updates) Informs all registered KNNListener that new kNNs have been inserted and as a result some kNNs have been changed.
protected void	MaterializeKNNPreprocessor.fireKNNsRemoved(DBIDs removals, DBIDs updates) Informs all registered KNNListener that existing kNNs have been removed and as a result some kNNs have been changed.
void	MaterializeKNNPreprocessor.insertAll(DBIDs ids)
protected void	MaterializeKNNPreprocessor.objectsInserted(DBIDs ids) Called after new objects have been inserted, updates the materialized neighborhood.
protected void	MaterializeKNNAndRKNNPreprocessor.objectsInserted(DBIDs ids)
protected void	MaterializeKNNPreprocessor.objectsRemoved(DBIDs ids) Called after objects have been removed, updates the materialized neighborhood.
protected void	MaterializeKNNAndRKNNPreprocessor.objectsRemoved(DBIDs ids)
private ArrayDBIDs	MaterializeKNNPreprocessor.updateKNNsAfterDeletion(DBIDs ids) Updates the kNNs of the RkNNs of the specified ids.
private ArrayDBIDs	MaterializeKNNPreprocessor.updateKNNsAfterInsertion(DBIDs ids) Updates the kNNs of the RkNNs of the specified ids.
private ArrayDBIDs	MaterializeKNNAndRKNNPreprocessor.updateKNNsAndRkNNs(DBIDs ids) Updates the kNNs and RkNNs after insertion of the specified ids.

Constructors in de.lmu.ifi.dbs.elki.index.preprocessed.knn with parameters of type DBIDs

Constructor and Description
KNNChangeEvent(Object source, KNNChangeEvent.Type type, DBIDs objects, DBIDs updates) Used to create an event when kNNs of some objects have been changed.

Uses of DBIDs in de.lmu.ifi.dbs.elki.index.preprocessed.preference

Methods in de.lmu.ifi.dbs.elki.index.preprocessed.preference with parameters of type DBIDs

Modifier and Type	Method and Description
private BitSet	HiSCPreferenceVectorIndex.determinePreferenceVector(Relation<V> relation, DBIDRef id, DBIDs neighborIDs, StringBuilder msg) Determines the preference vector according to the specified neighbor ids.
private int	DiSHPreferenceVectorIndex.maxIntersection(Map<Integer,ModifiableDBIDs> candidates, DBIDs set, ModifiableDBIDs result) Returns the index of the set having the maximum intersection set with the specified set contained in the specified map.

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

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

Modifier and Type	Method and Description
protected Map<DBID,KNNList<D>>	AbstractMkTree.batchNN(N node, DBIDs ids, int kmax) Deprecated. Change to use by-object NN lookups instead.

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

Modifier and Type	Method and Description
private List<D>	MkAppTree.getMeanKNNList(DBIDs ids, Map<DBID,KNNList<D>> knnLists)

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

Modifier and Type	Method and Description
void	MkMaxTreeIndex.deleteAll(DBIDs ids) Throws an UnsupportedOperationException since deletion of objects is not yet supported by an M-Tree.
void	MkMaxTreeIndex.insertAll(DBIDs ids)

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

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

Modifier and Type	Method and Description
void	MTreeIndex.deleteAll(DBIDs ids) Throws an UnsupportedOperationException since deletion of objects is not yet supported by an M-Tree.
void	MTreeIndex.insertAll(DBIDs ids)

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

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

Modifier and Type	Method and Description
void	DeLiCluTreeIndex.deleteAll(DBIDs ids)
void	DeLiCluTreeIndex.insertAll(DBIDs ids) Inserts the specified objects into this index.

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

Modifier and Type	Method and Description
protected List<DoubleDistanceRStarTreeKNNQuery.DoubleDistanceEntry>	DoubleDistanceRStarTreeKNNQuery.getSortedEntries(AbstractRStarTreeNode<?,?> node, DBIDs ids) Sorts the entries of the specified node according to their minimum distance to the specified objects.
protected List<FCPair<D,SpatialEntry>>	GenericRStarTreeKNNQuery.getSortedEntries(AbstractRStarTreeNode<?,?> node, DBIDs ids) Sorts the entries of the specified node according to their minimum distance to the specified objects.

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

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

Modifier and Type	Method and Description
void	RStarTreeIndex.deleteAll(DBIDs ids)
void	RStarTreeIndex.insertAll(DBIDs ids) Inserts the specified objects into this index.

Uses of DBIDs in de.lmu.ifi.dbs.elki.math.dimensionsimilarity

Methods in de.lmu.ifi.dbs.elki.math.dimensionsimilarity that return types with arguments of type DBIDs

Modifier and Type	Method and Description
private ArrayList<ArrayList<DBIDs>>	MCEDimensionSimilarity.buildPartitions(Relation<? extends NumberVector<?>> relation, DBIDs ids, int depth, DimensionSimilarityMatrix matrix) Calculates "index structures" for every attribute, i.e. sorts a ModifiableArray of every DBID in the database for every dimension and stores them in a list.

Methods in de.lmu.ifi.dbs.elki.math.dimensionsimilarity with parameters of type DBIDs

Modifier and Type	Method and Description
private ArrayList<ArrayDBIDs>	HiCSDimensionSimilarity.buildOneDimIndexes(Relation<? extends NumberVector<?>> relation, DBIDs ids, DimensionSimilarityMatrix matrix) Calculates "index structures" for every attribute, i.e. sorts a ModifiableArray of every DBID in the database for every dimension and stores them in a list
private ArrayList<ArrayList<DBIDs>>	MCEDimensionSimilarity.buildPartitions(Relation<? extends NumberVector<?>> relation, DBIDs ids, int depth, DimensionSimilarityMatrix matrix) Calculates "index structures" for every attribute, i.e. sorts a ModifiableArray of every DBID in the database for every dimension and stores them in a list.
private double	HiCSDimensionSimilarity.calculateContrast(Relation<? extends NumberVector<?>> relation, DBIDs subset, ArrayDBIDs subspaceIndex1, ArrayDBIDs subspaceIndex2, int dim1, int dim2, Random random) Calculates the actual contrast of a given subspace
void	SlopeInversionDimensionSimilarity.computeDimensionSimilarites(Database database, Relation<? extends NumberVector<?>> relation, DBIDs subset, DimensionSimilarityMatrix matrix)
void	SlopeDimensionSimilarity.computeDimensionSimilarites(Database database, Relation<? extends NumberVector<?>> relation, DBIDs subset, DimensionSimilarityMatrix matrix)
void	CovarianceDimensionSimilarity.computeDimensionSimilarites(Database database, Relation<? extends NumberVector<?>> relation, DBIDs subset, DimensionSimilarityMatrix matrix)
void	HiCSDimensionSimilarity.computeDimensionSimilarites(Database database, Relation<? extends NumberVector<?>> relation, DBIDs subset, DimensionSimilarityMatrix matrix)
void	HSMDimensionSimilarity.computeDimensionSimilarites(Database database, Relation<? extends NumberVector<?>> relation, DBIDs subset, DimensionSimilarityMatrix matrix)
void	SURFINGDimensionSimilarity.computeDimensionSimilarites(Database database, Relation<? extends NumberVector<?>> relation, DBIDs subset, DimensionSimilarityMatrix matrix)
void	MCEDimensionSimilarity.computeDimensionSimilarites(Database database, Relation<? extends NumberVector<?>> relation, DBIDs subset, DimensionSimilarityMatrix matrix)
void	DimensionSimilarity.computeDimensionSimilarites(Database database, Relation<? extends V> relation, DBIDs subset, DimensionSimilarityMatrix matrix) Compute the dimension similarity matrix

Method parameters in de.lmu.ifi.dbs.elki.math.dimensionsimilarity with type arguments of type DBIDs

Modifier and Type	Method and Description
private void	MCEDimensionSimilarity.divide(DBIDArrayIter it, double[] data, ArrayList<DBIDs> idx, int start, int end, int depth, Mean mean) Recursive call to further subdivide the array.
private void	MCEDimensionSimilarity.intersectionMatrix(int[][] res, ArrayList<? extends DBIDs> partsx, ArrayList<? extends DBIDs> partsy, int gridsize) Intersect the two 1d grid decompositions, to obtain a 2d matrix.
private void	MCEDimensionSimilarity.intersectionMatrix(int[][] res, ArrayList<? extends DBIDs> partsx, ArrayList<? extends DBIDs> partsy, int gridsize) Intersect the two 1d grid decompositions, to obtain a 2d matrix.

Uses of DBIDs in de.lmu.ifi.dbs.elki.math.linearalgebra

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

Modifier and Type	Method and Description
static ProjectedCentroid	ProjectedCentroid.make(BitSet dims, Relation<? extends NumberVector<?>> relation, DBIDs ids) Static Constructor from a relation.
static Centroid	Centroid.make(Relation<? extends NumberVector<?>> relation, DBIDs ids) Static constructor from an existing relation.
static CovarianceMatrix	CovarianceMatrix.make(Relation<? extends NumberVector<?>> relation, DBIDs ids) Static Constructor from a full relation.

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

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

Modifier and Type	Method and Description
Matrix	StandardCovarianceMatrixBuilder.processIds(DBIDs ids, Relation<? extends V> database) Compute Covariance Matrix for a collection of database IDs.
PCAFilteredResult	PCAFilteredAutotuningRunner.processIds(DBIDs ids, Relation<? extends V> database)
abstract Matrix	AbstractCovarianceMatrixBuilder.processIds(DBIDs ids, Relation<? extends V> database)
Matrix	CovarianceMatrixBuilder.processIds(DBIDs ids, Relation<? extends V> database) Compute Covariance Matrix for a collection of database IDs.
PCAResult	PCARunner.processIds(DBIDs ids, Relation<? extends V> database) Run PCA on a collection of database IDs.
Matrix	WeightedCovarianceMatrixBuilder.processIds(DBIDs ids, Relation<? extends V> relation) Weighted Covariance Matrix for a set of IDs.
PCAFilteredResult	PCAFilteredRunner.processIds(DBIDs ids, Relation<? extends V> database) Run PCA on a collection of database IDs.
Matrix	RANSACCovarianceMatrixBuilder.processIds(DBIDs ids, Relation<? extends V> relation)

Uses of DBIDs in de.lmu.ifi.dbs.elki.math.spacefillingcurves

Constructors in de.lmu.ifi.dbs.elki.math.spacefillingcurves with parameters of type DBIDs

Constructor and Description
ZCurveTransformer(Relation<? extends NumberVector<?>> relation, DBIDs ids) Constructor.

Uses of DBIDs in de.lmu.ifi.dbs.elki.result

Fields in de.lmu.ifi.dbs.elki.result declared as DBIDs

Modifier and Type	Field and Description
protected DBIDs	OrderingFromDataStore.ids Database IDs
(package private) DBIDs	SamplingResult.sample The actual selection
private DBIDs	DBIDSelection.selectedIds Selected IDs

Methods in de.lmu.ifi.dbs.elki.result that return DBIDs

Modifier and Type	Method and Description
DBIDs	OrderingResult.getDBIDs() Get the full set of DBIDs this ordering is defined for.
DBIDs	OrderingFromDataStore.getDBIDs()
DBIDs	SamplingResult.getSample()
DBIDs	DBIDSelection.getSelectedIds() Getter for the selected IDs

Methods in de.lmu.ifi.dbs.elki.result with parameters of type DBIDs

Modifier and Type	Method and Description
ArrayModifiableDBIDs	OrderingResult.iter(DBIDs ids) Sort the given ids according to this ordering and return an iterator.
ArrayModifiableDBIDs	OrderingFromDataStore.iter(DBIDs ids)
void	SamplingResult.setSample(DBIDs sample) Note: trigger a resultchanged event!

Constructors in de.lmu.ifi.dbs.elki.result with parameters of type DBIDs

Constructor and Description
DBIDSelection(DBIDs selectedIds) Constructor with new object IDs.
OrderingFromDataStore(String name, String shortname, DBIDs ids, DataStore<? extends T> map) Minimal Constructor
OrderingFromDataStore(String name, String shortname, DBIDs ids, DataStore<? extends T> map, boolean descending) Constructor without comparator
OrderingFromDataStore(String name, String shortname, DBIDs ids, DataStore<? extends T> map, Comparator<T> comparator, boolean descending) Constructor with comparator
RangeSelection(DBIDs selectedIds) Constructor.
RangeSelection(DBIDs selection, DoubleDoublePair[] ranges) Constructor.

Uses of DBIDs in de.lmu.ifi.dbs.elki.result.optics

Fields in de.lmu.ifi.dbs.elki.result.optics declared as DBIDs

Modifier and Type	Field and Description
private DBIDs	ClusterOrderResult.ReachabilityDistanceAdapter.dbids DBIDs
private DBIDs	ClusterOrderResult.PredecessorAdapter.dbids Database IDs

Methods in de.lmu.ifi.dbs.elki.result.optics that return DBIDs

Modifier and Type	Method and Description
DBIDs	ClusterOrderResult.ClusterOrderAdapter.getDBIDs()
DBIDs	ClusterOrderResult.ReachabilityDistanceAdapter.getDBIDs()
DBIDs	ClusterOrderResult.PredecessorAdapter.getDBIDs()

Methods in de.lmu.ifi.dbs.elki.result.optics with parameters of type DBIDs

Modifier and Type	Method and Description
ArrayModifiableDBIDs	ClusterOrderResult.ClusterOrderAdapter.iter(DBIDs ids) Use the cluster order to sort the given collection ids.

Constructors in de.lmu.ifi.dbs.elki.result.optics with parameters of type DBIDs

Constructor and Description
ClusterOrderResult.PredecessorAdapter(DataStore<ClusterOrderEntry<D>> map, DBIDs dbids) Constructor.
ClusterOrderResult.ReachabilityDistanceAdapter(DataStore<ClusterOrderEntry<D>> map, DBIDs dbids) Constructor.

Uses of DBIDs in de.lmu.ifi.dbs.elki.result.outlier

Methods in de.lmu.ifi.dbs.elki.result.outlier that return DBIDs

Modifier and Type	Method and Description
DBIDs	OrderingFromRelation.getDBIDs()

Methods in de.lmu.ifi.dbs.elki.result.outlier with parameters of type DBIDs

Modifier and Type	Method and Description
ArrayModifiableDBIDs	OrderingFromRelation.iter(DBIDs ids)

Uses of DBIDs in de.lmu.ifi.dbs.elki.utilities

Methods in de.lmu.ifi.dbs.elki.utilities with parameters of type DBIDs

Modifier and Type	Method and Description
static <V extends NumberVector<?>> double	DatabaseUtil.exactMedian(Relation<V> relation, DBIDs ids, int dimension) Returns the median of a data set in the given dimension.
static double[]	DatabaseUtil.variances(Relation<? extends NumberVector<?>> database, NumberVector<?> centroid, DBIDs ids) Determines the variances in each dimension of the specified objects stored in the given database.

Uses of DBIDs in de.lmu.ifi.dbs.elki.visualization.style

Fields in de.lmu.ifi.dbs.elki.visualization.style with type parameters of type DBIDs

Modifier and Type	Field and Description
(package private) ArrayList<DBIDs>	ClusterStylingPolicy.ids Object IDs

Uses of DBIDs in de.lmu.ifi.dbs.elki.visualization.visualizers.scatterplot.selection

Methods in de.lmu.ifi.dbs.elki.visualization.visualizers.scatterplot.selection with parameters of type DBIDs

Modifier and Type	Method and Description
private void	MoveObjectsToolVisualization.Instance.updateDB(DBIDs dbids, Vector movingVector) Updates the objects with the given DBIDs It will be moved depending on the given Vector

Uses of DBIDs in tutorial.clustering

Methods in tutorial.clustering with parameters of type DBIDs

Modifier and Type	Method and Description
protected ArrayModifiableDBIDs	SameSizeKMeansAlgorithm.initialAssignment(List<ModifiableDBIDs> clusters, WritableDataStore<SameSizeKMeansAlgorithm.Meta> metas, DBIDs ids)