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

Class DiSH.Instance

java.lang.Object

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

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

All Implemented Interfaces:

Comparator<DBIDRef>

Enclosing class:

DiSH<V extends NumberVector>

private class DiSH.Instance
extends GeneralizedOPTICS.Instance<V,DiSH.DiSHClusterOrder>

OPTICS variant used by DiSH internally.

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	DiSH.Instance.Sorter Sort new candidates by their distance, for determining the core size.

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 value.
private DiSHPreferenceVectorIndex<V>	index Index.
private Relation<V>	relation Data relation.
(package private) Comparator<DBIDRef>	tmpcomp Sort object by the temporary fields.
private WritableIntegerDataStore	tmpCorrelation Temporary storage of correlation values.
private WritableDoubleDataStore	tmpDistance Temporary storage of distances.
private ArrayModifiableDBIDs	tmpIds Temporary ids.
private WritableDataStore<long[]>	tmpPreferenceVectors Temporary storage for new preference vectors.

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 DiSH.DiSHClusterOrder	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.
DiSH.DiSHClusterOrder	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

relation

private Relation<V extends NumberVector> relation

Data relation.

clusterOrder

private ArrayModifiableDBIDs clusterOrder

Cluster order.

correlationValue

private WritableIntegerDataStore correlationValue

Correlation value.

commonPreferenceVectors

private WritableDataStore<long[]> commonPreferenceVectors

Shared preference vectors.

tmpIds

private ArrayModifiableDBIDs tmpIds

Temporary ids.

tmpCorrelation

private WritableIntegerDataStore tmpCorrelation

Temporary storage of correlation values.

tmpDistance

private WritableDoubleDataStore tmpDistance

Temporary storage of distances.

tmpcomp

Comparator<DBIDRef> tmpcomp

Sort object by the temporary fields.

index

private DiSHPreferenceVectorIndex<V extends NumberVector> index

Index.

tmpPreferenceVectors

private WritableDataStore<long[]> tmpPreferenceVectors

Temporary storage for new preference vectors.

Constructor Detail

Instance

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

Constructor.

Parameters:

db - Database

relation - Relation

Method Detail

run

public DiSH.DiSHClusterOrder run()

Description copied from class: GeneralizedOPTICS.Instance

Process the data set.

Overrides:

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

Returns:

Cluster order result.

buildResult

protected DiSH.DiSHClusterOrder buildResult()

Description copied from class: GeneralizedOPTICS.Instance

Build the final result.

Specified by:

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

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,DiSH.DiSHClusterOrder>

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,DiSH.DiSHClusterOrder>

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,DiSH.DiSHClusterOrder>

getLogger

protected Logging getLogger()

Description copied from class: GeneralizedOPTICS.Instance

Get the class logger.

Specified by:

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

Returns:

Class logger