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

Class AbstractHDBSCAN.HDBSCANAdapter

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical.AbstractHDBSCAN.HDBSCANAdapter

All Implemented Interfaces:

PrimsMinimumSpanningTree.Adapter<ArrayDBIDs>

Enclosing class:

AbstractHDBSCAN<O,R extends Result>

protected static class AbstractHDBSCAN.HDBSCANAdapter
extends java.lang.Object
implements PrimsMinimumSpanningTree.Adapter<ArrayDBIDs>

Class for processing the HDBSCAN G_mpts graph.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
private DoubleDataStore	coredists Core distance storage.
private DistanceQuery<?>	distq Distance query for exact distances.
private ArrayDBIDs	ids IDs to process.
private DBIDArrayIter	p Iterators for accessing the data objects.
private DBIDArrayIter	q Iterators for accessing the data objects.

Constructor Summary

Constructors

Constructor and Description
HDBSCANAdapter(ArrayDBIDs ids, DoubleDataStore coredists, DistanceQuery<?> distq) Constructor.

Method Summary

Modifier and Type	Method and Description
double	distance(ArrayDBIDs data, int ip, int iq) Get the distance of two objects
int	size(ArrayDBIDs data) Get number of objects in dataset

Methods inherited from class java.lang.Object

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

Field Detail

ids

private ArrayDBIDs ids

IDs to process.

q

private DBIDArrayIter q

Iterators for accessing the data objects.

p

private DBIDArrayIter p

Iterators for accessing the data objects.

coredists

private DoubleDataStore coredists

Core distance storage.

distq

private DistanceQuery<?> distq

Distance query for exact distances.

Constructor Detail

HDBSCANAdapter

public HDBSCANAdapter(ArrayDBIDs ids,
                      DoubleDataStore coredists,
                      DistanceQuery<?> distq)

Constructor.

Parameters:

ids - Ids to process.

coredists - Core distances

distq - Distance query

Method Detail

distance

public double distance(ArrayDBIDs data,
                       int ip,
                       int iq)

Description copied from interface: PrimsMinimumSpanningTree.Adapter

Get the distance of two objects

Specified by:

distance in interface PrimsMinimumSpanningTree.Adapter<ArrayDBIDs>

Parameters:

data - Data set

ip - First index

iq - Second index

Returns:

Distance of objects number i and number j.

size

public int size(ArrayDBIDs data)

Description copied from interface: PrimsMinimumSpanningTree.Adapter

Get number of objects in dataset

Specified by:

size in interface PrimsMinimumSpanningTree.Adapter<ArrayDBIDs>

Returns:

Size