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 |
SUBCLU.bestSubspace(List<Subspace> subspaces,
Subspace candidate,
TreeMap<Subspace,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,ModifiableDBIDs>> |
CLIQUE.determineClusters(List<CLIQUESubspace<V>> denseSubspaces)
Determines the clusters in the specified dense subspaces.
|
private List<Subspace> |
SUBCLU.generateSubspaceCandidates(List<Subspace> subspaces)
Generates
d+1 -dimensional subspace candidates from the specified
d -dimensional subspaces. |
private List<Subspace> |
SUBCLU.lowerSubspaces(Subspace subspace)
Returns the list of all
(d-1) -dimensional subspaces of the
specified d -dimensional subspace. |
Modifier and Type | Method and Description |
---|---|
private Subspace |
SUBCLU.bestSubspace(List<Subspace> subspaces,
Subspace candidate,
TreeMap<Subspace,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> |
SUBCLU.lowerSubspaces(Subspace 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 subspace)
Runs the DBSCAN algorithm on the specified partition of the database in the
given subspace.
|
Modifier and Type | Method and Description |
---|---|
private Subspace |
SUBCLU.bestSubspace(List<Subspace> subspaces,
Subspace candidate,
TreeMap<Subspace,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 |
SUBCLU.bestSubspace(List<Subspace> subspaces,
Subspace candidate,
TreeMap<Subspace,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> |
SUBCLU.generateSubspaceCandidates(List<Subspace> subspaces)
Generates
d+1 -dimensional subspace candidates from the specified
d -dimensional subspaces. |
Modifier and Type | Class and Description |
---|---|
class |
CLIQUESubspace<V extends NumberVector>
Represents a subspace of the original data space in the CLIQUE algorithm.
|
Modifier and Type | Method and Description |
---|---|
List<Pair<Subspace,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 |
Subspace.join(Subspace 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.
|
boolean |
Subspace.isSubspace(Subspace subspace)
Returns true if this subspace is a subspace of the specified subspace, i.e.
|
Subspace |
Subspace.join(Subspace other)
Joins this subspace with the specified subspace.
|
protected long[] |
Subspace.joinLastDimensions(Subspace other)
Joins the dimensions of this subspace with the dimensions of the specified
subspace.
|
Modifier and Type | Field and Description |
---|---|
private Subspace |
SubspaceModel.subspace
The subspace of the cluster.
|
Modifier and Type | Method and Description |
---|---|
Subspace |
SubspaceModel.getSubspace()
Returns the subspace of this SubspaceModel.
|
Constructor and Description |
---|
SubspaceModel(Subspace subspace,
Vector mean)
Creates a new SubspaceModel for the specified subspace with the given
cluster mean.
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.