Semi-supervised graph clustering: A kernel approach

ICML 2005 - Proceedings of the 22nd International Conference on Machine Learning

Volumn , Issue , 2005, Pages 457-464

  Kulis, Brian ^a   Basu, Sugato ^a   Dhillon, Inderjit ^a   Mooney, Raymond ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

KERNEL APPROACH; MARKOV RANDOM FIELDS; SEMI-SUPERVISED CLUSTERING ALGORITHMS;

ALGORITHMS; DATA ACQUISITION; FUNCTIONS; MARKOV PROCESSES; RANDOM PROCESSES;

GRAPH THEORY;

EID: 31844447616     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1102351.1102409     Document Type: Conference Paper

References (17)

1. Bansal, N., Blum, A., & Chawla, S. (2002). Correlation clustering. Proc. of the 43rd IEEE Symp. on Foundations of Computer Science (FOCS-02) (pp. 238-247).
2. Bar-Hillel, A., Hertz, T., Shental, N., & Weinshall, D. (2003). Learning distance functions using equivalence relations. Proc. 20th Intl. Conf. on Machine Learning.
3. Basu, S., Bilenko, M., & Mooney, R. (2004). A probabilistic framework for semi-supervised clustering. Proc. 10th Intl. Conf. on Knowledge Discovery and Data Mining.
4. Chan, P., Schlag, M., & Zien, J. (1994). Spectral k-way ratio cut partitioning. IEEE Trans. CAD-Integrated Circuits and Systems, 13, 1088-1096.
5. Cristianini, N., & Shawe-Taylor, J. (2000). Introduction to support vector machines. Cambridge University Press.
6. Dhillon, I., Guan, Y., & Kulis, B. (2004a). Kernel k-means, spectral clustering and normalized cuts. Proc. 10th Intl. Conf. on Knowledge Discovery and Data Mining.
7. Dhillon, I., Guan, Y., & Kulis, B. (2004b). A unified view of kernel k-means, spectral clustering and graph cuts (Technical Report TR-04-25). University of Texas at Austin.
8. Duda, R. O., & Hart, P. E. (1973). Pattern classification and scene analysis. Wiley.
9. Kamvar, S. D., Klein, D., & Manning, C. (2003). Spectral learning. Proc. 17th Intl. Joint Conf. on Artificial Intelligence.
10. Klein, D., Kamvar, D., & Manning, C. (2002). From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. Proc. 19th Intl. Conf. on Machine Learning.
11. Lee, I., Date, S. V., Adai, A. T., & Marcotte, E. M. (2004). A probabilistic functional network of yeast genes. Science, 306(5701), 1555-1558.
12. Ogata, H., Goto, S., Sato, K., Fujibuchi, W., Bono, H., & Kanehisa, M. (1999). KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res., 27, 29-34.
13. Shi, J., & Malik, J. (2000). Normalized cuts and image segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 22, 888-905.
14. Strehl, A., Ghosh, J., & Mooney, R. (2000). Impact of similarity measures on web-page clustering. Workshop on Artificial Intelligence for Web Search (AAAI).
15. Wagstaff, K., Cardie, C., Rogers, S., & Schroedl, S. (2001). Constrained k-means clustering with background knowledge. Proc. 18th Intl. Conf. on Machine Learning.
16. King, E. P., Ng, A. Y., Jordan, M. I., & Russell, S. (2003). Distance metric learning, with application to clustering with side-information. Advances in Neural Information Processing Systems 15.
17. Yu, S., & Shi, J. (2004). Segmentation given partial grouping constraints. IEEE Trans. on Pattern Analysis and Machine Intelligence, 26, 173-183.