The correlation-clustering
problem provides a precise formulation for such an objective.
Problem 1 (CORRELATION-CLUSTERING): Given a set of
n objects V = fv1; : : : ; vng and a similarity function s over
V V , find a labeling function ` : V ! L that minimizes the
cost