Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.clustering |
Clustering algorithms
Clustering algorithms are supposed to implement the
Algorithm -Interface. |
de.lmu.ifi.dbs.elki.algorithm.clustering.correlation |
Correlation clustering algorithms
|
de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan |
Generalized DBSCAN
Generalized DBSCAN is an abstraction of the original DBSCAN idea,
that allows the use of arbitrary "neighborhood" and "core point" predicates.
|
de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical |
Hierarchical agglomerative clustering (HAC).
|
de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical.extraction |
Extraction of partitional clusterings from hierarchical results.
|
de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans |
K-means clustering and variations
|
de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans.parallel |
Parallelized implementations of k-means.
|
de.lmu.ifi.dbs.elki.algorithm.clustering.optics |
OPTICS family of 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.clustering.uncertain |
Clustering algorithms for uncertain data.
|
de.lmu.ifi.dbs.elki.algorithm.outlier |
Outlier detection algorithms
|
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.parallel.processor |
Processor API of ELKI, and some essential shared processors.
|
de.lmu.ifi.dbs.elki.utilities.datastructures.unionfind |
Union-find data structures.
|
Modifier and Type | Field and Description |
---|---|
private WritableIntegerDataStore |
GriDBSCAN.Instance.temporary
Temporary assignments of a single run.
|
Modifier and Type | Method and Description |
---|---|
protected int |
GriDBSCAN.Instance.expandCluster(DBIDRef seed,
int clusterid,
WritableIntegerDataStore clusterids,
ModifiableDoubleDBIDList neighbors,
ArrayModifiableDBIDs activeSet,
RangeQuery<V> rq,
FiniteProgress pprog)
Set-based expand cluster implementation.
|
protected void |
GriDBSCAN.Instance.mergeClusterInformation(ModifiableDBIDs cellids,
WritableIntegerDataStore temporary,
WritableDataStore<Assignment> clusterids)
Merge cluster information.
|
protected int |
GriDBSCAN.Instance.processCorePoint(DBIDRef seed,
DoubleDBIDList newneighbors,
int clusterid,
WritableIntegerDataStore clusterids,
ArrayModifiableDBIDs activeSet)
Process a single core point.
|
Modifier and Type | Field and Description |
---|---|
private WritableIntegerDataStore |
HiCO.Instance.correlationValue
Correlation value.
|
private WritableIntegerDataStore |
HiCO.Instance.tmpCorrelation
Temporary storage of correlation values.
|
Modifier and Type | Method and Description |
---|---|
protected int |
GeneralizedDBSCAN.Instance.expandCluster(DBIDRef seed,
int clusterid,
WritableIntegerDataStore clusterids,
T neighbors,
ArrayModifiableDBIDs activeSet,
FiniteProgress progress)
Set-based expand cluster implementation.
|
protected int |
LSDBC.expandCluster(int clusterid,
WritableIntegerDataStore clusterids,
KNNQuery<O> knnq,
DBIDs neighbors,
double maxkdist,
FiniteProgress progress)
Set-based expand cluster implementation.
|
protected int |
GeneralizedDBSCAN.Instance.processCorePoint(DBIDRef seed,
T newneighbors,
int clusterid,
WritableIntegerDataStore clusterids,
ArrayModifiableDBIDs activeSet)
Process a single core point.
|
Modifier and Type | Field and Description |
---|---|
protected WritableIntegerDataStore |
PointerHierarchyRepresentationBuilder.csize
Cluster size storage.
|
protected WritableIntegerDataStore |
PointerHierarchyRepresentationBuilder.order
Store merge order.
|
Modifier and Type | Method and Description |
---|---|
private WritableIntegerDataStore |
PointerHierarchyRepresentationResult.computeSubtreeSizes(DBIDs order)
Compute the size of all subtrees.
|
Modifier and Type | Field and Description |
---|---|
protected WritableIntegerDataStore |
AbstractCutDendrogram.Instance.cluster_map
Map clusters to integer cluster numbers.
|
Modifier and Type | Method and Description |
---|---|
private int |
ClustersWithNoiseExtraction.Instance.mergeClusterSizes(WritableIntegerDataStore clustersizes,
DBIDRef it,
DBIDRef succ)
Merge two clusters, size only.
|
Modifier and Type | Field and Description |
---|---|
protected WritableIntegerDataStore |
AbstractKMeans.Instance.assignment
A mapping of elements to cluster ids.
|
(package private) WritableIntegerDataStore |
KMedoidsPAM.Instance.assignment
Cluster mapping.
|
(package private) WritableIntegerDataStore |
CLARANS.Assignment.assignment
Cluster mapping.
|
(package private) WritableIntegerDataStore |
KMeansAnnulus.Instance.second
Second nearest cluster.
|
(package private) WritableIntegerDataStore |
KMeansExponion.Instance.second
Second nearest cluster.
|
(package private) WritableIntegerDataStore |
CLARANS.Assignment.secondid
Medoid id of the second closest.
|
Modifier and Type | Method and Description |
---|---|
(package private) static double |
CLARA.assignRemainingToNearestCluster(ArrayDBIDs means,
DBIDs ids,
DBIDs rids,
WritableIntegerDataStore assignment,
DistanceQuery<?> distQ)
Returns a list of clusters.
|
protected void |
KMedoidsFastPAM.run(DistanceQuery<V> distQ,
DBIDs ids,
ArrayModifiableDBIDs medoids,
WritableIntegerDataStore assignment) |
protected void |
KMedoidsFastPAM1.run(DistanceQuery<V> distQ,
DBIDs ids,
ArrayModifiableDBIDs medoids,
WritableIntegerDataStore assignment) |
protected void |
KMedoidsPAM.run(DistanceQuery<V> distQ,
DBIDs ids,
ArrayModifiableDBIDs medoids,
WritableIntegerDataStore assignment)
Run the main algorithm.
|
protected void |
KMedoidsPAMReynolds.run(DistanceQuery<V> distQ,
DBIDs ids,
ArrayModifiableDBIDs medoids,
WritableIntegerDataStore assignment) |
Constructor and Description |
---|
Instance(DistanceQuery<?> distQ,
DBIDs ids,
WritableIntegerDataStore assignment)
Constructor.
|
Instance(DistanceQuery<?> distQ,
DBIDs ids,
WritableIntegerDataStore assignment)
Constructor.
|
Instance(DistanceQuery<?> distQ,
DBIDs ids,
WritableIntegerDataStore assignment)
Constructor.
|
Instance(DistanceQuery<?> distQ,
DBIDs ids,
WritableIntegerDataStore assignment,
double fasttol)
Constructor.
|
Modifier and Type | Field and Description |
---|---|
(package private) WritableIntegerDataStore |
KMeansProcessor.assignment
Assignment storage.
|
private WritableIntegerDataStore |
KMeansProcessor.Instance.assignment
Cluster assignment storage.
|
Constructor and Description |
---|
Instance(Relation<V> relation,
NumberVectorDistanceFunction<? super V> distance,
WritableIntegerDataStore assignment,
double[][] means)
Constructor.
|
KMeansProcessor(Relation<V> relation,
NumberVectorDistanceFunction<? super V> distance,
WritableIntegerDataStore assignment,
double[] varsum)
Constructor.
|
Modifier and Type | Field and Description |
---|---|
protected WritableIntegerDataStore |
CorrelationClusterOrder.correlationValue
The correlation dimension.
|
Constructor and Description |
---|
CorrelationClusterOrder(java.lang.String name,
java.lang.String shortname,
ArrayModifiableDBIDs ids,
WritableDoubleDataStore reachability,
WritableDBIDDataStore predecessor,
WritableIntegerDataStore corrdim)
Constructor.
|
Modifier and Type | Field and Description |
---|---|
private WritableIntegerDataStore |
DiSH.Instance.correlationValue
Correlation value.
|
private WritableIntegerDataStore |
HiSC.Instance.correlationValue
Correlation dimensionality.
|
private WritableIntegerDataStore |
DiSH.Instance.tmpCorrelation
Temporary storage of correlation values.
|
Constructor and Description |
---|
DiSHClusterOrder(java.lang.String name,
java.lang.String shortname,
ArrayModifiableDBIDs ids,
WritableDoubleDataStore reachability,
WritableDBIDDataStore predecessor,
WritableIntegerDataStore corrdim,
WritableDataStore<long[]> commonPreferenceVectors)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
protected boolean |
UKMeans.assignToNearestCluster(Relation<DiscreteUncertainObject> relation,
java.util.List<double[]> means,
java.util.List<? extends ModifiableDBIDs> clusters,
WritableIntegerDataStore assignment,
double[] varsum)
Returns a list of clusters.
|
protected boolean |
UKMeans.updateAssignment(DBIDIter iditer,
java.util.List<? extends ModifiableDBIDs> clusters,
WritableIntegerDataStore assignment,
int newA)
Update the cluster assignment.
|
Modifier and Type | Method and Description |
---|---|
private int |
DWOF.updateSizes(DBIDs ids,
WritableDataStore<ModifiableDBIDs> labels,
WritableIntegerDataStore newSizes)
This method updates each object's cluster size after the clustering step.
|
Modifier and Type | Method and Description |
---|---|
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.
|
Modifier and Type | Class and Description |
---|---|
class |
ArrayIntegerStore
A class to answer representation queries using the stored Array.
|
class |
MapIntegerDBIDIntegerStore
Writable data store for double values.
|
Modifier and Type | Method and Description |
---|---|
WritableIntegerDataStore |
MemoryDataStoreFactory.makeIntegerStorage(DBIDs ids,
int hints) |
WritableIntegerDataStore |
MemoryDataStoreFactory.makeIntegerStorage(DBIDs ids,
int hints,
int def) |
Modifier and Type | Field and Description |
---|---|
(package private) WritableIntegerDataStore |
WriteIntegerDataStoreProcessor.store
Store to write to
|
Constructor and Description |
---|
WriteIntegerDataStoreProcessor(WritableIntegerDataStore store)
Constructor.
|
Modifier and Type | Field and Description |
---|---|
private WritableIntegerDataStore |
WeightedQuickUnionStaticDBIDs.index
Index, to map DBID to offset.
|
Copyright © 2019 ELKI Development Team. License information.