| Package | Description |
|---|---|
| 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.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> |
DOC.run(Database database,
Relation<V> relation)
Performs the DOC or FastDOC (as configured) algorithm on the given
Database.
|
Clustering<SubspaceModel> |
DiSH.run(Database db,
Relation<V> relation)
Performs the DiSH algorithm on the given database.
|
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> |
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,
gnu.trove.map.hash.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.