Chapter 15 - Density-based clustering. The representative-based clustering methods like K-means and expectationmaximization are suitable for finding ellipsoid-shaped clusters, or at best convex clusters. However, for nonconvex clusters, these methods have trouble finding the true clusters, as two points from different clusters may be closer than two points in the same cluster. The density-based methods we consider in this chapter are able to mine such nonconvex clusters. |
