summaryrefslogtreecommitdiff
path: root/SI/Resource/Fundamentals of Data Mining/Content/Density-based Clustering.md
blob: d5e11fe1778c9915d7e052f8f335bb2e88789576 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
---
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.