Clustering
Chapters identified by clustering.
Possible goals:
- maximum cluster separation
- minimum cluster diameter
- balanced cluster sizes
Problems:
- right metric not clear
- clustering with above metrics is NP-complete [FG]
- many quadratic time algorithms
- classical algorithms don’t work