Efficient nearest neighbor classification using a cascade of approximate similarity measures

Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005

Volumn I, Issue , 2005, Pages 486-493

  Athitsos, Vassilis ^a   Alon, Jonathan ^a   Sclaroff, Stan ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATION THEORY; DATABASE SYSTEMS; MATHEMATICAL MODELS; VECTORS;

BOOSTMAP ALGORITHM; MNIST DATABASE; NEAREST NEIGHBOR CLASSIFICATION;

CLASSIFICATION (OF INFORMATION);

EID: 24644455294     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2005.141     Document Type: Conference Paper

References (25)

1. V. Athitsos, J. Alon, S. Sclaroff, and G. Kollios. BoostMap: A method for efficient approximate similarity rankings. In CVPR, 2004.
2. H.G. Barrow, J.M. Tenenbaum, R.C. Belles, and H.C. Wolf. Parametric correspondence and chamfer matching: Two new techniques for image matching. In IJCAI, pages 659-663. 1977.
3. S. Belongie, J. Malik, and J. Puzicha. Shape matching and object recognition using shape contexts. PAMI, 24(4):509-522, 2002.
4. C. Böhm, S. Berchtold, and D. A. Keim. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Computing Surveys, 33(3):322-373, 2001.
5. T.J. Darrell, I.A. Essa, and A.P. Pentland. Task-specific gesture analysis in real-time using interpolated views. PAMI, 18(12), 1996.
6. V. S. Devi and M. N. Murty. An incremental prototype set building technique. Pattern Recognition, 35(2):505-513, 2002.
7. C. Faloutsos and K. I. Lin. FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In ACM SIGMOD, pages 163-174, 1995.
8. G. W. Gates. The reduced nearest neighbor rule. IEEE Transactions on Information Theoty, 18(3):431-433, 1972.
9. K. Grauman and T.J. Darrell. Fast contour matching using approximate earth mover's distance. In CVPR04, pages I: 220-227, 2004.
10. P. E. Hart. The condensed nearest neighbor rule. IEEE Transactions on Information Theory, 14(3):515-516, 1968.
11. G. R. Hjaltason and H. Samet. Index-driven similarity search in metric spaces. ACM Transactions on Database Systems. 28(4):517-580, 2003.
12. G.R. Hjaltason and H. Samet. Properties of embedding methods for similarity searching in metric spaces. PAMI, 25(5):530-549, 2003.
13. G. Hristescu and M. Farach-Colton. Cluster-preserving embedding of proteins. Technical Report 99-50, CS Department, Rutgers University, 1999.
14. P. Indyk. High-dimensional Computational Geometry. PhD thesis, Stanford University, 2000.
15. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86(11):2278-2324, 1998.
16. S. Z. Li and Z. Q. Zhang. Floatboost learning and statistical face detection. PAMI, 26(9): 1112-1123, 2004.
17. G. Mori, S. Belongie, and J. Malik. Shape contexts enable efficient retrieval of similar shapes. In CVPR, volume 1, pages 723-730, 2001.
18. G. Mori and J. Malik. Estimating human body configurations using shape context matching. In ECCV. volume 3, pages 666-680, 2002.
19. E.J. Ong and R. Bowden. A boosted classifier tree for hand shape detection. In Face and Gesture Recognition, pages 889-894, 2004.
20. R.E. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning. 37(3):297-336, 1999.
21. P. Viola and M. Jones. Rapid object detection using a boosted cascade of simple features. In CVPR, volume 1, pages 511-518, 2001.
22. X. Wang, J.T.E. Wang, K.I. Lin, D. Shasha, B.A. Shapiro, and K. Zhang. An index structure for data mining and clustering. Knowledge and Information Systems. 2(2): 161-184, 2000.
23. D.A. White and R. Jain. Similarity indexing: Algorithms and performance. In Storage and Retrieval for Image and Video Databases (SPIE). pages 62-73, 1996.
24. P.N. Yianilos. Data structures and algorithms for nearest neighbor search in general metric spaces. In ACM-SIAM Symposium on Discrete Algorithms, pages 311-321, 1993.
25. H. Zhang and J. Malik. Learning a discriminative classifier using shape context distances. In CVPR. volume 1, pages 242-247, 2003.