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

java.lang.Object
  de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<V,ClusterOrderResult<PreferenceVectorBasedCorrelationDistance>>
          de.lmu.ifi.dbs.elki.algorithm.clustering.subspace.HiSC<V>

Type Parameters:

V - the type of NumberVector handled by the algorithm

All Implemented Interfaces:

Algorithm<V,ClusterOrderResult<PreferenceVectorBasedCorrelationDistance>>, Parameterizable

@Title(value="Finding Hierarchies of Subspace Clusters")
@Description(value="Algorithm for detecting hierarchies of subspace clusters.")
@Reference(authors="E. Achtert, C. B\u00f6hm, H.-P. Kriegel, P. Kr\u00f6ger, I. M\u00fcller-Gorman, A. Zimek",
           title="Finding Hierarchies of Subspace Clusters",
           booktitle="Proc. 10th Europ. Conf. on Principles and Practice of Knowledge Discovery in Databases (PKDD\'06), Berlin, Germany, 2006",
           url="http://www.dbs.ifi.lmu.de/Publikationen/Papers/PKDD06-HiSC.pdf")
public class HiSC<V extends NumberVector<V,?>>
extends AbstractAlgorithm<V,ClusterOrderResult<PreferenceVectorBasedCorrelationDistance>>

Implementation of the HiSC algorithm, an algorithm for detecting hierarchies of subspace clusters.

Reference: E. Achtert, C. Böhm, H.-P. Kriegel, P. Kröger, I. Müller-Gorman, A. Zimek: Finding Hierarchies of Subspace Clusters.
In: Proc. 10th Europ. Conf. on Principles and Practice of Knowledge Discovery in Databases (PKDD'06), Berlin, Germany, 2006.

Author:

Elke Achtert

Field Summary

private DoubleParameter	ALPHA_PARAM The maximum absolute variance along a coordinate axis.
private Integer	k Holds the value of parameter K_PARAM.
private IntParameter	K_PARAM The number of nearest neighbors considered to determine the preference vector.

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

debug, logger

Constructor Summary

HiSC(Parameterization config)
Constructor, adhering to Parameterizable

Method Summary

protected ClusterOrderResult<PreferenceVectorBasedCorrelationDistance>

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

K_PARAM

private final IntParameter K_PARAM

The number of nearest neighbors considered to determine the preference vector. If this value is not defined, k is set to three times of the dimensionality of the database objects.

Key: -hisc.k

Default value: three times of the dimensionality of the database objects

k

private Integer k

Holds the value of parameter K_PARAM.

ALPHA_PARAM

private final DoubleParameter ALPHA_PARAM

The maximum absolute variance along a coordinate axis. Must be in the range of [0.0, 1.0).

Default value: HiSCPreprocessor.DEFAULT_ALPHA

Key: -hisc.alpha

Constructor Detail

HiSC

public HiSC(Parameterization config)

Constructor, adhering to Parameterizable

Parameters:

config - Parameterization

Method Detail

runInTime

protected ClusterOrderResult<PreferenceVectorBasedCorrelationDistance> 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<PreferenceVectorBasedCorrelationDistance>>

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).