Learning with non-metric proximity matrices

Proceedings of the 13th ACM International Conference on Multimedia, MM 2005

Volumn , Issue , 2005, Pages 411-414

  Wu, Gang ^a   Chang, Edward Y ^a   Zhang, Zhihua ^a  

^a University of California   (United States)

Author keywords

Kernel machines; Non metric learning

Indexed keywords

EMERGING APPLICATIONS; KERNEL MACHINE; KERNEL MATRICES; NON-METRIC; POSITIVE SEMIDEFINITE; SIMILARITY MATRIX; TRAINING DATA; TRANSFORMATION METHODS;

ALGORITHMS; METADATA;

LINEAR TRANSFORMATIONS;

EID: 78751681810     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1101149.1101239     Document Type: Conference Paper

References (19)

1. ALTSCHUL, S. F., GISH, W., MILLER, W., MYERS, E. W., and LIPMAN, D. J. A. basic local alignment search tool. Journal of Molecular Biology 215 (1990), 403-410.
2. CARRIER, J., GREENGARD, L., and ROKHLIN, V. A fast adaptive multipole algorithm for particle simulations. 669-686.
3. COX, T. F., and COX, M. A. A. Multidimensional Scaling. Chapman & Hall/CRC, 2001.
4. GRAEPEL, T., HERBRICH, R., BOLLMANN-SDORRA, P., and OBERMAYER, K. Classification on pairwise proximity data. In NIPS 11 (1999).
5. GU, M., and EISENSTAT, S. C. A. divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem. SIAM J. Matrix Anal. Appl. 16, 1 (1995), 172-191.
6. HAASDONK, B. Feature space interpretation of svms with indefinite kernels. To appear in IEEE Trans. on PAMI (2004).
7. HASSDONK, B., and KEYSERS, D. Tangent distance kernels for support vector machines. In In ICPR'02 (2002).
8. KIMELDORF, G. S., and WAHBA, G. A correspondence between Bayesian estimation on stochastic processes and smoothing by splines. The Annals of Mathematical Statistics 41 (1970), 495-502.
9. KONDOR, R. I., and LAFFERTY, J. Diffusion kernels on graphs and other discrete input spaces. In In ICML'02 (2002).
10. LIN, H.-T., and LIN, C.-J. A study on sigmoid kernels for svm and the training of non-psd kernels by smo-type methods. Tech. rep., National Taiwan Univ., 2003.
11. PEKALSKA, E., PACLIK, P., and DUIN, R. P. W. A generalized kernel approach to dissimilarity-based classification. Journal of Machine Learning Research 2 (2002), 175-211.
12. QAMRA, A., MENG, Y., and CHANG, E. Y. Enhanced perceptual distance functions and indexing for image replica recognition. IEEE Trans. on PAMI 27, 3 (March 2005), 379-391.
13. ROTH, V., LAUB, J., KAWANABE, M., and BUHMANN, J. M. Optimal cluster preserving embedding of non-metric proximity data. IEEE Trans. on PAMI 25, 12 (December 2003).
14. RUBNER, Y., TOMASI, C., and GUIBAS, L. J. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision 40, 2 (2000), 99-121.
15. SHIMODAIRA, H., ICHI NOMA, K., NAKAI, M., and SAGAYAMA, S. Dynamic time-alignment kernel in support vector machine. In In NIPS 14 (2001).
16. SIMARD, P., and CUN., Y. L., and DENKER, J. Efficient pattern recognition using a new transformation distance. In In NIPS 5 (1993).
17. VAPNIK, V. The Nature of Statistical Learning Theory. Springer, New York, 1995.
18. WILKINSON, J. H. The Algebraic Eigenvalue Problem. Oxford University Press, 1988.
19. WU, G., and CHANG., E. Y., and ZHANG, Z. An analysis of transformation on non-positive semidefinite similarity matrix for kernel machines. In UCSB Technical Report (2005).