DBSCAN
A simple DBSCAN implementation of the original paper: "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise" -- Martin Ester et.al. DBSCAN is capable of clustering arbitrary shapes with noise.
Since no spatial access method is implemented, the run time complexity will be N^2 rather than N*logN.
**************************************************************************
An additional demo (demo.m) with spiral synthetic dataset is included. And a stepwise animation of clustering (demo_stepwise) is also provided.
**************************************************************************
Input: DistMat, Eps, MinPts
DistMat: A N*N distance matrix, the (i,j) element contains the distance from point-i to point-j.
Eps: A scalar value for Epsilon-neighborhood threshold.
MinPts: A scalar value for minimum points in Eps-neighborhood that holds the core-point condition.
**************************************************************************
Output: Clust
Clust: A N*1 vector describes the cluster membership for each point. 0 is reserved for NOISE.
引用格式
Tianxiao (2025). DBSCAN (https://github.com/captainjtx/DBSCAN), GitHub. 检索时间: .
MATLAB 版本兼容性
平台兼容性
Windows macOS Linux类别
标签
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!datasets
无法下载基于 GitHub 默认分支的版本
| 版本 | 已发布 | 发行说明 | |
|---|---|---|---|
| 1.0.0.0 | Change Title
|
|
