Locally linear metric adaptation with application to semi-supervised clustering and image retrieval

Pattern Recognition

Volumn 39, Issue 7, 2006, Pages 1253-1264

  Chang, Hong ^a   Yeung, Dit Yan ^a  

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

Author keywords

Content based image retrieval; Gradient method; Iterative majorization; Linear transformation; Locally linear metric adaptation; Metric learning; Semi supervised clustering; Spectral method; UCI repository

Indexed keywords

ALGORITHMS; COMPUTER VISION; ITERATIVE METHODS; METRIC SYSTEM; PATTERN RECOGNITION;

GRADIENT METHOD; ITERATIVE MAJORIZATION; LINEAR TRANSFORMATION; LOCALLY LINEAR METRIC ADAPTATION; METRIC LEARNING; SEMI-SUPERVISED CLUSTERING; SPECTRAL METHOD; UCI REPOSITORY;

CONTENT BASED RETRIEVAL;

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

References (28)

1. Fukunaga K., and Hostetler L. Optimization of k-nearest neighbor density estimates. IEEE Trans. Inf. Theory 19 3 (1973) 320-326
2. Short R.D., and Fukunaga K. The optimal distance measure for nearest neighbor classification. IEEE Trans. Inf. Theory 27 5 (1981) 622-627
3. Fukunaga K., and Flick T.E. An optimal global nearest neighbor metric. IEEE Trans. Pattern Anal. Mach. Intelligence 6 3 (1984) 314-318
4. Domeniconi C., Peng J., and Gunopulos D. Locally adaptive metric nearest-neighbor classification. IEEE Trans. Pattern Anal. Mach. Intell. 24 9 (2002) 1281-1285
5. J.H. Friedman, Flexible metric nearest neighbor classification, Technical Report, Department of Statistics, Stanford University, Stanford, CA, USA, November 1994.
6. Hastie T., and Tibshirani R. Discriminant adaptive nearest neighbor classification. IEEE Trans. Pattern Anal. Mach. Intell. 18 6 (1996) 607-616
7. Lowe D.G. Similarity metric learning for a variable-kernel classifier. Neural Computation 7 1 (1995) 72-85
8. J. Peng, D.R. Heisterkamp, H.K. Dai, Adaptive kernel metric nearest neighbor classification, in: Proceedings of the 16th International Conference on Pattern Recognition, 11-15 August 2002, Québec City, Québec, Canada, vol. 3, pp. 33-36.
9. Poggio T., and Girosi F. Networks for approximation and learning. Proc. IEEE 78 9 (1990) 1481-1497
10. Sinkkonen J., and Kaski S. Clustering based on conditional distributions in an auxiliary space. Neural Computation 14 1 (2002) 217-239
11. S. Basu, A. Banerjee, R. Mooney, Semi-supervised clustering by seeding, in: Proceedings of the 19th International Conference on Machine Learning, Sydney, Australia, 8-12 July 2002, pp. 19-26.
12. Z. Zhang, J.T. Kwok, D.Y. Yeung, Parametric distance metric learning with label information, in: Proceedings of the 18th International Joint Conference on Artificial Intelligence, 9-15 August 2003, Acapulco, Mexico, pp. 1450-1452.
13. Wagstaff K., and Cardie C. Clustering with instance-level constraints. Proceedings of the 17th International Conference on Machine Learning (2000), Standord, CA, USA 1103-1110
14. Wagstaff K., Cardie C., Rogers S., and Schroedl S. Constrained k-means clustering with background knowledge. Proceedings of the 18th International Conference on Machine Learning (2001), Williamstown, MA, USA 577-584
15. Klein D., and Kamvar S.D. From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering. Proceedings of the 19th International Conference on Machine Learning (2002)
16. Xing E.P., Ng A.Y., Jordan M.I., and Russell S. Distance metric learning, with application to clustering with side-information. In: Becker S., Thrun S., and Obermayer K. (Eds). Advances in Neural Information Processing Systems 15 (2003), MIT Press, Cambridge, MA, USA 505-512
17. 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, 21-24 August 2003, Washington DC, USA, pp. 11-18.
18. Shental N., Bar-Hillel A., Hertz T., and Weinshall D. Computing Gaussian mixture models with EM using equivalence constraints. Advances in Neural Information Processing Systems 16 (2004), MIT Press, Cambridge, MA, USA
19. J.T. Kwok, I.W. Tsang, Learning with idealized kernels, in: Proceedings of the 20th International Conference on Machine Learning, 21-24 August 2003, Washington DC, USA, pp. 400-407.
20. Cheung K.W., Yeung D.Y., and Chin R.T. On deformable models for visual pattern recognition. Pattern Recognition 35 7 (2002) 1507-1526
21. H. Chang, D.Y. Yeung, Locally linear metric adaptation for semi-supervised clustering, in: Proceedings of the 21st International Conference on Machine Learning, 4-8 August 2004, Banff, Alberta, Canada, pp. 153-160.
22. Webb A.R. Multidimensional scaling by iterative majorization using radial basis functions. Pattern Recognition 28 5 (1995) 753-759
23. Roweis S.T., and Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 (2000) 2323-2326
24. Rand W.M. Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66 (1971) 846-850
25. Smeulders A., Worring M., Santini S., Gupta A., and Jain R. Content-based image retrieval at the end of the early years. IEEE Trans. Pattern Anal. Mach. Intelligence 22 12 (2000) 1349-1380
26. T. Hertz, N. Shental, A. Bar-Hillel, D. Weinshall, Enhancing image and video retrieval: learning via equivalence constraints, in: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 18-20 June 2003, Madison, WI, USA, vol. 2, pp. 668-674.
27. Pass G., Zabih R., and Miller J. Comparing images using color coherence vectors. Proceedings of the Fourth ACM International Conference on Multimedia (1996) 65-73
28. Rui Y., Huang T.S., Ortega M., and Mehrotra S. Relevance feedback: a power tool for interactive content-based image retrieval. IEEE Trans. Circuits Syst. Video Technol. 8 5 (1998) 644-655