Dimension amnesic pyramid match kernel

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2008, Pages 652-658

  Liu, Yi ^a   Wang, Xu Lei ^a   Zha, Hongbin ^a  

^a Peking University   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BIONICS; COMPUTER VISION; IMAGE PROCESSING; OBJECT RECOGNITION; POLYNOMIAL APPROXIMATION;

APPROXIMATION ERRORS; DIRECT USES; DO-MAINS; FREE PROPERTIES; HIGH DIMENSIONAL FEATURES; IMAGE DATABASES; KERNEL MACHINES; LOCAL FEATURES; LOW DIMENSIONAL; OPTIMAL FEATURES; RANDOM PROJECTIONS; SET REPRESENTATIONS; SET SIMILARITIES; STABLE DISTRIBUTIONS; UPPER BOUNDS;

ARTIFICIAL INTELLIGENCE;

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

References (22)

1. Arriage, R. I., and Vempala, S. 2006. An algorithmic theory of learning: Robust concepts and random projection. Machine Learning 63(2): 161-182.
2. Belongie, S.; Malik, J.; and Puzicha, J. 2002. Shape matching and object recognition using shape context. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(4):509-522.
3. Blei, D.; Ng, A.; and Jordan, M. 2003. Latent dirichlet allocation. Journal of Machine Learning Research 3:993-1022.
4. Csurka, G.; Dance, C.; Fan, L.; Willamowski, J.; and Bray, C. 2004. Visual categorization with bags of keypoints. In Proceedings of the ECCV International Workshop on Statistical Learning in Computer Vision.
5. Frome, A.; Singer, Y.; and Malik, J. 2007. Image retrieval and classification using local distance functions. In Advances in Neural Information Processing System (NIPS) 19.
6. Grauman, K., and Darrell, T. 2005. The pyramid match kernel: Discriminative classification with sets of image features. In Proceedings of the IEEE International Conference on Computer Vision.
7. Grauman, K., and Darrell, T. 2007a. Approximate correspondences in high dimensions. In Advances in Neural Information Processing System (NIPS) 19.
8. Grauman, K., and Darrell, T. 2007b. The pyramid match kernel: Efficient learning with sets of features. Journal of Machine Learning Research 8:725-760.
9. Indyk, P., and Thaper, N. 2003. Fast image retrieval via embeedings. In International Workshop on Statistical and Computational Theories of Vision.
10. Kuhn, H. 1955. The hungarian method for the assignment problem. Naval Research Logistic Quarterly 2:83-97.
11. Lafferty, J., and Lebanon, G. 2003. Information diffusion kernels. In Advances in Neural Information Processing System (NIPS) 15.
12. Leung, T., and Malik, J. 2001. Representing and recognizing the visual appearance of materials using three-dimensional textons. International Journal of Computer Vision 43(1): 29-44.
13. Li, P.; Hastie, T. J.; and Church, K. W. 2007. Nonlinear estimators and tail bounds for dimension reduction in 11 using cauchy random projections. Journal of Machine Learning Research 8:2497-2532.
14. Lowe, D. 2004. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2):91-110.
15. Lyu, S. 2005. Mercer kernels for object recognition with local features. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.
16. Moreno, P.; Ho, P.; and Vasconcelos, N. 2004. A kullback-leibler divergence based kernel for svm classification in multimedia applications. In Advances in Neural Information Processing System (NIPS) 16.
17. Nister, D., and Stewenius, H. 2006. Scalable recognition with a vocabulary tree. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.
18. Rubner, Y.; Tomasi, C.; and Guibas, L. 2000. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision 40(2):99-121.
19. Shakhnarovich, G.; Darrell, T.; and Indyk, P. 2006. Nearest-Neighbor methods in Learning and Vision: Theory and Practice. The MIT Press.
20. Shawe-Taylor, J., and Cristianini, N. 2004. Kernel Methods for Pattern Analysis. Cambridge University Press.
21. Shilane, P.; Min, P.; Kazhdan, M.; and Funkhouser, T. 2004. The princeton shape benchmark. In Proceedings of the International Conference on Shape Modeling and Application.
22. Wolf, L., and Shashua, A. 2003. Learning over sets using kernel principal angles. Journal of Machine Learning Research 4:913-931.