Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.clustering.subspace |
Axis-parallel subspace clustering algorithms.
|
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.