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

Class HiSC.Instance

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.optics.GeneralizedOPTICS.Instance<V,CorrelationClusterOrder>

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

All Implemented Interfaces:

Comparator<DBIDRef>

Enclosing class:

HiSC<V extends NumberVector>

private class HiSC.Instance
extends GeneralizedOPTICS.Instance<V,CorrelationClusterOrder>

Algorithm instance for a single data set.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
private ArrayModifiableDBIDs	clusterOrder Cluster order.
private WritableDataStore<long[]>	commonPreferenceVectors Shared preference vectors.
private WritableIntegerDataStore	correlationValue Correlation dimensionality.
private HiSCPreferenceVectorIndex<NumberVector>	index Instantiated index.
private Relation<V>	relation Data relation.

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.clustering.optics.GeneralizedOPTICS.Instance

candidates, predecessor, processedIDs, reachability

Constructor Summary

Constructors

Constructor and Description
Instance(Database db, Relation<V> relation) Constructor.

Method Summary

Modifier and Type	Method and Description
protected CorrelationClusterOrder	buildResult() Build the final result.
int	compare(DBIDRef o1, DBIDRef o2)
protected void	expandDBID(DBIDRef id) Add the current DBID to the cluster order, and expand its neighbors if minPts and similar conditions are satisfied.
protected Logging	getLogger() Get the class logger.
protected void	initialDBID(DBIDRef id) Initialize for a new DBID.
CorrelationClusterOrder	run() Process the data set.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

comparing, comparing, comparingDouble, comparingInt, comparingLong, equals, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Field Detail

index

private HiSCPreferenceVectorIndex<NumberVector> index

Instantiated index.

clusterOrder

private ArrayModifiableDBIDs clusterOrder

Cluster order.

relation

private Relation<V extends NumberVector> relation

Data relation.

correlationValue

private WritableIntegerDataStore correlationValue

Correlation dimensionality.

commonPreferenceVectors

private WritableDataStore<long[]> commonPreferenceVectors

Shared preference vectors.

Constructor Detail

Instance

public Instance(Database db,
                Relation<V> relation)

Constructor.

Parameters:

db - Database

relation - Relation

Method Detail

run

public CorrelationClusterOrder run()

Description copied from class: GeneralizedOPTICS.Instance

Process the data set.

Overrides:

run in class GeneralizedOPTICS.Instance<V extends NumberVector,CorrelationClusterOrder>

Returns:

Cluster order result.

buildResult

protected CorrelationClusterOrder buildResult()

Description copied from class: GeneralizedOPTICS.Instance

Build the final result.

Specified by:

buildResult in class GeneralizedOPTICS.Instance<V extends NumberVector,CorrelationClusterOrder>

Returns:

Result

initialDBID

protected void initialDBID(DBIDRef id)

Description copied from class: GeneralizedOPTICS.Instance

Initialize for a new DBID.

Specified by:

initialDBID in class GeneralizedOPTICS.Instance<V extends NumberVector,CorrelationClusterOrder>

Parameters:

id - Current object ID

expandDBID

protected void expandDBID(DBIDRef id)

Description copied from class: GeneralizedOPTICS.Instance

Add the current DBID to the cluster order, and expand its neighbors if minPts and similar conditions are satisfied.

Specified by:

expandDBID in class GeneralizedOPTICS.Instance<V extends NumberVector,CorrelationClusterOrder>

Parameters:

id - Current object ID

compare

public int compare(DBIDRef o1,
                   DBIDRef o2)

Specified by:

compare in interface Comparator<DBIDRef>

Overrides:

compare in class GeneralizedOPTICS.Instance<V extends NumberVector,CorrelationClusterOrder>

getLogger

protected Logging getLogger()

Description copied from class: GeneralizedOPTICS.Instance

Get the class logger.

Specified by:

getLogger in class GeneralizedOPTICS.Instance<V extends NumberVector,CorrelationClusterOrder>

Returns:

Class logger