Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm |
Algorithms suitable as a task for the
KDDTask main routine. |
de.lmu.ifi.dbs.elki.algorithm.clustering |
Clustering algorithms
Clustering algorithms are supposed to implement the
Algorithm -Interface. |
de.lmu.ifi.dbs.elki.algorithm.outlier |
Outlier detection algorithms
|
de.lmu.ifi.dbs.elki.algorithm.outlier.spatial.neighborhood |
Spatial outlier neighborhood classes
|
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.database.relation |
Relations, materialized and virtual (views).
|
de.lmu.ifi.dbs.elki.result |
Result types, representation and handling
|
Modifier and Type | Method and Description |
---|---|
DataStore<KNNList<D>> |
KNNJoin.run(Database database,
Relation<V> relation)
Joins in the given spatial database to each object its k-nearest neighbors.
|
Modifier and Type | Field and Description |
---|---|
private DataStore<D> |
SLINK.CompareByLambda.lambda
Lambda storage
|
Modifier and Type | Method and Description |
---|---|
private void |
DeLiClu.expandLeafNodes(SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiCluNode node1,
DeLiCluNode node2,
DataStore<KNNList<D>> knns)
Expands the specified leaf nodes.
|
private void |
DeLiClu.expandNodes(DeLiCluTree index,
SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiClu.SpatialObjectPair nodePair,
DataStore<KNNList<D>> knns)
Expands the spatial nodes of the specified pair.
|
private Clustering<Model> |
SLINK.extractClusters_erich(DBIDs ids,
DataStore<DBID> pi,
DataStore<D> lambda,
int minclusters)
Extract all clusters from the pi-lambda-representation.
|
private Clustering<Model> |
SLINK.extractClusters_erich(DBIDs ids,
DataStore<DBID> pi,
DataStore<D> lambda,
int minclusters)
Extract all clusters from the pi-lambda-representation.
|
private Clustering<DendrogramModel<D>> |
SLINK.extractClusters(DBIDs ids,
DataStore<DBID> pi,
DataStore<D> lambda,
int minclusters)
Extract all clusters from the pi-lambda-representation.
|
private Clustering<DendrogramModel<D>> |
SLINK.extractClusters(DBIDs ids,
DataStore<DBID> pi,
DataStore<D> lambda,
int minclusters)
Extract all clusters from the pi-lambda-representation.
|
private DBID |
SLINK.lastObjectInCluster(DBID id,
D stopdist,
DataStore<DBID> pi,
DataStore<D> lambda) |
private DBID |
SLINK.lastObjectInCluster(DBID id,
D stopdist,
DataStore<DBID> pi,
DataStore<D> lambda) |
private void |
DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiCluTree index,
List<TreeIndexPathComponent<DeLiCluEntry>> path,
DataStore<KNNList<D>> knns)
Reinserts the objects of the already expanded nodes.
|
private void |
DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiCluTree index,
List<TreeIndexPathComponent<DeLiCluEntry>> path,
int pos,
SpatialDirectoryEntry parentEntry,
DataStore<KNNList<D>> knns) |
private Cluster<DendrogramModel<D>> |
SLINK.root(Map<DBID,ModifiableDBIDs> cluster_ids,
Map<DBID,D> cluster_distances,
DataStore<DBID> pi,
DataStore<D> lambda,
ModifiableHierarchy<Cluster<DendrogramModel<D>>> hier,
FiniteProgress progress) |
private Cluster<DendrogramModel<D>> |
SLINK.root(Map<DBID,ModifiableDBIDs> cluster_ids,
Map<DBID,D> cluster_distances,
DataStore<DBID> pi,
DataStore<D> lambda,
ModifiableHierarchy<Cluster<DendrogramModel<D>>> hier,
FiniteProgress progress) |
Constructor and Description |
---|
SLINK.CompareByLambda(DataStore<D> lambda)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
protected DataStore<Double> |
DBOutlierDetection.computeOutlierScores(Database database,
DistanceQuery<O,D> distFunc,
D neighborhoodSize) |
protected abstract DataStore<Double> |
AbstractDBOutlier.computeOutlierScores(Database database,
DistanceQuery<O,D> distFunc,
D d)
computes an outlier score for each object of the database.
|
protected DataStore<Double> |
DBOutlierScore.computeOutlierScores(Database database,
DistanceQuery<O,D> distFunc,
D d) |
Modifier and Type | Method and Description |
---|---|
protected Pair<WritableDataStore<Double>,DoubleMinMax> |
LOF.computeLOFs(DBIDs ids,
DataStore<Double> lrds,
KNNQuery<O,D> knnRefer)
Computes the Local outlier factor (LOF) of the specified objects.
|
Modifier and Type | Field and Description |
---|---|
protected DataStore<DBIDs> |
AbstractPrecomputedNeighborhood.store
The data
|
Modifier and Type | Method and Description |
---|---|
private DataStore<DBIDs> |
ExtendedNeighborhood.Factory.extendNeighborhood(Relation<? extends O> database)
Method to load the external neighbors.
|
private DataStore<DBIDs> |
ExternalNeighborhood.Factory.loadNeighbors(Relation<?> database)
Method to load the external neighbors.
|
Constructor and Description |
---|
AbstractPrecomputedNeighborhood(DataStore<DBIDs> store)
Constructor.
|
ExtendedNeighborhood(DataStore<DBIDs> store)
Constructor.
|
ExternalNeighborhood(DataStore<DBIDs> store)
Constructor.
|
PrecomputedKNearestNeighborNeighborhood(DataStore<DBIDs> store)
Constructor.
|
Modifier and Type | Interface and Description |
---|---|
interface |
WritableDataStore<T>
Writable data store.
|
Modifier and Type | Method and Description |
---|---|
<T> DataStore<T> |
RecordStore.getStorage(int col,
Class<? super T> datatype)
Get a
DataStore instance for a particular record column. |
Modifier and Type | Class and Description |
---|---|
protected class |
ArrayRecordStore.StorageAccessor<T>
Access a single record in the given data.
|
class |
ArrayStore<T>
A class to answer representation queries using the stored Array.
|
protected class |
MapRecordStore.StorageAccessor<T>
Access a single record in the given data.
|
class |
MapStore<T>
A class to answer representation queries using a map.
|
Modifier and Type | Field and Description |
---|---|
private DataStore<O> |
MaterializedRelation.content
Map to hold the objects of the database.
|
Constructor and Description |
---|
MaterializedRelation(Database database,
SimpleTypeInformation<O> type,
DBIDs ids,
String name,
DataStore<O> content)
Constructor.
|
MaterializedRelation(String name,
String shortname,
SimpleTypeInformation<O> type,
DataStore<O> content,
DBIDs ids)
Constructor.
|
Modifier and Type | Field and Description |
---|---|
protected DataStore<? extends T> |
OrderingFromDataStore.map
HashMap with object values
|
Constructor and Description |
---|
OrderingFromDataStore(String name,
String shortname,
DBIDs ids,
DataStore<? extends T> map)
Minimal Constructor
|
OrderingFromDataStore(String name,
String shortname,
DBIDs ids,
DataStore<? extends T> map,
boolean descending)
Constructor without comparator
|
OrderingFromDataStore(String name,
String shortname,
DBIDs ids,
DataStore<? extends T> map,
Comparator<T> comparator,
boolean descending)
Constructor with comparator
|