Uses of Interface
elki.database.ids.ArrayDBIDs

Packages that use ArrayDBIDs

Package	Description
elki.clustering.affinitypropagation	Affinity Propagation (AP) clustering.
elki.clustering.biclustering	Biclustering algorithms.
elki.clustering.hierarchical	Hierarchical agglomerative clustering (HAC).
elki.clustering.kmedoids	K-medoids clustering (PAM).
elki.clustering.optics	OPTICS family of clustering algorithms.
elki.clustering.silhouette	Silhouette clustering algorithms.
elki.clustering.subspace	Axis-parallel subspace clustering algorithms.
elki.clustering.svm
elki.database.ids	Database object identification and ID group handling API.
elki.database.ids.integer	Integer-based DBID implementation -- do not use directly - always use DBIDUtil.
elki.database.relation	Relations, materialized and virtual (views).
elki.datasource.bundle	Object bundles - exchange container for multi-represented objects.
elki.evaluation.similaritymatrix	Render a distance matrix to visualize a clustering-distance-combination.
elki.index.idistance	iDistance is a distance based indexing technique, using a reference points embedding.
elki.index.preprocessed.fastoptics	Preprocessed index used by the FastOPTICS algorithm.
elki.index.preprocessed.knn	Indexes providing KNN and rKNN data.
elki.index.preprocessed.snn	Indexes providing nearest neighbor sets.
elki.index.tree.metrical.vptree
elki.index.tree.spatial.kd	K-d-tree and variants.
elki.index.tree.spatial.rstarvariants.rdknn	RdKNNTree.
elki.outlier.meta	Meta outlier detection algorithms: external scores, score rescaling.
elki.parallel	Parallel processing core for ELKI.
elki.projection	Data projections (see also preprocessing filters for basic projections).
elki.utilities.datastructures.unionfind	Union-find data structures.
elki.utilities.scaling.outlier	Scaling of outlier scores, that require a statistical analysis of the occurring values.

Uses of ArrayDBIDs in elki.clustering.affinitypropagation

Methods in elki.clustering.affinitypropagation with parameters of type ArrayDBIDs

Modifier and Type	Method	Description
private Clustering<MedoidModel>	AffinityPropagation.buildResult(ArrayDBIDs ids, int[] assignment)	Build the clustering result.
double[][]	AffinityPropagationInitialization.getSimilarityMatrix(Relation<O> relation, ArrayDBIDs ids)	Compute the initial similarity matrix.
double[][]	DistanceBasedInitializationWithMedian.getSimilarityMatrix(Relation<O> relation, ArrayDBIDs ids)
double[][]	SimilarityBasedInitializationWithMedian.getSimilarityMatrix(Relation<O> relation, ArrayDBIDs ids)
private it.unimi.dsi.fastutil.ints.Int2ObjectOpenHashMap<ModifiableDBIDs>	AffinityPropagation.makeClusterMap(ArrayDBIDs ids, int[] assignment)	Build an int to DBIDs lookup for the clusters.

Uses of ArrayDBIDs in elki.clustering.biclustering

Fields in elki.clustering.biclustering declared as ArrayDBIDs

Modifier and Type	Field	Description
protected ArrayDBIDs	AbstractBiclustering.rowIDs	The row ids corresponding to the currently set AbstractBiclustering.relation.

Methods in elki.clustering.biclustering that return ArrayDBIDs

Modifier and Type	Method	Description
protected ArrayDBIDs	AbstractBiclustering.rowsBitsetToIDs(long[] rows)	Convert a bitset into integer row ids.
protected ArrayDBIDs	AbstractBiclustering.rowsBitsetToIDs(java.util.BitSet rows)	Convert a bitset into integer row ids.

Uses of ArrayDBIDs in elki.clustering.hierarchical

Fields in elki.clustering.hierarchical declared as ArrayDBIDs

Modifier and Type	Field	Description
private ArrayDBIDs	AbstractHDBSCAN.HDBSCANAdapter.ids	IDs to process.
protected ArrayDBIDs	ClusterMergeHistory.ids	The initial DBIDs
protected ArrayDBIDs	ClusterMergeHistoryBuilder.ids	The DBIDs in this result.
protected ArrayDBIDs	ClusterPrototypeMergeHistory.prototypes	Cluster prototypes

