8. The method of claim 1 , further comprising adding to the hints a binary hint that indicates that a particular pair of items are in the same cluster.
8. The method of claim 1 , further comprising adding to the hints a binary hint that indicates that a particular pair of items are in the same cluster. 9. The method of claim 8 , further comprising extending a constraint language for constraint clustering, wherein constraints for the constraint clustering are defined in a form of must-link or cannot-link pairs.