A transductive framework of distance metric learning by spectral dimensionality reduction

ACM International Conference Proceeding Series

Volumn 227, Issue , 2007, Pages 513-520

  Li, Fuxin ^a   Yang, Jian ^b   Wang, Jue ^a  

^a INSTITUTE OF AUTOMATION   (China)

^b BEIJING UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; FUNCTION EVALUATION; NONLINEAR SYSTEMS; PROBLEM SOLVING;

DIMENSIONALITY REDUCTION; DISTANCE METRIC LEARNING; EIGENVALUE PROBLEMS;

LEARNING ALGORITHMS;

EID: 34547980697     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1273496.1273561     Document Type: Conference Paper

References (24)

1. Bach, F. R., & Jordan, M. I. (2006). Learning spectral clustering, with application to speech separation. Journal of Machine Learning Research, 7, 1963-2001.
2. Belkin, M., & Niyogi, P. (2003). Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15, 1373-1396.
3. Bengio, Y., Delalleau, O., Roux, N. L., Paiement, J.-F., Vincent, P., & Ouimet, M. (2004). Learning eigenfunctions links spectral embedding and kernel PCA. Neural Computation, 16, 2197-2219.
4. Bousquet, O., & Hermann, D. J. L. (2003). On the complexity of learning the kernel matrix. Advances in Neural Information Processing Systems 15.
5. Cristianini, N., Kandola, J., Elisseeff, A., & ShaweTaylor, J. (2002). On kernel-target alignment. Advances in Neural Information Processing Systems 14.
6. Gower, J. C., & Legendre, P. (1986). Metric and euclidean properties of dissimilarities coefficients. Journal of Classification, 3, 5-48.
7. Ham, J., Lee, D. D., Mika, S., & Scholkopf, B. (2004). A kernel view of the dimensionality reduction of manifolds. Proceedings of the 21th international conference, on machine learning.
8. Hoi, S. C H., Liu, W., Lyu, M. R., & Ma, W.-Y. (2006). Learning distance metrics with contextual constraints for image retrieval. Proceedings IEEE Conference on Computer Vision and Pattern Recognition.
9. Kimeldorf, G. S., & Wahba, G. (1971). Some result on tchebycheffian spline functions. Journal of Mathematical Analysis and Applications, 33, 82-95.
10. Kwok, J. T., & Tsang, I. W. (2003). Learning with idealized kernels. Proceedings of the 20th international conference on machine learning.
11. Lanckriet, G. R. G., Cristianini, N., Bartlett, P., Ghaoui, L. E., & Jordan, M. I. (2004). Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research, 5, 27-72.
12. Lebanon, G. (2006). Metric learning for text documents. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28, 497-508.
13. LeCun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998). Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86, 2278-2324.
14. Micchelli, C. A., & Pontii, M. (2005). On learning vector-valued functions. Neural Computation, 17, 177-204.
15. Scholkopf, B., Herbrich, R., & Smola, A. J. (2001). A generalized représenter theorem. Proceedings of the Annual Conference on Computational Learning Theory.
16. Simard, P. Y., LeCun, Y. A., Denker, J. S., &Victorri, B. (1998). Transformation invariance in pattern recognition - tangent distance and tangent propagation. In G. B. Orr and K.-R. Muller (Eds.), Neural networks: Tricks of the trade.
17. Sindhwani, V., Niyogi, P., & Belkin, M. (2005). Beyond the point cloud: from transductive to semisupervised learning. Proceedings of the 22th international conference on machine learning.
18. Tenenbaum, J., Silva, V. D., & Langford, J. (2000). A global geometric framework for nonlinear dimensionality reduction. Science, 290, 2319-2323.
19. Weinberger, K. Q., Blitzer, J., & Saul, L. K. (2006). Distance metric learning for large margin nearest neighbor classification. Advances in Neural Information Processing Systems 18.
20. Wu, G., Panda, N., & Chang, E. Y. (2005). Formulating context dependent similarity functions. ACM International Conference on Multimedia (MM).
21. Xing, E. P., Ng, A. Y., Jordan, M. I., & Russell, S. (2003). Distance metric learning with applications to clustering with side-information. Advances in Neural Information Processing Systems 15.
22. Zhang, Z. (2003). Learning metrics via discriminant kernels and multidimensional scaling: Toward expected euclidean representation. Proceedings of the 20th international conference on machine learning.
23. Zhang, Z., Kwok, J. T., & Yeung, D.-Y. (2006). Modelbased transductive learning of the kernel matrix. Machine. Learning, 63, 69-101.
24. Zhou, D., Bousquet, O., Lal, T. N., Weston, J., & Scholkopf, B. (2004). Learning with local and global consistency. Advances in Neural Information Processing Systems.