Methods in elki.clustering.hierarchical that return ArrayDBIDs

Modifier and Type	Method	Description
ArrayDBIDs	ClusterMergeHistory.getDBIDs()	Get the object ids in this clustering.

Methods in elki.clustering.hierarchical with parameters of type ArrayDBIDs

Modifier and Type	Method	Description
private void	CLINK.clinkstep4567(DBIDRef id, ArrayDBIDs ids, DBIDArrayIter it, int n, WritableDBIDDataStore pi, WritableDoubleDataStore lambda, WritableDoubleDataStore m)	Fourth to seventh step of CLINK: find best insertion
protected static ClusterMergeHistoryBuilder	SLINK.convertOutput(ClusterMergeHistoryBuilder builder, ArrayDBIDs oids, DBIDDataStore pi, DoubleDataStore lambda)	Convert a SLINK pointer representation to a cluster merge history.
protected ClusterMergeHistoryBuilder	AbstractHDBSCAN.convertToMergeList(ArrayDBIDs ids, DoubleLongHeap heap, ClusterMergeHistoryBuilder builder)	Convert spanning tree to a pointer representation.
double	AbstractHDBSCAN.HDBSCANAdapter.distance(ArrayDBIDs data, int ip, int iq)
protected static ClusterDistanceMatrix	AGNES.initializeDistanceMatrix(ArrayDBIDs ids, DistanceQuery<?> dq, Linkage linkage)	Initialize a distance matrix.
protected static <O> ClusterDistanceMatrix	MiniMax.initializeMatrices(ArrayDBIDs ids, ArrayModifiableDBIDs prots, DistanceQuery<O> dq)	Initializes the inter-cluster distance matrix of possible merges
protected void	CLINK.process(DBIDRef id, ArrayDBIDs ids, DBIDArrayIter it, int n, WritableDBIDDataStore pi, WritableDoubleDataStore lambda, WritableDoubleDataStore m)	CLINK main loop, based on the SLINK main loop.
protected void	SLINK.process(DBIDRef id, ArrayDBIDs ids, DBIDArrayIter it, int n, WritableDBIDDataStore pi, WritableDoubleDataStore lambda, WritableDoubleDataStore m)	SLINK main loop.
ClusterPrototypeMergeHistory	HACAM.Instance.run(ArrayDBIDs ids, ClusterDistanceMatrix mat, ClusterMergeHistoryBuilder builder, DistanceQuery<?> dq, DBIDArrayMIter prots)	Run HACAM linkage
ClusterMergeHistory	LinearMemoryNNChain.Instance.run(ArrayDBIDs ids, Relation<O> relation, ClusterMergeHistoryBuilder builder)
ClusterPrototypeMergeHistory	MedoidLinkage.Instance.run(ArrayDBIDs ids, ClusterDistanceMatrix mat, ClusterMergeHistoryBuilder builder, DistanceQuery<?> dq)	Run medoid linkage
ClusterPrototypeMergeHistory	MiniMax.Instance.run(ArrayDBIDs ids, ClusterDistanceMatrix mat, ClusterMergeHistoryBuilder builder, DistanceQuery<?> dq, DBIDArrayMIter prots)
ClusterPrototypeMergeHistory	MiniMaxAnderberg.Instance.run(ArrayDBIDs ids, ClusterDistanceMatrix mat, ClusterMergeHistoryBuilder builder, DistanceQuery<?> dq, DBIDArrayMIter prots)
ClusterPrototypeMergeHistory	MiniMaxNNChain.Instance.run(ArrayDBIDs ids, ClusterDistanceMatrix mat, ClusterMergeHistoryBuilder builder, DistanceQuery<?> dq, DBIDArrayMIter prots)
int	AbstractHDBSCAN.HDBSCANAdapter.size(ArrayDBIDs data)

Constructors in elki.clustering.hierarchical with parameters of type ArrayDBIDs

