Title :
Correlation clustering by contraction
Author :
László Aszalós;Tamás Mihálydeák
Author_Institution :
University of Debrecen, Faculty of Informatics, 26 Kassai str., H4028, Hungary
Abstract :
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.
Keywords :
"Correlation","Clustering algorithms","Arrays","Sparse matrices","Cost function","Measurement"
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2015 Federated Conference on
