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

Packages that use ArrayModifiableDBIDs

Package	Description
de.lmu.ifi.dbs.elki.algorithm.clustering	Clustering algorithms.
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.outlier.lof	LOF family of outlier detection algorithms.
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.integer	Integer-based DBID implementation -- do not use directly - always use DBIDUtil.
de.lmu.ifi.dbs.elki.distance.similarityfunction.kernel	Kernel functions.
de.lmu.ifi.dbs.elki.index.tree.spatial.kd	K-d-tree and variants.
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.utilities.datastructures	Basic memory structures such as heaps and object hierarchies.
de.lmu.ifi.dbs.elki.visualization.gui	Package to provide a visualization GUI.
tutorial.clustering	Classes from the tutorial on implementing a custom k-means variation.

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

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

Modifier and Type	Method and Description
protected ArrayModifiableDBIDs	SNNClustering.findSNNNeighbors(SimilarityQuery<O,IntegerDistance> snnInstance, DBID queryObject) Returns the shared nearest neighbors of the specified query object in the given database.

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

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

Modifier and Type	Method and Description
private Map<BitSet,List<Pair<BitSet,ArrayModifiableDBIDs>>>	DiSH.extractClusters(Relation<V> database, DiSHDistanceFunction.Instance<V> distFunc, ClusterOrderResult<PreferenceVectorBasedCorrelationDistance> clusterOrder) Extracts the clusters from the cluster order.
private Pair<BitSet,ArrayModifiableDBIDs>	DiSH.findParent(Relation<V> database, DiSHDistanceFunction.Instance<V> distFunc, Pair<BitSet,ArrayModifiableDBIDs> child, Map<BitSet,List<Pair<BitSet,ArrayModifiableDBIDs>>> clustersMap) Returns the parent of the specified cluster

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

Modifier and Type	Method and Description
private Cluster<SubspaceModel<V>>	DOC.runDOC(Relation<V> relation, ArrayModifiableDBIDs S, int d, int n, int m, int r, int minClusterSize) Performs a single run of DOC, finding a single cluster.
private Cluster<SubspaceModel<V>>	DOC.runFastDOC(Relation<V> relation, ArrayModifiableDBIDs S, int d, int n, int m, int r) Performs a single run of FastDOC, finding a single cluster.

Method parameters in de.lmu.ifi.dbs.elki.algorithm.clustering.subspace with type arguments of type ArrayModifiableDBIDs

Modifier and Type	Method and Description
private void	DiSH.checkClusters(Relation<V> database, DiSHDistanceFunction.Instance<V> distFunc, Map<BitSet,List<Pair<BitSet,ArrayModifiableDBIDs>>> clustersMap, int minpts) Removes the clusters with size < minpts from the cluster map and adds them to their parents.
private Pair<BitSet,ArrayModifiableDBIDs>	DiSH.findParent(Relation<V> database, DiSHDistanceFunction.Instance<V> distFunc, Pair<BitSet,ArrayModifiableDBIDs> child, Map<BitSet,List<Pair<BitSet,ArrayModifiableDBIDs>>> clustersMap) Returns the parent of the specified cluster
private Pair<BitSet,ArrayModifiableDBIDs>	DiSH.findParent(Relation<V> database, DiSHDistanceFunction.Instance<V> distFunc, Pair<BitSet,ArrayModifiableDBIDs> child, Map<BitSet,List<Pair<BitSet,ArrayModifiableDBIDs>>> clustersMap) Returns the parent of the specified cluster
private List<Cluster<SubspaceModel<V>>>	DiSH.sortClusters(Relation<V> database, Map<BitSet,List<Pair<BitSet,ArrayModifiableDBIDs>>> clustersMap) Returns a sorted list of the clusters w.r.t. the subspace dimensionality in descending order.

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

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

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

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

Modifier and Type	Method and Description
private void	ALOCI.ALOCIQuadTree.bulkLoad(double[] lmin, double[] lmax, List<ALOCI.Node> children, ArrayModifiableDBIDs ids, int start, int end, int dim, int level, int code) Bulk load the tree

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

Fields in de.lmu.ifi.dbs.elki.database.datastore.memory declared as ArrayModifiableDBIDs

Modifier and Type	Field and Description
private ArrayModifiableDBIDs	ArrayDBIDStore.data Data array

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

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

