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 |
Outlier detection algorithms
|
de.lmu.ifi.dbs.elki.data.model |
Cluster models classes for various 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.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.
|
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.
|
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
|
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.
|
Modifier and Type | Field and Description |
---|---|
private ArrayModifiableDBIDs |
ABOD.staticids
Static DBID map.
|
Modifier and Type | Method and Description |
---|---|
private ArrayModifiableDBIDs |
OnlineLOF.LOFKNNListener.mergeIDs(List<? extends DistanceDBIDResult<D>> queryResults,
DBIDs... ids)
Merges the ids of the query result with the specified ids.
|
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
|
Modifier and Type | Field and Description |
---|---|
private ArrayModifiableDBIDs |
BiclusterWithInverted.invertedRows
The ids of inverted rows.
|
Modifier and Type | Field and Description |
---|---|
private ArrayModifiableDBIDs |
ArrayDBIDStore.data
Data array
|
Modifier and Type | Method and Description |
---|---|
static ArrayModifiableDBIDs |
DBIDUtil.newArray()
Make a new (modifiable) array of DBIDs.
|
ArrayModifiableDBIDs |
DBIDFactory.newArray()
Make a new (modifiable) array of DBIDs.
|
static ArrayModifiableDBIDs |
DBIDUtil.newArray(DBIDs existing)
Make a new (modifiable) array of DBIDs.
|
ArrayModifiableDBIDs |
DBIDFactory.newArray(DBIDs existing)
Make a new (modifiable) array of DBIDs.
|
static ArrayModifiableDBIDs |
DBIDUtil.newArray(int size)
Make a new (modifiable) array of DBIDs.
|
ArrayModifiableDBIDs |
DBIDFactory.newArray(int size)
Make a new (modifiable) array of DBIDs.
|
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.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
TroveArrayModifiableDBIDs
Class using a GNU Trove int array list as storage.
|
Modifier and Type | Method and Description |
---|---|
ArrayModifiableDBIDs |
SimpleDBIDFactory.newArray() |
ArrayModifiableDBIDs |
TrivialDBIDFactory.newArray() |
ArrayModifiableDBIDs |
SimpleDBIDFactory.newArray(DBIDs existing) |
ArrayModifiableDBIDs |
TrivialDBIDFactory.newArray(DBIDs existing) |
ArrayModifiableDBIDs |
SimpleDBIDFactory.newArray(int size) |
ArrayModifiableDBIDs |
TrivialDBIDFactory.newArray(int size) |
Modifier and Type | Method and Description |
---|---|
ArrayModifiableDBIDs |
OrderingFromDataStore.iter(DBIDs ids) |
ArrayModifiableDBIDs |
OrderingResult.iter(DBIDs ids)
Sort the given ids according to this ordering and return an iterator.
|
Modifier and Type | Method and Description |
---|---|
ArrayModifiableDBIDs |
ClusterOrderResult.ClusterOrderAdapter.iter(DBIDs ids)
Use the cluster order to sort the given collection ids.
|
Modifier and Type | Method and Description |
---|---|
ArrayModifiableDBIDs |
OrderingFromRelation.iter(DBIDs ids) |
Modifier and Type | Method and Description |
---|---|
static ArrayModifiableDBIDs |
DatabaseUtil.getObjectsByLabelMatch(Database database,
Pattern name_pattern)
Find object by matching their labels.
|
Modifier and Type | Method and Description |
---|---|
private static void |
QuickSelect.insertionSort(ArrayModifiableDBIDs data,
Comparator<? super DBIDRef> comparator,
int start,
int end)
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.
|
Modifier and Type | Field and Description |
---|---|
(package private) ArrayModifiableDBIDs |
SelectionTableWindow.dbids
The DBIDs to display
|
Modifier and Type | Method and Description |
---|---|
protected ArrayModifiableDBIDs |
SameSizeKMeansAlgorithm.initialAssignment(List<ModifiableDBIDs> clusters,
WritableDataStore<SameSizeKMeansAlgorithm.Meta> metas,
DBIDs ids) |
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.
|