| Package | Description |
|---|---|
| de.lmu.ifi.dbs.elki.algorithm.clustering.subspace |
Axis-parallel subspace clustering algorithms.
|
| de.lmu.ifi.dbs.elki.algorithm.outlier.subspace |
Subspace outlier detection methods.
|
| Modifier and Type | Interface and Description |
|---|---|
interface |
SubspaceClusteringAlgorithm<M extends SubspaceModel>
Interface for subspace clustering algorithms that use a model derived from
SubspaceModel, that can then be post-processed for outlier detection. |
| Modifier and Type | Field and Description |
|---|---|
private Clustering<SubspaceModel> |
SUBCLU.result
Holds the result;
|
| Modifier and Type | Method and Description |
|---|---|
private Clustering<SubspaceModel> |
DiSH.computeClusters(Relation<V> database,
DiSH.DiSHClusterOrder clusterOrder)
Computes the hierarchical clusters according to the cluster order.
|
Clustering<SubspaceModel> |
SUBCLU.getResult()
Returns the result of the algorithm.
|
private Cluster<SubspaceModel> |
DOC.makeCluster(Relation<V> relation,
DBIDs C,
long[] D)
Utility method to create a subspace cluster from a list of DBIDs and the
relevant attributes.
|
Clustering<SubspaceModel> |
PROCLUS.run(Database database,
Relation<V> relation)
Performs the PROCLUS algorithm on the given database.
|
Clustering<SubspaceModel> |
P3C.run(Database database,
Relation<V> relation)
Performs the P3C algorithm on the given Database.
|
Clustering<SubspaceModel> |
DiSH.run(Database db,
Relation<V> relation)
Performs the DiSH algorithm on the given database.
|
Clustering<SubspaceModel> |
DOC.run(Database database,
Relation<V> relation)
Performs the DOC or FastDOC (as configured) algorithm on the given
Database.
|
Clustering<SubspaceModel> |
SUBCLU.run(Relation<V> relation)
Performs the SUBCLU algorithm on the given database.
|
Clustering<SubspaceModel> |
CLIQUE.run(Relation<V> relation)
Performs the CLIQUE algorithm on the given database.
|
private Cluster<SubspaceModel> |
DOC.runDOC(Database database,
Relation<V> relation,
ArrayModifiableDBIDs S,
int d,
int n,
int m,
int r,
int minClusterSize)
Performs a single run of DOC, finding a single cluster.
|
private Cluster<SubspaceModel> |
DOC.runFastDOC(Database database,
Relation<V> relation,
ArrayModifiableDBIDs S,
int d,
int n,
int m,
int r)
Performs a single run of FastDOC, finding a single cluster.
|
private List<Cluster<SubspaceModel>> |
DiSH.sortClusters(Relation<V> relation,
TCustomHashMap<long[],List<ArrayModifiableDBIDs>> clustersMap)
Returns a sorted list of the clusters w.r.t. the subspace dimensionality in
descending order.
|
| Modifier and Type | Method and Description |
|---|---|
private void |
DiSH.buildHierarchy(Relation<V> database,
Clustering<SubspaceModel> clustering,
List<Cluster<SubspaceModel>> clusters,
int dimensionality)
Builds the cluster hierarchy.
|
private void |
DiSH.buildHierarchy(Relation<V> database,
Clustering<SubspaceModel> clustering,
List<Cluster<SubspaceModel>> clusters,
int dimensionality)
Builds the cluster hierarchy.
|
private boolean |
DiSH.isParent(Relation<V> relation,
Cluster<SubspaceModel> parent,
Hierarchy.Iter<Cluster<SubspaceModel>> iter,
int db_dim)
Returns true, if the specified parent cluster is a parent of one child of
the children clusters.
|
private boolean |
DiSH.isParent(Relation<V> relation,
Cluster<SubspaceModel> parent,
Hierarchy.Iter<Cluster<SubspaceModel>> iter,
int db_dim)
Returns true, if the specified parent cluster is a parent of one child of
the children clusters.
|
| Modifier and Type | Field and Description |
|---|---|
protected SubspaceClusteringAlgorithm<? extends SubspaceModel> |
OutRankS1.Parameterizer.algorithm
Clustering algorithm to run.
|
protected SubspaceClusteringAlgorithm<? extends SubspaceModel> |
OutRankS1.clusteralg
Clustering algorithm to run.
|
| Constructor and Description |
|---|
OutRankS1(SubspaceClusteringAlgorithm<? extends SubspaceModel> clusteralg,
double alpha)
Constructor.
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.