jsat.clustering

Class DBSCAN

java.lang.Object

jsat.clustering.ClustererBase

jsat.clustering.DBSCAN

All Implemented Interfaces:

Serializable, Clusterer

public class DBSCAN
extends ClustererBase

A density-based algorithm for discovering clusters in large spatial databases with noise (1996) by Martin Ester , Hans-peter Kriegel , Jörg S , Xiaowei Xu

Author:

Edward Raff

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
DBSCAN()
DBSCAN(DBSCAN toCopy) Copy constructor
DBSCAN(DistanceMetric dm)
DBSCAN(DistanceMetric dm, VectorCollectionFactory<VecPaired<Vec,Integer>> vecFactory)

Method Summary

Modifier and Type	Method and Description
DBSCAN	clone()
List<List<DataPoint>>	cluster(DataSet dataSet, double eps, int minPts)
List<List<DataPoint>>	cluster(DataSet dataSet, double eps, int minPts, ExecutorService threadpool)
int[]	cluster(DataSet dataSet, double eps, int minPts, ExecutorService threadpool, int[] designations)
int[]	cluster(DataSet dataSet, double eps, int minPts, int[] designations)
int[]	cluster(DataSet dataSet, ExecutorService threadpool, int[] designations) Performs clustering on the given data set.
List<List<DataPoint>>	cluster(DataSet dataSet, int minPts)
int[]	cluster(DataSet dataSet, int[] designations) Performs clustering on the given data set.
List<List<DataPoint>>	cluster(DataSet dataSet, int minPts, ExecutorService threadpool)
int[]	cluster(DataSet dataSet, int minPts, ExecutorService threadpool, int[] designations)
int[]	cluster(DataSet dataSet, int minPts, int[] designations)

Methods inherited from class jsat.clustering.ClustererBase

cluster, cluster, createClusterListFromAssignmentArray, getDatapointsFromCluster, supportsWeightedData

Methods inherited from class java.lang.Object

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

Constructor Detail

DBSCAN

public DBSCAN(DistanceMetric dm,
              VectorCollectionFactory<VecPaired<Vec,Integer>> vecFactory)

DBSCAN

public DBSCAN()

DBSCAN

public DBSCAN(DistanceMetric dm)

DBSCAN

public DBSCAN(DBSCAN toCopy)

Copy constructor

Parameters:

toCopy - the object to copy

Method Detail

cluster

public List<List<DataPoint>> cluster(DataSet dataSet,
                                     int minPts)

cluster

public int[] cluster(DataSet dataSet,
                     int minPts,
                     int[] designations)

cluster

public int[] cluster(DataSet dataSet,
                     int[] designations)

Description copied from interface: Clusterer

Performs clustering on the given data set. Parameters may be estimated by the method, or other heuristics performed.

Parameters:

dataSet - the data set to perform clustering on

designations - the array which will contain the designated values. The array will be altered and returned by the function. If null is given, a new array will be created and returned.

Returns:

an array indicating for each value indicating the cluster designation. This is the same array as designations, or a new one if the input array was null

cluster

public int[] cluster(DataSet dataSet,
                     ExecutorService threadpool,
                     int[] designations)

Description copied from interface: Clusterer

Performs clustering on the given data set. Parameters may be estimated by the method, or other heuristics performed.

Parameters:

dataSet - the data set to perform clustering on

threadpool - a source of threads to run tasks

designations - the array which will contain the designated values. The array will be altered and returned by the function. If null is given, a new array will be created and returned.

Returns:

an array indicating for each value indicating the cluster designation. This is the same array as designations, or a new one if the input array was null

clone

public DBSCAN clone()

Specified by:

clone in interface Clusterer

Specified by:

clone in class ClustererBase

cluster

public List<List<DataPoint>> cluster(DataSet dataSet,
                                     int minPts,
                                     ExecutorService threadpool)

cluster

public int[] cluster(DataSet dataSet,
                     int minPts,
                     ExecutorService threadpool,
                     int[] designations)

cluster

public List<List<DataPoint>> cluster(DataSet dataSet,
                                     double eps,
                                     int minPts)

cluster

public int[] cluster(DataSet dataSet,
                     double eps,
                     int minPts,
                     int[] designations)

cluster

public List<List<DataPoint>> cluster(DataSet dataSet,
                                     double eps,
                                     int minPts,
                                     ExecutorService threadpool)

cluster

public int[] cluster(DataSet dataSet,
                     double eps,
                     int minPts,
                     ExecutorService threadpool,
                     int[] designations)