This paper presents a learning theoretical analysis of correlation clustering (Bansal et al., 2002). In particular, we give bounds on the error with which correlation clustering r...
Clustering is a discoveringprocess of meaningfulintbrmationby groupingsimilar data into compactclusters. Mostof traditional clustering methodsare in favor of small datasets andhav...