---
id: Density-based Clustering
aliases:
  - Density-Based Clustering Methods
tags: []
---

## Density-Based Clustering Methods

- Clustering based on density (a **local** cluster criterion), such as
  density-connected points
- Major features:
  - Discover clusters of **arbitrary** shape
  - Handle noise
  - One scan (only examine the local region to justify density)
  - Need density parameters as termination condition
- Several interesting studies:
  - <u>[[DBSCAN]]</u>: Ester, et al.
  - <u>[[OPTICS]]</u>: Ankerst, et al.
  - DENCLUE: Hinneburg & D. Keim
  - CLIQUE: Agrawal, et al.