Large Scale Correlation Clustering Optimization

@article{Bagon2011LargeSC,
  title={Large Scale Correlation Clustering Optimization},
  author={Shai Bagon and Meirav Galun},
  journal={CoRR},
  year={2011},
  volume={abs/1112.2903}
}
Clustering is a fundamental task in unsupervised learning. The focus of this paper is the Correlation Clustering functional which combines positive and negative affinities between the data points. The contribution of this paper is two fold: (i) Provide a theoretic analysis of the functional. (ii) New optimization algorithms which can cope with large scale problems (> 100K variables) that are infeasible using existing methods. Our theoretic analysis provides a probabilistic generative… CONTINUE READING
Highly Cited
This paper has 56 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS
37 Extracted Citations
25 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 37 extracted citations

57 Citations

01020'12'13'14'15'16'17'18
Citations per Year
Semantic Scholar estimates that this publication has 57 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…