Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DENSITY-BASED METHODS
Elsayed Hemayed
Data Mining Course
Outline
2
Partitioning methods
K-Means
Hierarchical methods
Agglomerative Hierarchical Clustering
Divisive hierarchical clustering
Density-based methods
DBSCAN: a Density-Based Spatial Clustering of Applications with Noise
Grid-based methods
STING: A Statistical Information Grid Approach to Spatial Data Mining
Model-based methods
Expectation-Maximization
Neural Network Approach
High Dimensional Data Clustering
CLIQUE: A Dimension-Growth Subspace Clustering Method
Example:
DBSCAN (Ester, et al. 1996)
OPTICS (Ankerst, et al 1999)
DENCLUE (Hinneburg & D. Keim 1998)
Minpts = 3
Eps=radius
of the
circles
Density-based Clustering Methods
Directly density reachable
8
A border point has fewer than MinPts within Eps, but is in the
neighborhood of a core point.
Terminology
DBSCAN