Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan |
Generalized DBSCAN.
|
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.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.
|
Modifier and Type | Method and Description |
---|---|
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.expandCluster(int clusterid,
WritableIntegerDataStore clusterids,
T neighbors,
FiniteProgress progress)
Set-based expand cluster implementation.
|
Modifier and Type | Method and Description |
---|---|
protected boolean |
AbstractKMeans.assignToNearestCluster(Relation<? extends V> relation,
List<? extends NumberVector> means,
List<? extends ModifiableDBIDs> clusters,
WritableIntegerDataStore assignment,
double[] varsum)
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,
double[] varsum)
Returns a list of clusters.
|
protected boolean |
AbstractKMeans.macQueenIterate(Relation<V> relation,
List<Vector> means,
List<ModifiableDBIDs> clusters,
WritableIntegerDataStore assignment,
double[] varsum)
Perform a MacQueen style iteration.
|
protected boolean |
AbstractKMeans.updateAssignment(DBIDIter iditer,
List<? extends ModifiableDBIDs> clusters,
WritableIntegerDataStore assignment,
int newA) |
protected boolean |
KMeansBatchedLloyd.updateAssignment(DBIDIter id,
V fv,
List<? extends ModifiableDBIDs> clusters,
WritableIntegerDataStore assignment,
double[][] meanshift,
int[] changesize,
int minIndex)
Update the assignment of a single object.
|
private boolean |
AbstractKMeans.updateMeanAndAssignment(List<ModifiableDBIDs> clusters,
List<Vector> means,
int minIndex,
V fv,
DBIDIter iditer,
WritableIntegerDataStore assignment)
Try to update the cluster assignment.
|
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,
PrimitiveDistanceFunction<? super NumberVector> distance,
WritableIntegerDataStore assignment,
List<? extends NumberVector> means)
Constructor.
|
KMeansProcessor(Relation<V> relation,
PrimitiveDistanceFunction<? super NumberVector> distance,
WritableIntegerDataStore assignment,
double[] varsum)
Constructor.
|
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.
|
Copyright © 2014 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.