Semi-supervised clustering with metric learning: An adaptive kernel method

Pattern Recognition

Volumn 43, Issue 4, 2010, Pages 1320-1333

  Yin, Xuesong ^a,b   Chen, Songcan ^a   Hu, Enliang ^a   Zhang, Daoqiang ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b Zhejiang Radio and TV University   (China)

Author keywords

Closure centroid; Metric learning; Pairwise constraint; Semi supervised clustering

Indexed keywords

ADAPTIVE KERNELS; CLOSURE CENTROID; GAUSSIAN KERNELS; K-MEANS; KERNEL METHODS; KERNEL PARAMETER; METRIC LEARNING; OBJECTIVE FUNCTIONS; PAIRWISE CONSTRAINTS; REAL WORLD DATA; SEMI-SUPERVISED CLUSTERING;

EID: 74449083176     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.11.005     Document Type: Article

References (22)

1. Bar-Hillel A., Hertz T., Shental N., and Weinshall D. Learning a mahalanobis metric from equivalence constraints. Journal of Machine Learning Research 6 (2005) 937-965
2. K. Wagstaff, C. Cardie, S. Rogers, S. Schroedl, Constrained K-means clustering with background knowledge, in: Proceedings of the 18th International Conference on Machine Learning, San Francisco, 2001, pp. 577-584.
3. A. Bar-Hillel, T. Hertz, N. Shental, D. Weinshall, Learning distance functions using equivalence relations, in: Proceedings of the 20th International Conference on Machine Learning, Washington, DC, USA, 2003, pp. 11-18.
4. S. Basu, A. Banerjee, R.J. Mooney, Semi-supervised clustering by seeding, in: Proceedings of the 19th International Conference on Machine Learning, Sydney, Australia, 2002, pp. 19-26.
5. E.P. Xing, A.Y. Ng, M.I. Jordan, S. Russell, Distance metric learning, with application to clustering with side-information, Advances in Neural Information Processing Systems, vol. 15, Cambridge, MA, 2002, pp. 505-512.
6. S. Basu, M. Bilenko, R.J. Mooney, A probabilistic framework for semi-supervised clustering, in: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, WA, 2004, pp. 59-68.
7. M. Bilenko, S. Basu, R.J. Mooney, Integrating constraints and metric learning in semi-supervised clustering, in: Proceedings of the 21st International Conference on Machine Learning, Banff, Canada, 2004, pp. 81-88.
8. W. Tang, H. Xiong, S. Zhong, J. Wu, Enhancing semi-supervised clustering: a feature projection perspective, in: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, California, USA, 2007, pp. 707-716.
9. Yeung D.Y., and Chang H. Extending the relevant component analysis algorithm for metric learning using both positive and negative equivalence constraints. Pattern Recognition 39 5 (2006) 1007-1010
10. B. Kulis, S. Basu, I. Dhillon, R.J. Mooney, Semi-supervised graph clustering: a kernel approach, in: Proceedings of the 22st International Conference on Machine Learning, 2005, pp. 457-464.
11. B. Yan, C. Domeniconi, An adaptive kernel method for semi-supervised clustering, in: Proceedings of the 17th European Conference on Machine Learning, Berlin, Germany, 2006, pp. 18-22.
12. Yeung D.Y., and Chang H. A kernel approach for semi-supervised metric learning. IEEE Transactions on Neural Networks 18 1 (2007) 141-149
13. I.W. Tsang, P.M. Cheung, J.T. Kwok, Kernel relevant component analysis for distance metric learning, in: Proceedings of the International Joint Conference on Neural Networks, Montreal, Canada, 2005, pp. 954-959.
14. M. Wu, B. Schölkopf, A local learning approach for clustering, Advances in Neural Information Processing Systems, vol. 19, Mass. USA, 2007, pp. 1529-1536.
15. S.J. Kim, A. Magnani, S. Boyd, Optimal kernel selection in kernel fisher discriminant analysis, in: Proceedings of the International Conference on Machine Learning, 2006, pp. 465-472.
16. Z. Lu, T. Leen, Semi-supervised learning with penalized probabilistic clustering, Advances in Neural Information Processing Systems, vol. 17, Vancouver, Canada, 2005, pp. 849-856.
17. B. Nelson, I. Cohen. Revisiting probabilistic models for clustering with pair-wise constraints, in: Proceedings of the 19th International Conference on Machine Learning, Corvalis, Oregon, USA, 2007, pp. 673-680.
18. B. Yan, C. Domeniconi, Kernel Optimization using Pairwise Constraints for Semi-supervised Clustering, Technical Report ISE-TR-06-09, George Mason University, 2006.
19. J.H. Chen, Z. Zhao, J.P. Ye, H. Liu, Nonlinear adaptive distance metric learning for clustering, in: Proceedings of the the Thirteenth ACM SIGKDD International Conference On Knowledge Discovery and Data Mining, San Jose, California, USA, 2007, pp. 123-132.
20. D.Q. Zhang, Z.H. Zhou, S.C. Chen, Semi-supervised dimensionality reduction, in: Proceedings of the 7th SIAM International Conference on Data Mining, Minneapolis, 2007, pp. 629-634.
21. Yin X.S., Hu E.L., and Chen S.C. Discriminative semi-supervised clustering analysis with pairwise constraints. Journal of Software 19 11 (2008) 2791-2802 (in Chinese)
22. H. Kim, H. Park, H.Y. Zha, Distance preserving dimension reduction using the QR factorization or the cholesky factorization, in: Proceedings of the 7th IEEE International on Conference on Bioinformatics and Bioengineering, 2007, pp. 263-269.