Locally linear metric adaptation for semi-supervised clustering

Proceedings, Twenty-First International Conference on Machine Learning, ICML 2004

Volumn , Issue , 2004, Pages 153-160

  Chang, Hong ^a   Yeung, Dit Yan ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA REDUCTION; INFORMATION ANALYSIS; KNOWLEDGE ACQUISITION; MATHEMATICAL TRANSFORMATIONS; PARAMETER ESTIMATION; PATTERN RECOGNITION; PROBLEM SOLVING;

CLUSTERING; DATASETS; LEARNING PROBLEMS; METRIC LEARNING;

LEARNING ALGORITHMS;

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

References (21)

1. Bar-Hillel, A., Hertz, T., Shental, N., &: Weinshall, D. (2003). Learning distance functions using equivalence relations. Proceedings of the Twentieth International Conference on Machine Learning (pp. 11-18). Washington, DC, USA.
2. Basu, S., Banerjee, A., & Mooney, R. (2002). Semisupervised clustering by seeding. Proceedings of the Nineteenth International Conference on Machine Learning (pp. 19-26). Sydney, Australia.
3. Cheung, K., Yeung, D., & Chin, R. (2002). On deformable models for visual pattern recognition. Pattern Recognition, 35, 1507-1526.
4. Domeniconi, C., Peng, J., & Gunopulos, D. (2002). Locally adaptive metric nearest-neighbor classification. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 1281-1285.
5. Friedman, J. (1994). Flexible metric nearest neighbor classification (Technical Report). Department of Statistics, Stanford University, Stanford, CA, USA.
6. Fukunaga, K., &: Hostetler, L. (1973). Optimization of fenearest neighbor density estimates. IEEE Transactions on Information Theory, 19, 320-326.
7. Hastie, T., & Tibshirani, R. (1996). Discriminant adaptive nearest neighbor classification. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18, 607-616.
8. Klein, D., Kamvar, S., & Manning, C. (2002). From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering. Proceedings of the Nineteenth International Conference on Machine Learning (pp. 307-314). Sydney, Australia.
9. Kwok, J., & Tsang, I. (2003). Learning with idealized kernels. Proceedings of the Twentieth International Conference on Machine Learning (pp. 400-407). Washington, DC, USA.
10. Lowe, D. (1995). Similarity metric learning for a variable-kernel classifier. Neural Computation, 7, 72-85.
11. Peng, J., Heisterkamp, D., & Dai, H. (2002). Adaptive kernel metric nearest neighbor classification. Proceedings of the Sixteenth International Conference on Pattern Recognition (pp. 33-36). Québec City, Québec, Canada.
12. Poggio, T., &: Girosi, F. (1990). Networks for approximation and learning. Proceedings of the IEEE, 78, 1481-1497.
13. Rand, W. (1971). Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66, 846-850.
14. Roweis, S., & Saul, L. (2000). Nonlinear dimensionality reduction by locally linear embedding. Science, 290, 2323-2326.
15. Shental, N., Bar-Hillel, A., Hertz, T., & Weinshall, D. (2004). Computing Gaussian mixture models with EM using equivalence constraints. In Advances in neural information processing systems 16. Cambridge, MA, USA: MIT Press. To appear.
16. Sinkkonen, J., & Kaski, S. (2002). Clustering based on conditional distributions in an auxiliary space. Neural Computation, 14, 217-239.
17. Wagstaff, K., & Cardie, C. (2000). Clustering with instance-level constraints. Proceedings of the Seventeenth International Conference on Machine Learning (pp. 1103-1110). Stanford, CA, USA.
18. Wagstaff, K., Cardie, C., Rogers, S., & Schroedl, S. (2001). Constrained k-means clustering with background knowledge. Proceedings of the Eighteenth International Conference on Machine Learning (pp. 577-584). Williamstown, MA, USA.
19. Webb, A. (1995). Multidimensional scaling by iterative majorization using radial basis functions. Pattern Recognition, 28, 753-759.
20. Xing, E., Ng, A., Jordan, M., & Russell, S. (2003). Distance metric learning, with application to clustering with side-information. In S. Becker, S. Thrun and K. Obermayer (Ms.), Advances in neural information processing systems 15, 505-512. Cambridge, MA, USA: MIT Press.
21. Zhang, Z., Kwok, J., & Yeung, D. (2003). Parametric distance metric learning with label information. Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (pp. 1450-1452). Acapulco, Mexico.