Correlation clustering by contraction
László Aszalós, Tamás Mihálydeák · Annals of Computer Science and Information Systems · 2015
We suggest an effective method for solving the problem of correlation clustering. This method is based on an extension of a partial tolerance relation to clusters. We present several implementation of this method using different data structures, and we show a method to speed up the execution by a quasi-parallelism.