Non-metric label propagation

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2009, Pages 1357-1362

  Zhang, Yin ^a   Zhou, Zhi Hua ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS;

HUMAN BEING; LABEL PROPAGATION; METRIC DISTANCES; PERCEPTUAL DISTANCE; SEMANTIC RELATIONS; SPECTRUM TRANSFORMATION; TWO-GRAPHS; UNLABELED DATA;

MATRIX ALGEBRA;

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

References (22)

1. C. Bahlmann, B. Haasdonk, and H. Burkhardt. On-line handwriting recognition with support vector machines - a kernel approach. In IWFHR, pages 49-54, 2002.
2. O. Chapelle, B. Scholköpf, and A. Zien, editors. Semi-Supervised Learning. MIT Press, Cambridge, MA, 2006.
3. A. Fujino, N. Ueda, and K. Saito. Semisupervised learning for multi-component data classification. In IJCAI, pages 2754-2759, 2007.
4. T. Graepel, R. Herbrich, and K. Obermayer. Classification on pairwise proximity data. In NIPS 11, pages 438-444. 1999.
5. D. W. Jacobs, D. Weinshall, and Y. Gdalyahu. Classification with non-metric distances: Image retrieval and class representation. IEEE Trans. Pattern Analysis and Machine Intelligence, 22(6):583-600, 2000.
6. D. Keysers, W. Macherey, H. Ney, and J. Dahmen. Adaptation in statistical pattern recognition using tangent vectors. IEEE Trans. Pattern Analysis and Machine Intelligence, 26(2):269-274, 2004.
7. R. I. Kondor and J. Lafferty. Diffusion kernels on graphs and other discrete input spaces. In ICML, pages 315-322, 2002.
8. J. Laub and K.-R.Müller. Feature discovery in non-metric pairwise data. Journal of Machine Learning Research, 5:801-818, 2004.
9. J. Laub, J. Macke, K.-R.Müller, and F. A.Wichmann. Inducing metric violations in human similarity judgements. In NIPS 19, pages 777-784. 2007.
10. E. Pȩkalska, P. Paclík, and R. P.W. Duin. A generalized kernel approach to dissimilarity-based classification. Journal of Machine Learning Research, 2:175-211, 2001.
11. V. Roth, J. Laub, M. Kawanabe, and J. M. Buhmann. Optimal cluster preserving embedding of nonmetric proximity data. IEEE Trans. Pattern Analysis and Machine Intelligence, 25(12):1540-1551, 2003.
12. S. Santini and R. Jain. Similarity measures. IEEE Trans. Pattern Analysis and Machine Intelligence, 21(9):871-883, 1999.
13. X. Tan, S. Chen, Z.-H. Zhou, and J. Liu. Learning non-metric partial similarity based on maximal margin criterion. In CVPR, pages 138-145, 2006.
14. X. Tan, S. Chen, Z.-H. Zhou, and J. Liu. Face recognition under occlusions and variant expressions with partial similarity. IEEE Trans. Information Forensics and Security, 2009.
15. A. Tversky. Features of similarity. Psychological Review, 84(4):327-352, 1977.
16. R. Typke, P. Giannopoulos, R. C. Veltkamp, F. Wiering, and R. van Oostrum. Using transportation distances for measuring melodic similarity. In ISMIR, pages 107-114, 2003.
17. G. Wu, E. Y. Chang, and Z. Zhang. Learning with non-metric proximity matrices. In ACM Multimedia, pages 411-414, 2005.
18. G. Young and A. S. Householder. Discussion of a set of points in terms of their mutual distances. Psychometrika, 3:19-22, 1938.
19. D. Zhou and C. J. C. Burges. Spectral clustering and transductive learning with multiple views. In ICML, pages 1159-1166, 2007.
20. D. Zhou, O. Bousquet, T. N. Lal, J.Weston, and B. Schölkopf. Learning with local and global consistency. In NIPS 16, pages 321-328. 2004.
21. X. Zhu, Z. Ghahramani, and J. Lafferty. Semisupervised learning using gaussian fields and harmonic functions. In ICML, pages 912-919, 2003.
22. X. Zhu. Semi-supervised learning literature survey. Technical Report 1530, Department of Computer Sciences, University of Wisconsin at Madison, Madison, WI, 2005.