de.lmu.ifi.dbs.elki.algorithm.clustering.subspace

Class HiSC<V extends NumberVector<?>>

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<?>>
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

Nested Classes

Modifier and Type	Class and Description
static class	HiSC.Parameterizer<V extends NumberVector<?>> Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
private static Logging	LOG 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

Constructors

Constructor and Description
HiSC(HiSCDistanceFunction<V> distanceFunction) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
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

LOG

private static final Logging LOG

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<?>,PreferenceVectorBasedCorrelationDistance>

Returns:

the static logger