Online visual vocabulary pruning using pairwise constraints

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

Volumn , Issue , 2010, Pages 3073-3080

  Mallapragada, Pavan K ^a   Jin, Rong ^a   Jain, Anil K ^a,b  

^a Michigan State University   (United States)

^b Korea University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

BAG-OF-VISUAL-WORDS; DATA SETS; FEATURE SELECTION; FEATURE SUBSET; FEATURE WEIGHT; GRADIENT DESCENT; IMAGE PAIRS; ONLINE FEATURE SELECTION; PAIRWISE CONSTRAINTS; REGULARIZER; SEMI-SUPERVISED ALGORITHM; SIDE INFORMATION; VISUAL VOCABULARIES; VISUAL WORD;

COMPUTER VISION; SET THEORY;

FEATURE EXTRACTION;

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

References (22)

1. K. Barnard, P. Duygulu, and D. Forsyth. Clustering art. In CVPR, volume 2, 2001.
2. N. Cesa-Bianchi and G. Lugosi. Prediction, learning, and games. Cambridge Univ. Press, 2006.
3. M. Dash and H. Liu. Feature selection for classification. Intelligent Data Analysis, 1(3):131-156, 1997.
4. P. Duygulu, K. Barnard, J. de Freitas, and D. Forsyth. Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary. LNCS, pages 97-112, 2002.
5. M. Everingham, L. Van Gool, C. K. I. Williams, J. Winn, and A. Zisserman. The PASCAL VOC Challenge 2007 (VOC2007) Results.
6. I. Guyon and A. Elisseeff. An introduction to variable and feature selection. JMLR, 3:1157-1182, 2003.
7. P. Jain, B. Kulis, I. Dhillon, and K. Grauman. Online metric learning and fast similarity search. In NIPS, 2008.
8. H. Liu and H.Motoda. Computational methods of feature selection. Chapman & Hall/CRC, 2008.
9. D. Lowe. Object recognition from local scale-invariant features. In ICCV, volume 2, pages 1150-1157, 1999.
10. P. K.Mallapragada, R. Jin, and A. K. Jain. Online feature selection using group-LASSO. Technical Report MSU-CSE-10-8,Michigan State University, 2010.
11. L. Meier, S. van de Geer, and P. Buhlmann. The group lasso for logistic regression. J.Royal Stat Soc. B, 70(1):53, 2008.
12. M. Muja and D. G. Lowe. Fast approximate nearest neighbors with automatic algorithm configuration. In VISAPP, 2009.
13. D. Nister and H. Stewenius. Scalable recognition with a vocabulary tree. In CVPR, volume 5, 2006.
14. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In CVPR, volume 3613, pages 1575-1589, 2007.
15. S. Shalev-Shwartz, Y. Singer, and A. Ng. Online and batch learning of pseudo-metrics. In ICML, 2004.
16. J. Sivic and A. Zisserman. Video Google: A text retrieval approach to object matching in videos. In ICCV, volume 2, pages 1470-1477, 2003.
17. R. Tibshirani. Regression shrinkage and selection via the lasso. J. Royal Stat. Soc. B, pages 267-288, 1996.
18. J. Yang, Y. Jiang, A. Hauptmann, and C. Ngo. Evaluating bag-of-visual-words representations in scene classification. In ACM Workshop on MIR, page 206, 2007.
19. M. Yuan and Y. Lin. Model selection and estimation in regression with grouped variables. J.Royal Stat Soc. B, 68(1):49, 2006.
20. P. Zhao and B. Yu. Boosted lasso. JMLR, 2004.
21. J. Zhu, S. Rosset, T. Hastie, and R. Tibshirani. 1-norm support vector machines. In NIPS 16, page 49, 2004.
22. H. Zou and M. Yuan. The F-8-norm support vector machine. Statistica Sinica, 2006.