0 ×

DBSCAN

KNIME Distance Matrix Extension version 4.0.0.v201906141142 by KNIME AG, Zurich, Switzerland

DBSCAN is a density-based clustering algorithm first described in Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu (1996). "A density-based algorithm for discovering clusters in large spatial databases with noise". In Evangelos Simoudis, Jiawei Han, Usama M. Fayyad. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96). AAAI Press. pp. 226–231 defines three types of points in a dataset. Core Points are points that have at least a minimum number of neighbors (MinPts) within a specified distance (eps). Border Points are points that are within eps of a core point, but have less than MinPts neighbors. Noise Points are neither core points nor border points.

Clusters are built by joining core points to one another. If a core point is within eps of another core point, they are termed directly density-reachable.) All points that are within eps of a core point are termed density-reachable and are considered to be part of a cluster. All others are considered to be noise.

Options

Epsilon
The distance within which the number of points are to be counted, to determine which points are core points.
Minimum points
The minimum number of points within eps to determine which points are core points within a cluster.
Load data in memory
Because DBScan has quadratic runtime, performance may be improved by loading the entire dataset into memory.

Input Ports

The input data.
The configured distance model from one of the Distances nodes.

Output Ports

The input data with a column detailing each tuple's Cluster ID.
Summary table with counts for each cluster.

Best Friends (Incoming)

Best Friends (Outgoing)

Workflows

Installation

To use this node in KNIME, install KNIME Distance Matrix Extension from the following update site:

KNIME 4.0
Wait a sec! You want to explore and install nodes even faster? We highly recommend our NodePit for KNIME extension for your KNIME Analytics Platform.