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<V>> |
SUBCLU.result
Holds the result;
|
Modifier and Type | Method and Description |
---|---|
private Clustering<SubspaceModel<V>> |
DiSH.computeClusters(Relation<V> database,
ClusterOrderResult<PreferenceVectorBasedCorrelationDistance> clusterOrder,
DiSHDistanceFunction.Instance<V> distFunc)
Computes the hierarchical clusters according to the cluster order.
|
Clustering<SubspaceModel<V>> |
SUBCLU.getResult()
Returns the result of the algorithm.
|
Clustering<SubspaceModel<V>> |
DiSH.run(Database database,
Relation<V> relation)
Performs the DiSH algorithm on the given database.
|
Clustering<SubspaceModel<V>> |
PROCLUS.run(Database database,
Relation<V> relation)
Performs the PROCLUS algorithm on the given database.
|
Clustering<SubspaceModel<V>> |
SUBCLU.run(Relation<V> relation)
Performs the SUBCLU algorithm on the given database.
|
Clustering<SubspaceModel<V>> |
CLIQUE.run(Relation<V> relation)
Performs the CLIQUE algorithm on the given database.
|
private List<Cluster<SubspaceModel<V>>> |
DiSH.sortClusters(Relation<V> database,
Map<BitSet,List<Pair<BitSet,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,
DiSHDistanceFunction.Instance<V> distFunc,
List<Cluster<SubspaceModel<V>>> clusters,
int dimensionality)
Builds the cluster hierarchy.
|
private boolean |
DiSH.isParent(Relation<V> database,
DiSHDistanceFunction.Instance<V> distFunc,
Cluster<SubspaceModel<V>> parent,
List<Cluster<SubspaceModel<V>>> children)
Returns true, if the specified parent cluster is a parent of one child of
the children clusters.
|
private boolean |
DiSH.isParent(Relation<V> database,
DiSHDistanceFunction.Instance<V> distFunc,
Cluster<SubspaceModel<V>> parent,
List<Cluster<SubspaceModel<V>>> children)
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.
|