Correlation Clustering by Contraction, a More Effective Method

摘要

In this article we propose two effective methods to produce a near optimal solution for the problem of correlation clustering. We study their properties at different circumstances, and show that the inner structure generated by a tolerance relation has effect on the accuracy of the methods. Finally, we show that there is no royal road to the sequence of clusterings.