Efficient discriminative learning of parametric nearest neighbor classifiers

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2012, Pages 2232-2239

  Zhang, Ziming ^a   Sturgess, Paul ^a   Sengupta, Sunando ^a   Crook, Nigel ^a   Torr, Philip H S ^a  

^a OXFORD BROOKES UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION DECISION; CLASSIFICATION RESULTS; DATA POINTS; DATA SETS; DISCRIMINATIVE LEARNING; KERNEL METHODS; LINEAR CLASSIFIERS; LINEAR COMBINATIONS; LINEARLY SEPARABLE; LOCAL CLASSIFIER; NEAREST NEIGHBOR ALGORITHM; NEAREST NEIGHBOR CLASSIFIER; NEAREST NEIGHBORS; NONLINEAR FUNCTIONS; REAL APPLICATIONS; REAL WORLD DATA; SQUARED EUCLIDEAN DISTANCE; TRAINING AND TESTING;

ALGORITHMS; SUPPORT VECTOR MACHINES;

COMPUTER VISION;

EID: 84866660546     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2012.6247932     Document Type: Conference Paper

References (29)

1. R. Behmo, P. Marcombes, A. Dalalyan, and V. Prinet. Towards optimal naive bayes nearest neighbor. In ECCV'10, pages 171-184, Berlin, Heidelberg, 2010. Springer-Verlag. 2, 3
2. C. M. Bishop. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006. 1
3. O. Boiman, E. Shechtman, and M. Irani. In defense of nearestneighbor based image classification. In CVPR'08, pages 1-8, 2008. 2
4. A. Bordes, L. Bottou, and P. Gallinari. SGD-QN: Careful quasi-Newton stochastic gradient descent. JMLR, 10:1737-1754, 2009. 7
5. A. Bordes, L. Bottou, P. Gallinari, and J. Weston. Solving multiclass support vector machines with larank. In ICML '07, pages 89-96, New York, NY, USA, 2007. ACM. 7
6. L. Breiman. Random forests. Machine Learning, 45:5-32, October 2001. 5
7. C.-C. Chang and C.-J. Lin. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2:27:1-27:27, 2011. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm. 7
8. K. Crammer, R. Gilad-Bachrach, A. Navot, and N. Tishby. Margin analysis of the lvq algorithm. In NIPS'02, pages 462-469, 2002. 3
9. K. Crammer and Y. Singer. On the algorithmic implementation of multiclass kernel-based vector machines. JMLR, 2:265-292, March 2002. 5, 7
10. T. E. de Campos, B. R. Babu, and M. Varma. Character recognition in natural images. In Proceedings of the International Conference on Computer Vision Theory and Applications, Lisbon, Portugal, February 2009. 5
11. R.-E. Fan, K.-W. Chang, C.-J. Hsieh, X.-R. Wang, and C.-J. Lin. LIBLINEAR: A library for large linear classification. JMLR, 9:1871-1874, 2008. 6, 7
12. L. Ladicky and P. H. Torr. Locally linear support vector machines. In ICML'11, 2011. 1, 2, 5, 7
13. Y. Lin, T. Zhang, S. Zhu, and K. Yu. Deep coding networks. In NIPS '10, Cambridge, MA, 2010. MIT Press. 1, 2, 7
14. S. Maji, A. Berg, and J. Malik. Classification using intersection kernel support vector machines is efficient. In CVPR'08, pages 1-8, 2008. 1, 2
15. R. E. Schapire, Y. Freund, P. Bartlett, and W. S. Lee. Boosting the margin: A new explanation for the effectiveness of voting methods. The Annals of Statistics, 26(5):1651-1686, 1998. 7
16. I. Steinwart. Sparseness of support vector machines - some asymptotically sharp bounds. In S. Thrun, L. Saul, and B. Schölkopf, editors, NIPS'04. MIT Press, Cambridge, MA, 2004. 2
17. I. Tsochantaridis, T. Joachims, T. Hofmann, and Y. Altun. Large margin methods for structured and interdependent output variables. JMLR, 6:1453-1484, December 2005. 7
18. T. Tuytelaars, M. Fritz, K. Saenko, and T. Darrell. The NBNN kernel. In ICCV'11, 2011. 2
19. A. Vedaldi and B. Fulkerson. VLFeat: An open and portable library of computer vision algorithms. http://www.vlfeat.org/, 2008. 7
20. A. Vedaldi and A. Zisserman. Efficient additive kernels via explicit feature maps. PAMI, 2011. 1, 2, 7
21. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong. Locality-constrained linear coding for image classification. In CVPR'10, pages 3360-3367, 2010. 1, 2, 5, 7
22. Z. Wang, K. Crammer, and S. Vucetic. Multi-class pegasos on a budget. In J. Frnkranz and T. Joachims, editors, ICML, pages 1143-1150. Omnipress, 2010. 2, 7
23. K.Weinberger and L. Saul. Distance metric learning for large margin nearest neighbor classification. JMLR, 10:207-244, 2009. 2, 7
24. D. H.Wolpert. Stacked generalization. Neural Networks, 5:241-259, 1992. 1
25. T. Yang and V. Kecman. Adaptive local hyperplane classification. Neurocomputing, 2008. 1, 2, 7
26. K. Yu and T. Zhang. Improved local coordinate coding using local tangents. In ICML'10, 2010. 1, 2, 7
27. K. Yu, T. Zhang, and Y. Gong. Nonlinear learning using local coordinate coding. In NIPS'09, 2009. 1, 2, 7
28. H. Zhang, A. Berg, M. Maire, and J. Malik. Svm-knn: Discriminative nearest neighbor classification for visual category recognition. In CVPR'06, pages II: 2126-2136, 2006. 1, 2
29. Z. Zhang, L. Ladicky, P. H. Torr, and A. Saffari. Learning anchor planes for classification. In NIPS'11, 2011. 1, 2, 7