Package elki.clustering.subspace

Class HiSC.Instance

java.lang.Object

elki.clustering.optics.GeneralizedOPTICS.Instance<CorrelationClusterOrder>

elki.clustering.subspace.HiSC.Instance

All Implemented Interfaces:

java.util.Comparator<DBIDRef>

Enclosing class:

HiSC

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

Algorithm instance for a single data set.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private ArrayModifiableDBIDs	clusterOrder	Cluster order.
private WritableDataStore<long[]>	commonPreferenceVectors	Shared preference vectors.
private WritableIntegerDataStore	correlationValue	Correlation dimensionality.
protected WritableDataStore<long[]>	preferenceVectors	The data store.
private Relation<? extends NumberVector>	relation	Data relation.

Fields inherited from class elki.clustering.optics.GeneralizedOPTICS.Instance

candidates, predecessor, processedIDs, reachability

Constructor Summary

Constructors

Constructor	Description
Instance(Relation<? extends NumberVector> relation)	Constructor.

Method Summary

Modifier and Type	Method	Description
protected CorrelationClusterOrder	buildResult()	Build the final result.
int	compare(DBIDRef o1, DBIDRef o2)
private long[]	determinePreferenceVector(DBIDRef id, DBIDs neighborIDs)	Determines the preference vector according to the specified neighbor ids.
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

equals, reversed, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Field Detail

preferenceVectors

protected WritableDataStore<long[]> preferenceVectors

The data store.

clusterOrder

private ArrayModifiableDBIDs clusterOrder

Cluster order.

relation

private Relation<? extends NumberVector> relation

Data relation.

correlationValue

private WritableIntegerDataStore correlationValue

Correlation dimensionality.

commonPreferenceVectors

private WritableDataStore<long[]> commonPreferenceVectors

Shared preference vectors.

Constructor Detail

Instance

public Instance(Relation<? extends NumberVector> relation)

Constructor.

Parameters:

relation - Relation

Method Detail

run

public CorrelationClusterOrder run()

Description copied from class: GeneralizedOPTICS.Instance

Process the data set.

Overrides:

run in class GeneralizedOPTICS.Instance<CorrelationClusterOrder>

Returns:

Cluster order result.

determinePreferenceVector

private long[] determinePreferenceVector(DBIDRef id,
                                         DBIDs neighborIDs)

Determines the preference vector according to the specified neighbor ids.

Parameters:

id - the id of the object for which the preference vector should be determined

neighborIDs - the ids of the neighbors

Returns:

the preference vector

buildResult

protected CorrelationClusterOrder buildResult()

Description copied from class: GeneralizedOPTICS.Instance

Build the final result.

Specified by:

buildResult in class GeneralizedOPTICS.Instance<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<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<CorrelationClusterOrder>

Parameters:

id - Current object ID

compare

public int compare(DBIDRef o1,
                   DBIDRef o2)

Specified by:

compare in interface java.util.Comparator<DBIDRef>

Overrides:

compare in class GeneralizedOPTICS.Instance<CorrelationClusterOrder>

getLogger

protected Logging getLogger()

Description copied from class: GeneralizedOPTICS.Instance

Get the class logger.

Specified by:

getLogger in class GeneralizedOPTICS.Instance<CorrelationClusterOrder>

Returns:

Class logger