Constructor	Description
ClusterDensityMergeHistory(ArrayDBIDs ids, int[] merges, double[] distances, int[] sizes, boolean isSquared, DoubleDataStore coredists)	Constructor.
ClusterMergeHistory(ArrayDBIDs ids, int[] merges, double[] distances, int[] sizes, boolean isSquared)	Constructor.
ClusterMergeHistoryBuilder(ArrayDBIDs ids, boolean isSquared)	Constructor.
ClusterPrototypeMergeHistory(ArrayDBIDs ids, int[] merges, double[] distances, int[] sizes, boolean isSquared, ArrayDBIDs prototypes)	Constructor.
HDBSCANAdapter(ArrayDBIDs ids, DoubleDataStore coredists, DistanceQuery<?> distq)	Constructor.

Uses of ArrayDBIDs in elki.clustering.kmedoids

Methods in elki.clustering.kmedoids with parameters of type ArrayDBIDs

Modifier and Type	Method	Description
protected static double	CLARA.assignRemainingToNearestCluster(ArrayDBIDs means, DBIDs ids, DBIDs rids, WritableIntegerDataStore assignment, DistanceQuery<?> distQ)	Returns a list of clusters.
protected double	FastPAM1.Instance.assignToNearestCluster(ArrayDBIDs means)	Returns a list of clusters.
protected double	PAM.Instance.assignToNearestCluster(ArrayDBIDs means)	Assign each object to the nearest cluster, return the cost.

Uses of ArrayDBIDs in elki.clustering.optics

Methods in elki.clustering.optics that return ArrayDBIDs

Modifier and Type	Method	Description
ArrayDBIDs	ClusterOrder.getDBIDs()

Uses of ArrayDBIDs in elki.clustering.silhouette

Methods in elki.clustering.silhouette with parameters of type ArrayDBIDs

Modifier and Type	Method	Description
protected double	FastMSC.Instance.assignToNearestCluster(ArrayDBIDs means)	Assign each object to the nearest cluster.
protected double	FastMSC.Instance2.assignToNearestCluster(ArrayDBIDs means)	Assign each object to the nearest cluster.
protected void	PAMSIL.Instance.assignToNearestCluster(ArrayDBIDs medoids)	Assign each object to the nearest cluster.
protected double	FastMSC.Instance.doSwap(ArrayDBIDs medoids, int b, DBIDRef j)	Assign each object to the nearest cluster when replacing one medoid.
protected double	FastMSC.Instance2.doSwap(ArrayDBIDs medoids, int b, DBIDRef j)	Assign each object to the nearest cluster when replacing one medoid.
protected void	PAMSIL.Instance.reassignToNearestCluster(IntegerDataStore prev, WritableIntegerDataStore assignment, ArrayDBIDs medoids, int pi, DBIDRef h)	Assign each object to the nearest cluster when replacing one medoid.

Uses of ArrayDBIDs in elki.clustering.subspace

Methods in elki.clustering.subspace that return ArrayDBIDs

Modifier and Type	Method	Description
private ArrayDBIDs	PROCLUS.computeM_current(DBIDs m, DBIDs m_best, DBIDs m_bad, java.util.Random random)	Computes the set of medoids in current iteration.
private ArrayDBIDs	PROCLUS.greedy(DistanceQuery<? extends NumberVector> distance, DBIDs sampleSet, int m, java.util.Random random)	Returns a piercing set of k medoids from the specified sample set.
private ArrayDBIDs	PROCLUS.initialSet(DBIDs sampleSet, int k, java.util.Random random)	Returns a set of k elements from the specified sample set.

Methods in elki.clustering.subspace with parameters of type ArrayDBIDs

Modifier and Type	Method	Description
private java.util.ArrayList<PROCLUS.PROCLUSCluster>	PROCLUS.assignPoints(ArrayDBIDs m_current, long[][] dimensions, Relation<? extends NumberVector> database)	Assigns the objects to the clusters.
private DBIDs	PROCLUS.computeBadMedoids(ArrayDBIDs m_current, java.util.ArrayList<PROCLUS.PROCLUSCluster> clusters, int threshold)	Computes the bad medoids, where the medoid of a cluster with less than the specified threshold of objects is bad.
private long[][]	PROCLUS.findDimensions(ArrayDBIDs medoids, Relation<? extends NumberVector> relation, DistanceQuery<? extends NumberVector> distance, RangeSearcher<DBIDRef> rangeQuery)	Determines the set of correlated dimensions for each medoid in the specified medoid set.

