Constraint-based Clustering is an approach that cluster data while satisfying a requirement of the domain knowledge on the cluster assignment. The constraints are usually expressed as pairwise statements indicating that two items must, or cannot, be placed into the same cluster.
- Explain the hard and soft constraint approach in clustering.
- Name one algorithm used in each type on constraint-based clustering in (1).
Discuss how constraint-based clustering is applied on spatial data. You may include a real world example in your discussion.