Modifier and Type	Method and Description
ArrayModifiableDBIDs	DBIDFactory.newArray() Make a new (modifiable) array of DBIDs.
static ArrayModifiableDBIDs	DBIDUtil.newArray() Make a new (modifiable) array of DBIDs.
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.
ArrayModifiableDBIDs	DBIDFactory.newArray(int size) Make a new (modifiable) array of DBIDs.
static ArrayModifiableDBIDs	DBIDUtil.newArray(int size) Make a new (modifiable) array of DBIDs.

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

Modifier and Type	Method and Description
static void	DBIDUtil.randomShuffle(ArrayModifiableDBIDs ids, Random random) Produce a random shuffling of the given DBID array.
static void	DBIDUtil.randomShuffle(ArrayModifiableDBIDs ids, RandomFactory rnd) Produce a random shuffling of the given DBID array.
static void	DBIDUtil.randomShuffle(ArrayModifiableDBIDs ids, Random random, int limit) Produce a random shuffling of the given DBID array.

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

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

Modifier and Type	Class and Description
class	ArrayModifiableIntegerDBIDs Class using a primitive int[] array as storage.

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

Modifier and Type	Method and Description
ArrayModifiableDBIDs	AbstractIntegerDBIDFactory.newArray()
ArrayModifiableDBIDs	AbstractIntegerDBIDFactory.newArray(DBIDs existing)
ArrayModifiableDBIDs	AbstractIntegerDBIDFactory.newArray(int size)

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

Fields in de.lmu.ifi.dbs.elki.distance.similarityfunction.kernel declared as ArrayModifiableDBIDs

Modifier and Type	Field and Description
(package private) ArrayModifiableDBIDs	KernelMatrix.SortedArrayMap.ids

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

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

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

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

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

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)

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

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

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

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

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

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

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

Methods in de.lmu.ifi.dbs.elki.utilities that return ArrayModifiableDBIDs

Modifier and Type	Method and Description
static ArrayModifiableDBIDs	DatabaseUtil.getObjectsByLabelMatch(Database database, Pattern name_pattern) Find object by matching their labels.

Uses of ArrayModifiableDBIDs in de.lmu.ifi.dbs.elki.utilities.datastructures

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

Modifier and Type	Method and Description
private static void	QuickSelect.insertionSort(ArrayModifiableDBIDs data, Comparator<? super DBIDRef> comparator, int start, int end, DBIDArrayIter iter1, DBIDArrayIter iter2) Sort a small array using repetitive insertion sort.
static DBID	QuickSelect.median(ArrayModifiableDBIDs data, Comparator<? super DBIDRef> comparator) Compute the median of an array efficiently using the QuickSelect method.
static DBID	QuickSelect.median(ArrayModifiableDBIDs data, Comparator<? super DBIDRef> comparator, int begin, int end) Compute the median of an array efficiently using the QuickSelect method.
static DBID	QuickSelect.quantile(ArrayModifiableDBIDs data, Comparator<? super DBIDRef> comparator, double quant) Compute the median of an array efficiently using the QuickSelect method.
static DBID	QuickSelect.quantile(ArrayModifiableDBIDs data, Comparator<? super DBIDRef> comparator, int begin, int end, double quant) Compute the median of an array efficiently using the QuickSelect method.
static DBID	QuickSelect.quickSelect(ArrayModifiableDBIDs data, Comparator<? super DBIDRef> comparator, int rank) QuickSelect is essentially quicksort, except that we only "sort" that half of the array that we are interested in.
static void	QuickSelect.quickSelect(ArrayModifiableDBIDs data, Comparator<? super DBIDRef> comparator, 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 ArrayModifiableDBIDs in de.lmu.ifi.dbs.elki.visualization.gui

Fields in de.lmu.ifi.dbs.elki.visualization.gui declared as ArrayModifiableDBIDs

Modifier and Type	Field and Description
(package private) ArrayModifiableDBIDs	SelectionTableWindow.dbids The DBIDs to display

Uses of ArrayModifiableDBIDs in tutorial.clustering

Methods in tutorial.clustering that return ArrayModifiableDBIDs

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

Methods in tutorial.clustering with parameters of type ArrayModifiableDBIDs

Modifier and Type	Method and Description
protected List<? extends NumberVector<?>>	SameSizeKMeansAlgorithm.refineResult(Relation<V> relation, List<? extends NumberVector<?>> means, List<ModifiableDBIDs> clusters, WritableDataStore<SameSizeKMeansAlgorithm.Meta> metas, ArrayModifiableDBIDs tids) Perform k-means style iterations to improve the clustering result.