answer the quastion in one page

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.

  1. Explain the hard and soft constraint approach in clustering.
  2. 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.