Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.clustering.kmeans |
K-means clustering and variations.
|
de.lmu.ifi.dbs.elki.algorithm.outlier |
Outlier detection algorithms
|
de.lmu.ifi.dbs.elki.algorithm.outlier.lof |
LOF family of 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.
|
Modifier and Type | Method and Description |
---|---|
protected boolean |
KMedoidsPAM.assignToNearestCluster(ArrayDBIDs means,
DBIDs ids,
WritableDoubleDataStore second,
List<? extends ModifiableDBIDs> clusters,
DistanceQuery<V,D> distQ)
Returns a list of clusters.
|
Modifier and Type | Method and Description |
---|---|
private void |
DWOF.clusterData(DBIDs ids,
RangeQuery<O,D> rnnQuery,
WritableDoubleDataStore radii,
WritableDataStore<ModifiableDBIDs> labels)
This method applies a density based clustering algorithm.
|
private void |
DWOF.initializeRadii(DBIDs ids,
KNNQuery<O,D> knnq,
DistanceQuery<O,D> distFunc,
WritableDoubleDataStore radii)
This method prepares a container for the radii of the objects and
initializes radii according to the equation:
initialRadii of a certain object = (absoluteMinDist of all objects) *
(avgDist of the object) / (minAvgDist of all objects)
|
Modifier and Type | Field and Description |
---|---|
private WritableDoubleDataStore |
FlexibleLOF.LOFResult.lofs
The LOF values of the objects.
|
private WritableDoubleDataStore |
FlexibleLOF.LOFResult.lrds
The LRD values of the objects.
|
Modifier and Type | Method and Description |
---|---|
protected WritableDoubleDataStore |
FlexibleLOF.computeLRDs(DBIDs ids,
KNNQuery<O,D> knnReach)
Computes the local reachability density (LRD) of the specified objects.
|
WritableDoubleDataStore |
FlexibleLOF.LOFResult.getLofs()
Get the LOF data store.
|
WritableDoubleDataStore |
FlexibleLOF.LOFResult.getLrds()
Get the LRD data store.
|
Modifier and Type | Method and Description |
---|---|
protected Pair<WritableDoubleDataStore,DoubleMinMax> |
FlexibleLOF.computeLOFs(DBIDs ids,
DoubleDataStore lrds,
KNNQuery<O,D> knnRefer)
Computes the Local outlier factor (LOF) of the specified objects.
|
Modifier and Type | Method and Description |
---|---|
private void |
LOF.computeLOFScores(KNNQuery<O,D> knnq,
DBIDs ids,
DoubleDataStore lrds,
WritableDoubleDataStore lofs,
DoubleMinMax lofminmax)
Compute local outlier factors.
|
private void |
LOF.computeLRDs(KNNQuery<O,D> knnq,
DBIDs ids,
WritableDoubleDataStore lrds)
Compute local reachability distances.
|
Constructor and Description |
---|
FlexibleLOF.LOFResult(OutlierResult result,
KNNQuery<O,D> kNNRefer,
KNNQuery<O,D> kNNReach,
WritableDoubleDataStore lrds,
WritableDoubleDataStore lofs)
Encapsulates information generated during a run of the
FlexibleLOF algorithm. |
Modifier and Type | Method and Description |
---|---|
static WritableDoubleDataStore |
DataStoreUtil.makeDoubleStorage(DBIDs ids,
int hints)
Make a new storage, to associate the given ids with an object of class
dataclass.
|
WritableDoubleDataStore |
DataStoreFactory.makeDoubleStorage(DBIDs ids,
int hints)
Make a new storage, to associate the given ids with an object of class
dataclass.
|
static WritableDoubleDataStore |
DataStoreUtil.makeDoubleStorage(DBIDs ids,
int hints,
double def)
Make a new storage, to associate the given ids with an object of class
dataclass.
|
WritableDoubleDataStore |
DataStoreFactory.makeDoubleStorage(DBIDs ids,
int hints,
double def)
Make a new storage, to associate the given ids with an object of class
dataclass.
|
Modifier and Type | Class and Description |
---|---|
class |
ArrayDoubleStore
A class to answer representation queries using the stored Array.
|
class |
MapIntegerDBIDDoubleStore
Writable data store for double values.
|
Modifier and Type | Method and Description |
---|---|
WritableDoubleDataStore |
MemoryDataStoreFactory.makeDoubleStorage(DBIDs ids,
int hints) |
WritableDoubleDataStore |
MemoryDataStoreFactory.makeDoubleStorage(DBIDs ids,
int hints,
double def) |