| 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
Methods that detect outliers in subspaces (projections) of the data set.
|
| 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 | Method and Description |
|---|---|
private Clustering<SubspaceModel> |
DiSH.computeClusters(Relation<V> database,
DiSH.DiSHClusterOrder clusterOrder)
Computes the hierarchical clusters according to the cluster order.
|
protected 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> |
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> |
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> |
CLIQUE.run(Relation<? extends NumberVector> relation)
Performs the CLIQUE algorithm on the given database.
|
Clustering<SubspaceModel> |
SUBCLU.run(Relation<V> relation)
Performs the SUBCLU algorithm on the given database.
|
protected 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.
|
protected Cluster<SubspaceModel> |
FastDOC.runDOC(Database database,
Relation<V> relation,
ArrayModifiableDBIDs S,
int d,
int n,
int m,
int r,
int minClusterSize)
Performs a single run of FastDOC, finding a single cluster.
|
private java.util.List<Cluster<SubspaceModel>> |
DiSH.sortClusters(Relation<V> relation,
it.unimi.dsi.fastutil.objects.Object2ObjectMap<long[],java.util.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,
java.util.List<Cluster<SubspaceModel>> clusters,
int dimensionality)
Builds the cluster hierarchy.
|
private void |
DiSH.buildHierarchy(Relation<V> database,
Clustering<SubspaceModel> clustering,
java.util.List<Cluster<SubspaceModel>> clusters,
int dimensionality)
Builds the cluster hierarchy.
|
private boolean |
DiSH.isParent(Relation<V> relation,
Cluster<SubspaceModel> parent,
It<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,
It<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 © 2019 ELKI Development Team. License information.