Iterative Nearest Neighbors for classification and dimensionality reduction

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

Volumn , Issue , 2012, Pages 2456-2463

  Timofte, Radu ^a   Van Gool, Luc ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED LEAST SQUARES; DIMENSIONALITY REDUCTION; K-NEAREST NEIGHBORS; LOCAL LINEAR EMBEDDING; MACHINE LEARNING APPLICATIONS; NEAREST NEIGHBORS; ORDERS OF MAGNITUDE; REGULARIZED LEAST SQUARES; SPARSE REPRESENTATION;

COMPUTER VISION; LEAST SQUARES APPROXIMATIONS;

ITERATIVE METHODS;

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

References (22)

1. M. S. Asif. Primal dual pursuit: A homotopy based algorithm for the dantzig selector. M.S. Thesis. Georgia Institute of Technology, 2008. 5
2. M. Belkin and P. Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Advances in Neural Information Processing Systems 14, pages 585-591. MIT Press, 2001. 1
3. L. Bo, X. Ren, and D. Fox. Kernel descriptors for visual recognition. In Advances in Neural Information Processing Systems, December 2010. 7
4. O. Boiman, E. Shechtman, and M. Irani. In defense of nearest-neighbor based image classification. In CVPR. IEEE Computer Society, 2008. 4
5. D. L. Donoho and Y. Tsaig. Fast solution of l1-norm minimization problems when the solution may be sparse. IEEE Transactions on Information Theory, 54(11):4789-4812, 2008. 5
6. M. Everingham, L. Van Gool, C. K. I. Williams, J. Winn, and A. Zisserman. The PASCAL Visual Object Classes Challenge 2007 (VOC2007) Results. http://www.pascalnetwork.org/challenges/VOC/voc2007/workshop/index.html. 8
7. R. Fisher. The statistical utilization of multiple measurements. Annals of Eugenics, 8:376-386, 1938. 1
8. S. Gao, I. W.-H. Tsang, L.-T. Chia, and P. Zhao. Local features are not lonely - laplacian sparse coding for image classification. In CVPR, pages 3555-3561, 2010. 7
9. X. He and P. Niyogi. Locality preserving projections. In NIPS, 2003. 1, 3
10. C. Kanan and G.W. Cottrell. Robust classification of objects, faces, and flowers using natural image statistics. In CVPR, pages 2472-2479, 2010. 6
11. S. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky. An interior-point method for large-scale l1-regularized least squares. IEEE J. Sel. Top. in Sig. Proc., 1(4):606-617, 2007. 5
12. H. Lee, A. Battle, R. Raina, and A. Y. Ng. Efficient sparse coding algorithms. In B. Schölkopf, J. C. Platt, and T. Hoffman, editors, NIPS, pages 801-808. MIT Press, 2006. 5
13. A. Martinez and A. Kak. PCA versus LDA. IEEE Trans. Pattern Analysis and Machine Intelligence, 23(2):228-233, 2001. 1
14. S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. In ICCV, 2001. 1
15. R. Timofte and L. Van Gool. Sparse representation based projections. In BMVC, 2011. 1, 3, 4, 5
16. T. Tuytelaars, M. Fritz, K. Saenko, and T. Darrell. The NBNN kernel. In ICCV, 2011. 7
17. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong. Locality-constrained linear coding for image classification. In CVPR, 2010. 7, 8
18. J. Wright, A. Y. Yang, A. Ganesh, S. Sastry, and Y. Ma. Robust face recognition via sparse representation. IEEE Transactions on Pattern Analysis and Machine Learning, 31(2), February 2009. 1, 4, 5
19. 1-minimization algorithms and an application in robust face recognition: a review. Technical Report UCB/EECS-2010-13, University of California, Berkeley, 2010. 5
20. J. Yang, K. Yu, Y. Gong, and T. S. Huang. Linear spatial pyramid matching using sparse coding for image classification. In CVPR, pages 1794-1801. IEEE, 2009. 5, 7
21. L. Zhang, M. Yang, and X. Feng. Sparse representation or collaborative representation: Which helps face recognition? In ICCV, 2011. 1, 5, 7
22. H. Zou, T. Hastie, and R. Tibshirani. Sparse principal component analysis. JCGS, 15:262-286, 2006. 1