com.bmwcarit.barefoot.analysis

Class DBSCAN

java.lang.Object

com.bmwcarit.barefoot.analysis.DBSCAN

public class DBSCAN
extends Object

Algorithm for density-based spatial cluster analysis - DBSCAN (density-based spatial cluster analysis of applications with noise).

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	DBSCAN.SearchIndex Search index for efficient access to point data.

Constructor Summary

Constructors

Constructor and Description
DBSCAN()

Method Summary

Modifier and Type	Method and Description
static Set<List<com.esri.core.geometry.Point>>	cluster(List<com.esri.core.geometry.Point> elements, double epsilon, int minimum) Gets clusters of points by density properties defined as epsilon and minimum.

Methods inherited from class java.lang.Object

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

Constructor Detail

DBSCAN

public DBSCAN()

Method Detail

cluster

public static Set<List<com.esri.core.geometry.Point>> cluster(List<com.esri.core.geometry.Point> elements,
                                                              double epsilon,
                                                              int minimum)

Gets clusters of points by density properties defined as epsilon and minimum.

Parameters:

elements - List of point data.

epsilon - Defines epsilon range (radius) to analyze density.

minimum - Minimum number of points within epsilon range.

Returns:

Set of clusters (lists) of elements.