Uses of ArrayDBIDs in elki.clustering.svm

Methods in elki.clustering.svm with parameters of type ArrayDBIDs

Modifier and Type	Method	Description
private boolean	SupportVectorClustering.accept(NumberVector cur, RegressionModel model, double fixed, ArrayDBIDs ids, SimilarityQuery<NumberVector> sim, double r_square)	evaluate if a point cur is inside the sphere in kernel space.
private double	SupportVectorClustering.calcfixedpart(RegressionModel model, ArrayDBIDs ids, SimilarityQuery<NumberVector> sim)	calculate fixed part of model evaluation
private boolean	SupportVectorClustering.checkConnectivity(Relation<NumberVector> relation, double[] start, DBIDRef destRef, RegressionModel model, double fixed, ArrayDBIDs ids, SimilarityQuery<NumberVector> sim, double r_squared)	Checks if the connecting line between start and dest lies inside the kernel space sphere.

Uses of ArrayDBIDs in elki.database.ids

Subinterfaces of ArrayDBIDs in elki.database.ids

Modifier and Type	Interface	Description
interface	ArrayModifiableDBIDs	Array-oriented implementation of a modifiable DBID collection.
interface	ArrayStaticDBIDs	Unmodifiable, indexed DBIDs.
interface	DBID	Database ID object.
interface	DBIDPair	Immutable pair of two DBIDs, more memory efficient than two DBIDs.
interface	DBIDRange	Static DBID range.
interface	DBIDVar	(Persistent) variable storing a DBID reference.

Classes in elki.database.ids that implement ArrayDBIDs

Modifier and Type	Class	Description
class	EmptyDBIDs	Empty DBID collection.

Methods in elki.database.ids that return ArrayDBIDs

Modifier and Type	Method	Description
static ArrayDBIDs	DBIDUtil.ensureArray(DBIDs ids)	Ensure that the given DBIDs are array-indexable.
static ArrayDBIDs[]	DBIDUtil.randomSplit(DBIDs ids, int p, RandomFactory rnd)	Randomly split IDs into p partitions of almost-equal size.
static ArrayDBIDs[]	DBIDUtil.randomSplit(DBIDs oids, int p, java.util.Random random)	Randomly split IDs into p partitions of almost-equal size.
ArrayDBIDs	ArrayDBIDs.slice(int begin, int end)	Slice a subarray (as view, not copy!)
ArrayDBIDs	EmptyDBIDs.slice(int begin, int end)

Uses of ArrayDBIDs in elki.database.ids.integer

Subinterfaces of ArrayDBIDs in elki.database.ids.integer

Modifier and Type	Interface	Description
interface	IntegerArrayDBIDs	Trivial combination interface.
(package private) interface	IntegerArrayStaticDBIDs	Combination of ArrayStaticDBIDs and IntegerDBIDs.

Classes in elki.database.ids.integer that implement ArrayDBIDs

Modifier and Type	Class	Description
(package private) class	ArrayModifiableIntegerDBIDs	Class using a primitive int[] array as storage.
private class	ArrayModifiableIntegerDBIDs.Slice	Slice of an array.
(package private) class	ArrayStaticIntegerDBIDs	Static (no modifications allowed) set of Database Object IDs.
private class	ArrayStaticIntegerDBIDs.Slice	Slice of an array.
(package private) class	IntegerDBID	Database ID object.
(package private) class	IntegerDBIDPair	DBID pair using two ints for storage.
private class	IntegerDBIDPair.Slice	Slice of an array.
(package private) class	IntegerDBIDRange	Representing a DBID range allocation.
(package private) class	IntegerDBIDVar	Variable for storing a single DBID reference.
class	UnmodifiableIntegerArrayDBIDs	Unmodifiable wrapper for DBIDs.

Methods in elki.database.ids.integer that return ArrayDBIDs

Modifier and Type	Method	Description
ArrayDBIDs	IntegerDBID.slice(int begin, int end)
ArrayDBIDs	IntegerDBIDPair.slice(int begin, int end)
ArrayDBIDs	IntegerDBIDRange.slice(int begin, int end)
ArrayDBIDs	IntegerDBIDVar.slice(int begin, int end)

