An invariant large margin nearest neighbour classifier

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2007, Pages

  Kumar, M Pawan ^a   Torr, P H S ^a   Zisserman, A ^b  

^a OXFORD BROOKES UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE METRIC;

ARTIFICIAL INTELLIGENCE; COMPUTER NETWORKS; COMPUTER VISION; CONTROL THEORY; DATABASE SYSTEMS; IMAGE PROCESSING; INVARIANCE; KNOWLEDGE BASED SYSTEMS; LEARNING SYSTEMS; MATHEMATICAL PROGRAMMING; NONLINEAR PROGRAMMING; STATISTICAL TESTS; VECTORS;

CLASSIFICATION (OF INFORMATION);

EID: 50649091160     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2007.4409041     Document Type: Conference Paper

References (23)

1. V. Athitsos, J. Alon, S. Sclaroff, and G. Kollios. BoostMap: A method for efficient approximate similarity rankings. In CVPR, pages 268-275, 2004.
2. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning a Mahalanobis metric from equivalence constraints. JMLR, 2005.
3. H. Bauschke and J. Borwein. On projection algorithms for solving convex feasibility problems. SIAM Review, 38(3):367-426, 1996.
4. M. Brown and D. Lowe. Recognizing panoramas. In ICCV, pages 1218-1225, 2003.
5. S. Burer and R. Monteiro. A nonlinear programming algorithm for solving SDP via low-rank factorization. Mathematical Programming, 95(2):329-357, 2003.
6. T. Cover and P. Hart. Nearest neighbour pattern classification. Trans. on Info. Th., IT-13:21-27, 1967.
7. M. Everingham, J. Sivic, and A. Zisserman. Hello! My name is... Buffy - Automatic naming of characters in TV video. In BMVC, 2006.
8. A. Frome and J. Malik. Object recognition using locality senstive hashing of shape contexts. In Nearest-neighbour methods in learning and vision. MIT Press, 2006.
9. A. Globerson and S. Roweis. Metric learning by collapsing classes. In NIPS, 2005.
10. J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov. Neighbourhood componenets analysis. In NIPS, pages 513-520, 2005.
11. T. Graepel and R. Herbrich. Invariant pattern recognition by semidefinite programming machines. In NIPS, pages 33-40, 2004.
12. A. Holub, Y. Liu, and P. Perona. On constructing facial similarity maps. In CVPR, pages 1-8, 2007.
13. F. Kahl and D. Henrion. Globally optimal estimates for geometric reconstruction problems. In ICCV, pages II: 978-985, 2005.
14. M. P. Kumar, P. H. S. Torr, and A. Zisserman. Invariant large margin nearest neighbour classifier. Technical report, Oxford Brookes University, 2007.
15. J. Lasserre. Global optimization with polynomials and the problem of moments. SIAM Journal of Optimization, 11:796-817, 2001.
16. D. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2):91-110, 2004.
17. Y. Nesterov. Squared functional systems and optimization problems. In High Performance Optimization, pages 405-440, 2000.
18. G. Shakhnarovich, P. Viola, and T. Darrell. Fast pose estimation with parameter sensitive hashing. In ICCV, pages 750-759, 2003.
19. P. Simard, Y. LeCun, and J. Decker. Efficient pattern recognition using a new transformation distance. In NIPS, volume 6, pages 50-58, 1993.
20. P. Sivaswamy, C. Bhattacharya, and A. Smola. Second order cone programming approaches for handling missing and uncertain data. JMLR, 7:1283-1314, 2006.
21. K. Weinberger, J. Blitzer, and L. Saul. Distance metric learning for large margin nearest neighbor classification. In NIPS, 2005.
22. L. Yang, R. Jin, R. Sukhtankar, and Y. Liu. Efficient algorithm for local distance metric learning. In AAAI, 2006.
23. H. Zhang, A. Berg, M. Maire, and J. Malik. SVM-KNN: Discriminative nearest neighbor classification for visual category recognition. In CVPR, pages 2126-2136, 2006.