Ensemble clustering using semidefinite programming

Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference

Volumn , Issue , 2008, Pages

  Singh, Vikas ^a   Mukherjee, Lopamudra ^b   Peng, Jiming ^c   Xu, Jinhui ^b  

^a UNIVERSITY OF WISCONSIN SCHOOL OF MEDICINE AND PUBLIC HEALTH   (United States)

^b State University of New York ^*  (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; NONLINEAR PROGRAMMING; POLYNOMIAL APPROXIMATION;

CLUSTERING PROBLEMS; CLUSTERING SOLUTIONS; CLUSTERINGS; ENSEMBLE CLUSTERING; MULTIPLE CLUSTERINGS; NEW RESULTS; SEMI-DEFINITE PROGRAM (SDP); SEMI-DEFINITE PROGRAMMING; SHARED INFORMATION; VOTING STRATEGIES;

IMAGE SEGMENTATION;

EID: 85162007256     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. V. Filkov and S. Skiena. Integrating microarray data by consensus clustering. In Proc. of International Conference on Tools with Artificial Intelligence, page 418, 2003.
2. X. Z. Fern and C. E. Brodley. Solving cluster ensemble problems by bipartite graph partitioning. In Proc. of International Conference on Machine Learning, page 36, 2004.
3. A. Strehl and J. Ghosh. Cluster Ensembles - A Knowledge Reuse Framework for Combining Partitionings. In Proc. of AAAI 2002, pages 93-98, 2002.
4. N. Bansal, A. Blum, and S. Chawla. Correlation clustering. In Proc. Symposium on Foundations of Computer Science, page 238, 2002.
5. S. Monti, P. Tamayo, J. Mesirov, and T. Golub. Consensus clustering: A resampling-based method for class discovery and visualization of gene expression microarray data. Mach. Learn., 52(1-2):91-118, 2003.
6. A. Gionis, H. Mannila, and P. Tsaparas. Clustering aggregation. In Proc. of International Conference on Data Engineering, pages 341-352, 2005. (Pubitemid 41731148)
7. N. Ailon, M. Charikar, and A. Newman. Aggregating inconsistent information: ranking and clustering. In Proc. of Symposium on Theory of Computing, pages 684-693, 2005. (Pubitemid 43098641)
8. M. Charikar, V. Guruswami, and A. Wirth. Clustering with qualitative information. J. Comput. Syst. Sci., 71(3):360-383, 2005. (Pubitemid 41278185)
9. X. Z. Fern and C. E. Brodley. Random projection for high dimensional data clustering: A cluster ensemble approach. In Proceedings of International Conference on Machine Learning, 2003.
10. V. Singh. On Several Geometric Optimization Problems in Biomedical Computation. PhD thesis, State University of New York at Buffalo, 2007.
11. L. Gasieniec, J. Jansson, and A. Lingas. Approximation algorithms for hamming clustering problems. In Proc. of Symposium on Combinatorial Pattern Matching, pages 108-118, 2000.
12. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, 2004.
13. J. Peng and Y.Wei. Approximating k-means-type clustering via semidefinite programming. SIAM Journal on Optimization, 18(1):186-205, 2007. (Pubitemid 351271327)
14. A. D. Gordon and J. T. Henderson. An algorithm for euclidean sum of squares classification. Biometrics, 33:355-362, 1977. (Pubitemid 8131513)
15. J. F. Sturm. Using SeDuMi 1.02, A Matlab Toolbox for Optimization over Symmetric Cones. Optimization Methods and Software, 11-12:625-653, 1999.
16. J. Löfberg. YALMIP : A toolbox for modeling and optimization in MATLAB. In CCA/ISIC/CACSD, September 2004.