Graph kernels between point clouds

Proceedings of the 25th International Conference on Machine Learning

Volumn , Issue , 2008, Pages 25-32

  Bach, Francis R ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CHARACTER RECOGNITION; COVARIANCE MATRIX; MACHINE LEARNING; POLYNOMIAL APPROXIMATION; COMPUTER VISION; GRAPHIC METHODS; IMAGE PROCESSING; LEARNING SYSTEMS; PHOTOCOPYING; PROGRAMMING THEORY; ROBOT LEARNING; SYSTEMS ENGINEERING; THREE DIMENSIONAL;

CHINESE CHARACTERS; COVARIANCE MATRICES; EFFICIENT KERNELS; HANDWRITTEN DIGIT; POLYNOMIAL-TIME DYNAMIC PROGRAMMING; PROBABILISTIC GRAPHICAL MODELS; THREE-DIMENSIONAL POINT CLOUDS; TRAINING EXAMPLE;

DYNAMIC PROGRAMMING; CLOUDS;

CHINESE CHARACTERS; COVARIANCE MATRICES; FREE PARAMETERS; GRAPH KERNELS; HANDWRITTEN DIGITS; KERNEL METHODS; LINE DRAWINGS; POINT CLOUDS; POLYNOMIAL-TIME DYNAMIC PROGRAMMING; PROBABILISTIC GRAPHICAL MODELS; RECURSIONS; THREE DIMENSIONS; THREE-DIMENSIONAL POINT CLOUDS; TRAINING EXAMPLES;

EID: 56449118767     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390156.1390160     Document Type: Conference Paper

References (25)

1. Bach, F. R., Lanckriet, G. R. G., & Jordan, M. I. (2004). Multiple kernel learning, conic duality, and the SMO algorithm. Proc. ICML.
2. Belongie, S., Malik, J., & Puzicha, J. (2002). Shape matching and object recognition using shape contexts. IEEE Trans. PAMI, 24, 509-522.
3. Borgwardt, K. M., Ong, C. S., Schönauer, S., Vishwanathan, S. V. N., Smola, A. J., & Kriegel, H.-P. (2005). Protein function prediction via graph kernels. Bioinformatics, 21.
4. Caetano, T., Caelli, T., Schuurmans, D., & Barone, D. (2006). Graphical models and point pattern matching. IEEE Trans. PAMI, 28, 1646-1663.
5. Chapelle, O., Schölkopf, B., & Zien, A. (Eds.). (2006). Semi-supervised learning (adaptive computation and machine learning). MIT Press.
6. Diestel, R. (2005). Graph theory. Springer-Verlag.
7. Forsyth, D. A., & Ponce, J. (2003). Computer vision: A modern approach. Prentice Hall.
8. Fröhlich, H., Wegner, J. K., Sieker, F., & Zell, A. (2005). Optimal assignment kernels for attributed molecular graphs. Proc. ICML.
9. Grauman, K., & Darrell, T. (2007). The pyramid match kernel: Efficient learning with sets of features. J. Mach. Learn. Res., 8, 725-760.
10. Harchaoui, Z., & Bach, F. (2007). Image classification with segmentation graph kernels. Proc. CVPR.
11. Kashima, H., Tsuda, K., & Inokuchi, A. (2004). Kernels for graphs. Kernel Methods in Comp. Biology. MIT Press.
12. Kondor, R. I., & Jebara, T. (2003). A kernel between sets of vectors. Proc. ICML.
13. Lauritzen, S. (1996). Graphical models. Oxford U. Press.
14. LeCun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998). Gradient-based learning applied to document recognition. Proc. IEEE, 86, 2278-2324.
15. Lodhi, H., Saunders, C., Shawe-Taylor, J., Cristianini, N., & Watkins, C. (2002). Text classification using string kernels. J. Mach. Learn. Res., 2, 419 444.
16. Mahé, P., & Vert, J.-P. (2006). Graph kernels based on tree patterns for molecules (Tech. report HAL-00095488).
17. Neuhaus, M., & Bunke, H. (2006). Edit distance based kernel functions for structural pattern classification. Pattern Recognition, 39, 1852-1863.
18. Parsana, M., Bhattacharyya, C., Bhattacharya, S., & Ramakrishnan, K. R. (2008). Kernels on attributed pointsets with applications. Adv. NIPS.
19. Qiu, J., Hue, M., Ben-Hur, A., Vert, J.-P., & Noble, W. S. (2007). A structural alignment kernel for protein structures. Bioinformatics, 23, 1090-1098.
20. Ramon, J., & Gärtner, T. (2003). Expressivity versus efficiency of graph kernels. First International Workshop on Mining Graphs, Trees and Sequences.
21. Shawe-Taylor, J., & Cristianini, N. (2004). Kernel methods for pattern analysis. Cambridge Univ. Press.
22. Srihari, S. N., Yang, X., & Ball, G. R. (2007). Offline Chinese handwriting recognition: A survey. Frontiers of Computer Science in China.
23. Vert, J.-P. (2008). The optimal assignment kernel is not positive definite (Tech. report HAL-00218278).
24. Vert, J.-P., Saigo, H., & Akutsu, T. (2004). Local alignment kernels for biological sequences. Kernel Methods in Comp. Biology. MIT Press.
25. Vishwanathan, S. V. N., Borgwardt, K. M., & Schraudolph, N. (2007). Fast computation of graph kernels. Adv. NIPS.