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.clustering.subspace.clique |
Helper classes for the
CLIQUE algorithm. |
de.lmu.ifi.dbs.elki.data |
Basic classes for different data types, database object types and label types.
|
de.lmu.ifi.dbs.elki.data.model |
Cluster models classes for various algorithms.
|
Modifier and Type | Method and Description |
---|---|
private Subspace<V> |
SUBCLU.bestSubspace(List<Subspace<V>> subspaces,
Subspace<V> candidate,
TreeMap<Subspace<V>,List<Cluster<Model>>> clusterMap)
Determines the
d -dimensional subspace of the (d+1)
-dimensional candidate with minimal number of objects in the cluster. |
Modifier and Type | Method and Description |
---|---|
private List<Pair<Subspace<V>,ModifiableDBIDs>> |
CLIQUE.determineClusters(List<CLIQUESubspace<V>> denseSubspaces)
Determines the clusters in the specified dense subspaces.
|
private List<Subspace<V>> |
SUBCLU.generateSubspaceCandidates(List<Subspace<V>> subspaces)
Generates
d+1 -dimensional subspace candidates from the specified
d -dimensional subspaces. |
private List<Subspace<V>> |
SUBCLU.lowerSubspaces(Subspace<V> subspace)
Returns the list of all
(d-1) -dimensional subspaces of the
specified d -dimensional subspace. |
Modifier and Type | Method and Description |
---|---|
private Subspace<V> |
SUBCLU.bestSubspace(List<Subspace<V>> subspaces,
Subspace<V> candidate,
TreeMap<Subspace<V>,List<Cluster<Model>>> clusterMap)
Determines the
d -dimensional subspace of the (d+1)
-dimensional candidate with minimal number of objects in the cluster. |
private List<Subspace<V>> |
SUBCLU.lowerSubspaces(Subspace<V> subspace)
Returns the list of all
(d-1) -dimensional subspaces of the
specified d -dimensional subspace. |
private List<Cluster<Model>> |
SUBCLU.runDBSCAN(Relation<V> relation,
DBIDs ids,
Subspace<V> subspace)
Runs the DBSCAN algorithm on the specified partition of the database in the
given subspace.
|
Modifier and Type | Method and Description |
---|---|
private Subspace<V> |
SUBCLU.bestSubspace(List<Subspace<V>> subspaces,
Subspace<V> candidate,
TreeMap<Subspace<V>,List<Cluster<Model>>> clusterMap)
Determines the
d -dimensional subspace of the (d+1)
-dimensional candidate with minimal number of objects in the cluster. |
private Subspace<V> |
SUBCLU.bestSubspace(List<Subspace<V>> subspaces,
Subspace<V> candidate,
TreeMap<Subspace<V>,List<Cluster<Model>>> clusterMap)
Determines the
d -dimensional subspace of the (d+1)
-dimensional candidate with minimal number of objects in the cluster. |
private List<Subspace<V>> |
SUBCLU.generateSubspaceCandidates(List<Subspace<V>> subspaces)
Generates
d+1 -dimensional subspace candidates from the specified
d -dimensional subspaces. |
Modifier and Type | Class and Description |
---|---|
class |
CLIQUESubspace<V extends NumberVector<V,?>>
Represents a subspace of the original data space in the CLIQUE algorithm.
|
Modifier and Type | Method and Description |
---|---|
List<Pair<Subspace<V>,ModifiableDBIDs>> |
CLIQUESubspace.determineClusters()
Determines all clusters in this subspace by performing a depth-first search
algorithm to find connected dense units.
|
Modifier and Type | Method and Description |
---|---|
Subspace<V> |
Subspace.join(Subspace<V> other)
Joins this subspace with the specified subspace.
|
Modifier and Type | Method and Description |
---|---|
int |
Subspace.DimensionComparator.compare(Subspace<?> s1,
Subspace<?> s2)
Compares the two specified subspaces for order.
|
int |
Subspace.DimensionComparator.compare(Subspace<?> s1,
Subspace<?> s2)
Compares the two specified subspaces for order.
|
boolean |
Subspace.isSubspace(Subspace<V> subspace)
Returns true if this subspace is a subspace of the specified subspace, i.e.
|
Subspace<V> |
Subspace.join(Subspace<V> other)
Joins this subspace with the specified subspace.
|
protected BitSet |
Subspace.joinLastDimensions(Subspace<V> other)
Joins the dimensions of this subspace with the dimensions of the specified
subspace.
|
Modifier and Type | Field and Description |
---|---|
private Subspace<V> |
SubspaceModel.subspace
The subspace of the cluster.
|
Modifier and Type | Method and Description |
---|---|
Subspace<V> |
SubspaceModel.getSubspace()
Returns the subspace of this SubspaceModel.
|
Constructor and Description |
---|
SubspaceModel(Subspace<V> subspace,
V mean)
Creates a new SubspaceModel for the specified subspace with the given
cluster mean.
|