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

Class GeneralizedDBSCAN.Instance<T>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.gdbscan.GeneralizedDBSCAN.Instance<T>

Enclosing class:

GeneralizedDBSCAN

public class GeneralizedDBSCAN.Instance<T>
extends Object

Instance for a particular data set.

Field Summary

Fields

Modifier and Type	Field and Description
(package private) boolean	coremodel Track which objects are "core" objects.
(package private) CorePredicate.Instance<T>	corepred The core object property
private static int	NOISE Noise IDs
(package private) NeighborPredicate.Instance<T>	npred The neighborhood predicate
private static int	UNPROCESSED Unprocessed IDs

Constructor Summary

Constructors

Constructor and Description
GeneralizedDBSCAN.Instance(NeighborPredicate.Instance<T> npred, CorePredicate.Instance<T> corepred, boolean coremodel) Full Constructor

Method Summary

Methods

Modifier and Type	Method and Description
protected int	expandCluster(int clusterid, WritableIntegerDataStore clusterids, T neighbors, FiniteProgress progress) Set-based expand cluster implementation.
Clustering<Model>	run() Run the actual GDBSCAN algorithm.

Methods inherited from class java.lang.Object

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

Field Detail

UNPROCESSED

private static final int UNPROCESSED

Unprocessed IDs

See Also:

Constant Field Values

NOISE

private static final int NOISE

Noise IDs

See Also:

Constant Field Values

npred

final NeighborPredicate.Instance<T> npred

The neighborhood predicate

corepred

final CorePredicate.Instance<T> corepred

The core object property

coremodel

boolean coremodel

Track which objects are "core" objects.

Constructor Detail

GeneralizedDBSCAN.Instance

public GeneralizedDBSCAN.Instance(NeighborPredicate.Instance<T> npred,
                          CorePredicate.Instance<T> corepred,
                          boolean coremodel)

Full Constructor

Parameters:

npred - Neighborhood predicate

corepred - Core object predicate

coremodel - Keep track of core points.

Method Detail

run

public Clustering<Model> run()

Run the actual GDBSCAN algorithm.

Returns:

Clustering result

expandCluster

protected int expandCluster(int clusterid,
                WritableIntegerDataStore clusterids,
                T neighbors,
                FiniteProgress progress)

Set-based expand cluster implementation.

Parameters:

clusterid - ID of the current cluster.

clusterids - Current object to cluster mapping.

neighbors - Neighbors acquired by initial getNeighbors call.

progress - Progress logging

Returns:

cluster size