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

java.lang.Object
  de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<R>
      de.lmu.ifi.dbs.elki.algorithm.AbstractDistanceBasedAlgorithm<O,D,ClusterOrderResult<D>>
          de.lmu.ifi.dbs.elki.algorithm.clustering.OPTICS<V,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, OPTICSTypeAlgorithm<PreferenceVectorBasedCorrelationDistance>, InspectionUtilFrequentlyScanned, 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 OPTICS<V,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.

Nested Class Summary

static class

HiSC.Parameterizer<V extends NumberVector<V,?>> Parameterization class.

Field Summary

private static Logging

logger The logger for this class.

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.clustering.OPTICS

EPSILON_ID, MINPTS_ID

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractDistanceBasedAlgorithm

DISTANCE_FUNCTION_ID

Constructor Summary

HiSC(HiSCDistanceFunction<V> distanceFunction)
Constructor.

Method Summary

protected Logging

getLogger() Get the (STATIC) logger for this class.

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.clustering.OPTICS

expandClusterOrder, expandClusterOrderDouble, getDistanceFactory, getInputTypeRestriction, getMinPts, run

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

getDistanceFunction

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

makeParameterDistanceFunction, run

Methods inherited from class java.lang.Object

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

Methods inherited from interface de.lmu.ifi.dbs.elki.algorithm.clustering.OPTICSTypeAlgorithm

run

Field Detail

logger

private static final Logging logger

The logger for this class.

Constructor Detail

HiSC

public HiSC(HiSCDistanceFunction<V> distanceFunction)

Constructor.

Parameters:

distanceFunction - HiSC distance function used

Method Detail

getLogger

protected Logging getLogger()

Description copied from class: AbstractAlgorithm

Get the (STATIC) logger for this class.

Overrides:

getLogger in class OPTICS<V extends NumberVector<V,?>,PreferenceVectorBasedCorrelationDistance>

Returns:

the static logger