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(java.util.List<Subspace> subspaces,
Subspace candidate,
java.util.TreeMap<Subspace,java.util.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 java.util.List<Pair<Subspace,ModifiableDBIDs>> |
CLIQUE.determineClusters(java.util.List<CLIQUESubspace> denseSubspaces)
Determines the clusters in the specified dense subspaces.
|
private java.util.List<Subspace> |
SUBCLU.generateSubspaceCandidates(java.util.List<Subspace> subspaces)
Generates
d+1 -dimensional subspace candidates from the specified
d -dimensional subspaces. |
Modifier and Type | Method and Description |
---|---|
private Subspace |
SUBCLU.bestSubspace(java.util.List<Subspace> subspaces,
Subspace candidate,
java.util.TreeMap<Subspace,java.util.List<Cluster<Model>>> clusterMap)
Determines the
d -dimensional subspace of the (d+1)
-dimensional candidate with minimal number of objects in the cluster. |
private boolean |
SUBCLU.checkLower(Subspace candidate,
java.util.List<Subspace> subspaces)
Perform Apriori-style pruning.
|
private java.util.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(java.util.List<Subspace> subspaces,
Subspace candidate,
java.util.TreeMap<Subspace,java.util.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(java.util.List<Subspace> subspaces,
Subspace candidate,
java.util.TreeMap<Subspace,java.util.List<Cluster<Model>>> clusterMap)
Determines the
d -dimensional subspace of the (d+1)
-dimensional candidate with minimal number of objects in the cluster. |
private boolean |
SUBCLU.checkLower(Subspace candidate,
java.util.List<Subspace> subspaces)
Perform Apriori-style pruning.
|
private java.util.List<Subspace> |
SUBCLU.generateSubspaceCandidates(java.util.List<Subspace> subspaces)
Generates
d+1 -dimensional subspace candidates from the specified
d -dimensional subspaces. |
Modifier and Type | Class and Description |
---|---|
class |
CLIQUESubspace
Represents a subspace of the original data space in the CLIQUE algorithm.
|
Modifier and Type | Method and Description |
---|---|
java.util.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 | Field and Description |
---|---|
static java.util.Comparator<Subspace> |
Subspace.DIMENSION_COMPARATOR
A comparator for subspaces based on their involved dimensions.
|
Modifier and Type | Method and Description |
---|---|
Subspace |
Subspace.join(Subspace other)
Joins this subspace with the specified subspace.
|
Modifier and Type | Method and Description |
---|---|
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,
double[] mean)
Creates a new SubspaceModel for the specified subspace with the given
cluster mean.
|
Copyright © 2019 ELKI Development Team. License information.