Correlation clustering and consensus clustering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3827 LNCS, Issue , 2005, Pages 226-235

  Bonizzoni, Paola ^a   Della Vedova, Gianluca ^a   Dondi, Riccardo ^a   Jiang, Tao ^b,c  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

^b University of California Riverside   (United States)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; CORRELATION METHODS; PROBLEM SOLVING;

APPROXIMATION ALGORITHM; MAX CONSENSUS CLUSTERING; OPTIMAL PARTITION;

DATA STRUCTURES;

EID: 33744956616     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11602613_24     Document Type: Conference Paper

References (14)

1. P. Alimonti and V. Kann. Some APX-completeness results for cubic graphs. Theoretical Computer Science, 237(1-2):123-134, 2000.
2. S. Arora, D. Karger, and M. Karpinski. Polynomial time approximation schemes for dense instances of NP-hard problems. Journal of Computer and System Sciences, 58:193-210, 2000.
3. N. Ailon, M. Charikar, A. Newman. Aggregating Inconsistent Information: Ranking and Clustering. In Proc. 37th Symposium on Theory of Computing (STOC 2005), pages 684-693, 2005
4. G. Ausiello, P. Crescenzi, V. Gambosi, G. Kann, A. Marchetti-Spaccamela, and M. Protasi. Complexity and Approximation: Combinatorial optimization problems and their approximability properties. Springer-Verlag, 1999.
5. N. Bansal, A. Blum, and S. Chawla. Correlation clustering. In Machine Learning 56(1-3): 89-113 (2004).
6. M. Charikar, V. Guruswami, and A. Wirth. Clustering with qualitative information. In Proc. 44th Symp. Foundations of Computer Science (FOCS), pages 524-533, 2003.
7. E. D. Demaine and N. Immorlica. Correlation clustering with partial information. In 6th Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), pages 1-13, 2003.
8. D. Emanuel and A. Fiat. Correlation clustering - minimizing disagreements on arbitrary weighted graphs. In Proc. 11th European Symp. on Algorithms (ESA), pages 208-220, 2003.
9. V. Filkov and S. Skiena. Integrating microarray data by consensus clustering. In Proc. 15th International Conference on Tools with Artificial Intelligence (ICTAI), pages 418-425, 2003.
10. V. Filkov and S. Skiena. Heterogeneous data integration with the consensus clustering formalism. In Data Integration in the Life Sciences, First Intern. Workshop, (DILS), pages 110-123, 2004.
11. M. Grtschel and Y. Wakabayashi. A cutting plane algorithm for a clustering problem. Mathematical Programming, 45:52-96, 1989.
12. M. Krivanek and J. Moravek. Hard problems in hierarchical-tree clustering. Acta Infomatica, 23:311-323, 1986.
13. C. Swamy. Correlation clustering: maximizing agreements via semidefinite programming. In Proc. 15th Symp. on Discrete Algorithms (SODA), pages 526-527, 2004.
14. Y. Wakabayashi. The complexity of computing medians of relations. Resenhas, 3(3):323-349, 1998.