Correlation Clustering
By Nikhil Bansal, Avrim Blum, S. Chawla. The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings., 2002
407 citations recorded by the source corpus.
Subfields: Artificial Intelligence, Computational Theory and Mathematics, Computer Networks and Communications
View Paper: https://www.semanticscholar.org/paper/038e4f60795e9b8c02601c7d61ea76cca7f43770
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Charu C. Aggarwal
- Jiliang Tang
- Bernt Schiele
- Huan Liu
- Mykhaylo Andriluka
- Avrim Blum
- Yi Chang
- Siyu Tang
In Computational Theory and Mathematics
- Avrim Blum
- Bjoern Andres
- Vincent Ng
- Charu C. Aggarwal
- Amos Fiat
- Santosh Srinivas Vempala
- Divesh Srivastava
- Xin Luna Dong
In Computer Networks and Communications
- Nicole Immorlica
- Vincent Ng
- Charu C. Aggarwal
- Divesh Srivastava
- Xin Luna Dong
- Yi Chang
- Erik D. Demaine
- Jiliang Tang
Citations in the corpus
- Big data integration (2013, background): “The sources should be ordered such that (1) the correct answers can be returned as early as possible and (2) data retrieval can terminate as soon as possible.”
- A discriminative framework for clustering via similarity functions (2008, background): “Correlation Clustering can be viewed as a relaxation that allows some pairs to fail to satisfy this condition, and the algorithms of [10, 13, 33, 2] show this is sufficient to cluster well if the number of pairs that fail is small.”
- Correlation clustering in general weighted graphs (2006, methodology): “1 Problem Definition Bansal, Blum, and Chawla [1] present the following clustering problem.”
- DeepCut: Joint Subset Partition and Labeling for Multi Person Pose Estimation (2015, methodology): “The Minimum Cost Multicut Problem [9, 11], known in machine learning as correlation clustering [4], has been used in computer vision for image segmentation [1, 2, 19, 35] but has not been used before in the context of pose estimation.”
- Supervised Noun Phrase Coreference Research: The First Fifteen Years (2010, methodology): “Correlation clustering(Bansal et al., 2002), which produces a partition that respects as many pairwise decisions as possible, is used by McCallum and Wellner (2004), Zelenko et al. (2004), and Finley and Joachims (2005).”
- A Survey of Signed Network Mining in Social Media (2015, methodology): “If we consider a positive link or a negative link indicates whether two nodes are similar or different, community detection in signed networks is boiled down to the correlation clustering problem [Bansal et al. 2004].”