Package | Description |
---|---|
de.lmu.ifi.dbs.elki.algorithm.clustering.correlation |
Correlation clustering algorithms
|
de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash |
Helper classes for the
CASH algorithm. |
Modifier and Type | Method and Description |
---|---|
private CASHInterval |
CASH.determineNextIntervalAtMaxLevel(ObjectHeap<IntegerPriorityObject<CASHInterval>> heap)
Determines the next ''best'' interval at maximum level, i.e. the next
interval containing the most unprocessed objects.
|
private CASHInterval |
CASH.doDetermineNextIntervalAtMaxLevel(ObjectHeap<IntegerPriorityObject<CASHInterval>> heap)
Recursive helper method to determine the next ''best'' interval at maximum
level, i.e. the next interval containing the most unprocessed objects
|
Modifier and Type | Method and Description |
---|---|
private Database |
CASH.buildDerivatorDB(Relation<ParameterizationFunction> relation,
CASHInterval interval)
Builds a database for the derivator consisting of the ids in the specified
interval.
|
private Matrix |
CASH.runDerivator(Relation<ParameterizationFunction> relation,
int dim,
CASHInterval interval,
ModifiableDBIDs ids)
Runs the derivator on the specified interval and assigns all points having
a distance less then the standard deviation of the derivator model to the
model to this model.
|
Modifier and Type | Method and Description |
---|---|
private CASHInterval |
CASH.determineNextIntervalAtMaxLevel(ObjectHeap<IntegerPriorityObject<CASHInterval>> heap)
Determines the next ''best'' interval at maximum level, i.e. the next
interval containing the most unprocessed objects.
|
private CASHInterval |
CASH.doDetermineNextIntervalAtMaxLevel(ObjectHeap<IntegerPriorityObject<CASHInterval>> heap)
Recursive helper method to determine the next ''best'' interval at maximum
level, i.e. the next interval containing the most unprocessed objects
|
private void |
CASH.initHeap(ObjectHeap<IntegerPriorityObject<CASHInterval>> heap,
Relation<ParameterizationFunction> relation,
int dim,
DBIDs ids)
Initializes the heap with the root intervals.
|
Modifier and Type | Field and Description |
---|---|
private CASHInterval |
CASHInterval.leftChild
Holds the left child.
|
private CASHInterval |
CASHInterval.rightChild
Holds the right child.
|
Modifier and Type | Method and Description |
---|---|
CASHInterval |
CASHInterval.getLeftChild()
Returns the left child of this interval.
|
CASHInterval |
CASHInterval.getRightChild()
Returns the right child of this interval.
|
Modifier and Type | Method and Description |
---|---|
int |
CASHInterval.compareTo(CASHInterval other)
Compares this object with the specified object for order.
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.