Uses of ArrayDBIDs in elki.database.relation

Methods in elki.database.relation with parameters of type ArrayDBIDs

Modifier and Type	Method	Description
static double[][]	RelationUtil.relationAsMatrix(Relation<? extends NumberVector> relation, ArrayDBIDs ids)	Copy a relation into a double matrix.

Uses of ArrayDBIDs in elki.datasource.bundle

Fields in elki.datasource.bundle declared as ArrayDBIDs

Modifier and Type	Field	Description
private ArrayDBIDs	MultipleObjectsBundle.ids	DBIDs for these objects, but may be null.

Methods in elki.datasource.bundle that return ArrayDBIDs

Modifier and Type	Method	Description
ArrayDBIDs	MultipleObjectsBundle.getDBIDs()	Get the DBIDs, may be null.

Methods in elki.datasource.bundle with parameters of type ArrayDBIDs

Modifier and Type	Method	Description
void	MultipleObjectsBundle.setDBIDs(ArrayDBIDs ids)	Set the DBID range for this bundle.

Uses of ArrayDBIDs in elki.evaluation.similaritymatrix

Fields in elki.evaluation.similaritymatrix declared as ArrayDBIDs

Modifier and Type	Field	Description
(package private) ArrayDBIDs	ComputeSimilarityMatrixImage.SimilarityMatrix.ids	The database IDs used

Methods in elki.evaluation.similaritymatrix that return ArrayDBIDs

Modifier and Type	Method	Description
ArrayDBIDs	ComputeSimilarityMatrixImage.SimilarityMatrix.getIDs()	Get the IDs

Constructors in elki.evaluation.similaritymatrix with parameters of type ArrayDBIDs

Constructor	Description
SimilarityMatrix(java.awt.image.RenderedImage img, Relation<?> relation, ArrayDBIDs ids)	Constructor

Uses of ArrayDBIDs in elki.index.idistance

Fields in elki.index.idistance declared as ArrayDBIDs

Modifier and Type	Field	Description
private ArrayDBIDs	InMemoryIDistanceIndex.referencepoints	Reference points.

Methods in elki.index.idistance with parameters of type ArrayDBIDs

Modifier and Type	Method	Description
protected static <O> DoubleIntPair[]	InMemoryIDistanceIndex.rankReferencePoints(DistanceQuery<O> distanceQuery, O obj, ArrayDBIDs referencepoints)	Sort the reference points by distance to the query object

Uses of ArrayDBIDs in elki.index.preprocessed.fastoptics

Fields in elki.index.preprocessed.fastoptics with type parameters of type ArrayDBIDs

Modifier and Type	Field	Description
(package private) java.util.ArrayList<ArrayDBIDs>	RandomProjectedNeighborsAndDensities.splitsets	sets that resulted from recursive split of entire point set

Uses of ArrayDBIDs in elki.index.preprocessed.knn

Methods in elki.index.preprocessed.knn that return ArrayDBIDs

Modifier and Type	Method	Description
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.

Methods in elki.index.preprocessed.knn with parameters of type ArrayDBIDs

Modifier and Type	Method	Description
private void	MaterializeKNNAndRKNNPreprocessor.materializeKNNAndRKNNs(ArrayDBIDs ids, FiniteProgress progress)	Materializes the kNNs and RkNNs of the specified object IDs.

Uses of ArrayDBIDs in elki.index.preprocessed.snn

Fields in elki.index.preprocessed.snn with type parameters of type ArrayDBIDs

Modifier and Type	Field	Description
protected WritableDataStore<ArrayDBIDs>	SharedNearestNeighborPreprocessor.storage	The data store.

Methods in elki.index.preprocessed.snn that return ArrayDBIDs

Modifier and Type	Method	Description
ArrayDBIDs	SharedNearestNeighborIndex.getNearestNeighborSet(DBIDRef id)	Get the precomputed nearest neighbors
ArrayDBIDs	SharedNearestNeighborPreprocessor.getNearestNeighborSet(DBIDRef objid)

Uses of ArrayDBIDs in elki.index.tree.metrical.vptree

Fields in elki.index.tree.metrical.vptree declared as ArrayDBIDs

Modifier and Type	Field	Description
(package private) ArrayDBIDs	GNAT.Node.vps	vantage points

