We also add problem-specific constraints that specify which clusters cannot be merged together, but instead of manually creating the cannot-links between specific words, our cannot-link constraints are automatically calculated during the clustering process.
two clusters cannot be merged if they violate any of the three merging constraints: (1) The distance between two clusters must be less than a given value δ (see Algorithm 1).