de.lmu.ifi.dbs.elki.algorithm.clustering.correlation
Class HiCO<V extends NumberVector<V,?>>

java.lang.Object
  de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<V,ClusterOrderResult<PCACorrelationDistance>>
          de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.HiCO<V>

Type Parameters:

V - the type of NumberVector handled by the algorithm

All Implemented Interfaces:

Algorithm<V,ClusterOrderResult<PCACorrelationDistance>>, Parameterizable

@Title(value="Mining Hierarchies of Correlation Clusters")
@Description(value="Algorithm for detecting hierarchies of correlation clusters.")
@Reference(authors="E. Achtert, C. B\u00f6hm, P. Kr\u00f6ger, A. Zimek",
           title="Mining Hierarchies of Correlation Clusterse",
           booktitle="Proc. Int. Conf. on Scientific and Statistical Database Management (SSDBM\'06), Vienna, Austria, 2006",
           url="http://dx.doi.org/10.1109/SSDBM.2006.35")
public class HiCO<V extends NumberVector<V,?>>
extends AbstractAlgorithm<V,ClusterOrderResult<PCACorrelationDistance>>

Implementation of the HiCO algorithm, an algorithm for detecting hierarchies of correlation clusters.

Reference: E. Achtert, C. Böhm, P. Kröger, A. Zimek: Mining Hierarchies of Correlation Clusters.
In: Proc. Int. Conf. on Scientific and Statistical Database Management (SSDBM 2006), Vienna, Austria, 2006.

Author:

Elke Achtert

Field Summary

static OptionID	ALPHA_ID OptionID for ALPHA_PARAM.
private DoubleParameter	ALPHA_PARAM The threshold for 'strong' eigenvectors: the 'strong' eigenvectors explain a portion of at least alpha of the total variance.
static double	DEFAULT_ALPHA The default value for ALPHA_PARAM.
static OptionID	DELTA_ID OptionID for DELTA_PARAM.
private DoubleParameter	DELTA_PARAM Parameter to specify the threshold of a distance between a vector q and a given space that indicates that q adds a new dimension to the space, must be a double equal to or greater than 0.
static OptionID	K_ID OptionID for K_PARAM.
private IntParameter	K_PARAM Optional parameter to specify the number of nearest neighbors considered in the PCA, must be an integer greater than 0.
static OptionID	MU_ID OptionID for MU_PARAM.
private IntParameter	MU_PARAM Parameter to specify the smoothing factor, must be an integer greater than 0.

Fields inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable

debug, logger

Constructor Summary

HiCO(Parameterization config)
Constructor, adhering to Parameterizable

Method Summary

protected ClusterOrderResult<PCACorrelationDistance>

runInTime(Database<V> database) The run method encapsulated in measure of runtime.

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm

isTime, isVerbose, run, setTime, setVerbose

Methods inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable

debugFine, debugFiner, debugFinest, exception, progress, verbose, warning

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

MU_ID

public static final OptionID MU_ID

OptionID for MU_PARAM.

MU_PARAM

private final IntParameter MU_PARAM

Parameter to specify the smoothing factor, must be an integer greater than 0. The {link MU_PARAM-nearest neighbor is used to compute the correlation reachability of an object.

Key: -hico.mu

K_ID

public static final OptionID K_ID

OptionID for K_PARAM.

K_PARAM

private final IntParameter K_PARAM

Optional parameter to specify the number of nearest neighbors considered in the PCA, must be an integer greater than 0. If this parameter is not set, k is set to the value of MU_PARAM.

Key: -hico.k

Default value: MU_PARAM

DELTA_ID

public static final OptionID DELTA_ID

OptionID for DELTA_PARAM.

DELTA_PARAM

private final DoubleParameter DELTA_PARAM

Parameter to specify the threshold of a distance between a vector q and a given space that indicates that q adds a new dimension to the space, must be a double equal to or greater than 0.

Default value: 0.25

Key: -hico.delta

DEFAULT_ALPHA

public static final double DEFAULT_ALPHA

The default value for ALPHA_PARAM.

See Also:

Constant Field Values

ALPHA_ID

public static final OptionID ALPHA_ID

OptionID for ALPHA_PARAM.

ALPHA_PARAM

private final DoubleParameter ALPHA_PARAM

The threshold for 'strong' eigenvectors: the 'strong' eigenvectors explain a portion of at least alpha of the total variance.

Default value: DEFAULT_ALPHA

Key: -hico.alpha

Constructor Detail

HiCO

public HiCO(Parameterization config)

Constructor, adhering to Parameterizable

Parameters:

config - Parameterization

Method Detail

runInTime

protected ClusterOrderResult<PCACorrelationDistance> runInTime(Database<V> database)
                                                        throws IllegalStateException

Description copied from class: AbstractAlgorithm

The run method encapsulated in measure of runtime. An extending class needs not to take care of runtime itself.

Specified by:

runInTime in class AbstractAlgorithm<V extends NumberVector<V,?>,ClusterOrderResult<PCACorrelationDistance>>

Parameters:

database - the database to run the algorithm on

Returns:

the Result computed by this algorithm

Throws:

IllegalStateException - if the algorithm has not been initialized properly (e.g. the setParameters(String[]) method has been failed to be called).