Methods in elki.index.tree.metrical.vptree that return ArrayDBIDs

Modifier and Type	Method	Description
private ArrayDBIDs	GNAT.findVantagePoints(DBIDs content, int vps)	Finds a vantage points in the DBIDs between left and right

Uses of ArrayDBIDs in elki.index.tree.spatial.kd

Fields in elki.index.tree.spatial.kd declared as ArrayDBIDs

Modifier and Type	Field	Description
protected ArrayDBIDs	MemoryKDTree.sorted	The actual "tree" as a sorted array.

Uses of ArrayDBIDs in elki.index.tree.spatial.rstarvariants.rdknn

Methods in elki.index.tree.spatial.rstarvariants.rdknn with parameters of type ArrayDBIDs

Modifier and Type	Method	Description
private void	RdKNNTree.adjustKNNDistances(RdKNNEntry entry, ArrayDBIDs ids, double[] kdists)	Adjusts the knn distance in the subtree of the specified root entry.

Uses of ArrayDBIDs in elki.outlier.meta

Methods in elki.outlier.meta that return types with arguments of type ArrayDBIDs

Modifier and Type	Method	Description
private java.util.ArrayList<ArrayDBIDs>	HiCS.buildOneDimIndexes(Relation<? extends NumberVector> relation)	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

Method parameters in elki.outlier.meta with type arguments of type ArrayDBIDs

Modifier and Type	Method	Description
private void	HiCS.calculateContrast(Relation<? extends NumberVector> relation, HiCS.HiCSSubspace subspace, java.util.ArrayList<ArrayDBIDs> subspaceIndex, java.util.Random random)	Calculates the actual contrast of a given subspace.
private java.util.Set<HiCS.HiCSSubspace>	HiCS.calculateSubspaces(Relation<? extends NumberVector> relation, java.util.ArrayList<ArrayDBIDs> subspaceIndex, java.util.Random random)	Identifies high contrast subspaces in a given full-dimensional database.

Uses of ArrayDBIDs in elki.parallel

Fields in elki.parallel declared as ArrayDBIDs

Modifier and Type	Field	Description
private ArrayDBIDs	ParallelExecutor.BlockArrayRunner.ids	Array IDs to process

Methods in elki.parallel that return ArrayDBIDs

Modifier and Type	Method	Description
ArrayDBIDs	ParallelExecutor.BlockArrayRunner.call()

Constructors in elki.parallel with parameters of type ArrayDBIDs

Constructor	Description
BlockArrayRunner(ArrayDBIDs ids, int start, int end, Processor[] procs)	Constructor.

Uses of ArrayDBIDs in elki.projection

Fields in elki.projection declared as ArrayDBIDs

Modifier and Type	Field	Description
(package private) ArrayDBIDs	DenseAffinityMatrix.ids	Indexed objects.
(package private) ArrayDBIDs	SparseAffinityMatrix.ids	Indexed data points

Methods in elki.projection with parameters of type ArrayDBIDs

Modifier and Type	Method	Description
protected double[][]	GaussianAffinityMatrixBuilder.buildDistanceMatrix(ArrayDBIDs ids, DistanceQuery<?> dq)	Build a distance matrix of squared distances.

Constructors in elki.projection with parameters of type ArrayDBIDs

Constructor	Description
DenseAffinityMatrix(double[][] affinities, ArrayDBIDs ids)	Constructor.
SparseAffinityMatrix(double[][] pij, int[][] indices, ArrayDBIDs ids)

Uses of ArrayDBIDs in elki.utilities.datastructures.unionfind

Fields in elki.utilities.datastructures.unionfind declared as ArrayDBIDs

Modifier and Type	Field	Description
private ArrayDBIDs	WeightedQuickUnionStaticDBIDs.ids	Object ID range.

Uses of ArrayDBIDs in elki.utilities.scaling.outlier

Methods in elki.utilities.scaling.outlier with parameters of type ArrayDBIDs

Modifier and Type	Method	Description
private double[]	SigmoidOutlierScaling.MStepLevenbergMarquardt(double a, double b, ArrayDBIDs ids, long[] t, DoubleRelation scores)	M-Step using a modified Levenberg-Marquardt method.