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.distance.distancefunction.subspace |
Distance functions based on subspaces.
|
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 void |
DiSH.checkClusters(Relation<V> database,
DiSHDistanceFunction.Instance<V> distFunc,
Map<BitSet,List<Pair<BitSet,ArrayModifiableDBIDs>>> clustersMap,
int minpts)
Removes the clusters with size < minpts from the cluster map and adds them
to their parents.
|
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.
|
private Map<BitSet,List<Pair<BitSet,ArrayModifiableDBIDs>>> |
DiSH.extractClusters(Relation<V> database,
DiSHDistanceFunction.Instance<V> distFunc,
ClusterOrderResult<PreferenceVectorBasedCorrelationDistance> clusterOrder)
Extracts the clusters from the cluster order.
|
private Pair<BitSet,ArrayModifiableDBIDs> |
DiSH.findParent(Relation<V> database,
DiSHDistanceFunction.Instance<V> distFunc,
Pair<BitSet,ArrayModifiableDBIDs> child,
Map<BitSet,List<Pair<BitSet,ArrayModifiableDBIDs>>> clustersMap)
Returns the parent of the specified cluster
|
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 | Method and Description |
---|---|
<T extends NumberVector<?,?>> |
DiSHDistanceFunction.instantiate(Relation<T> database) |