Stable multi-label boosting for image annotation with structural feature selection

Science China Information Sciences

Volumn 54, Issue 12, 2011, Pages 2508-2521

  Zhuang, Yue Ting ^a   Han, Ya Hong ^a   Wu, Fei ^a   Yang, Jia Cheng ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

image annotation; multi label boosting; stability; structural feature selection

Indexed keywords

EID: 82655180556     PISSN: 1674733X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11432-011-4483-5     Document Type: Article

References (24)

1. Grangier D, Bengio S. A discriminative kernel-based approach to rank images from text queries. IEEE Trans Patt Anal Mach Intel, 2008, 30: 1371-1384.
2. Chen Y, Wang J Z, Geman D. Image categorization by learning and reasoning with regions. J Mach Learn Res, 2004, 5: 913-939.
3. Maron O, Ratan A L. Multiple-instance learning for natural scene classification. In: Proceedings of the 15th International Conference on Machine Learning, Madison, Wisconsin, USA, 1998. 341-349.
4. Wang C, Yan S, Zhang L, et al. Multi-label sparse coding for automatic image annotation. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Miami, FL, USA, 2009. 1643-1650.
5. Han Y, Wu F, Jia J, et al. Multi-task sparse discriminant analysis (MTSDA) with overlapping categories. In: Proceedings of the 24th AAAI Conference on Artificial Intelligence, Atlanta, Georgia, USA, 2010. 469-474.
6. Cao L, Luo J, Liang F, et al. Heterogeneous feature machines for visual recognition. In: Proceedings of the 12th IEEE International Conference on Computer Vision, Kyoto, Japan, 2009.
7. Tibshirani R. Regression shrinkage and selection via the lasso. J Royal Stat Soc Ser B, 1996, 58: 267-288.
8. Yuan M, Lin Y. Model selection and estimation in regression with grouped variables. J Royal Stat Soc Ser B, 2006, 68: 49-67.
9. Zou H, Hastie T. Regularization and variable selection via the elastic net. J Royal Stat Soc Ser B, 2005, 67: 301-320.
10. Friedman J, Hastie T, Tibshirani R. A note on the group lasso and a sparse group lasso. Arxiv preprint, arXiv: 1001. 0736, 2010.
11. Shen X, Huang H. Grouping pursuit in regression. J Am Stat Assoc, 2010, 105: 727-739.
12. Breiman L, Friedman J. Predicting multivariate responses in multiple linear regression. J Royal Stat Soc Ser B, 1997, 59: 3-54.
13. Hotelling H. Relations between two sets of variates. Biometrika, 1936, 28: 321-377.
14. Kohavi R. A study of cross-validation and bootstrap for accuracy estimation and model selection. In: Proceedings of the International Joint Conference on Artificial Intelligence, Montréal, Québec, Canada, 1995. 1137-1145.
15. Miller R G. The jackknife-a review. Biometrika, 1974, 61: 1-15.
16. Efron B. Bootstrap methods: another look at the jackknife. Ann Stat, 1979, 7: 1-26.
17. Beck A, Teboulle M. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imag Sci, 2009, 2: 183-202.
18. Wu F, Han Y, Tian Q, et al. Multi-label boosting for image annotation by structural grouping sparsity. In: Proceedings of the ACM International Conference on Multimedia, Firenze, Italy, 2010. 15-24.
19. Bishop C M. Pattern Recognition and Machine Learning, Volume 4. New York: Springer, 2006.
20. Bousquet O, Elisseeff A. Stability and generalization. J Mach Learn Res, 2002, 2: 499-526.
21. Zhou Z H, Zhang M L. Multi-instance multi-label learning with application to scene classification. In: Proceedings of Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, 2007.
22. Chua T S, Tang J, Hong R, et al. Nus-wide: A real-world web image database from National University of Singapore. In: Proceedings of the ACM International Conference on Image and Video Retrieval, Island of Santorini, Greece, 2009. 1-9.
23. Lewis D D. Evaluating text categorization. In: Proceedings of Speech and Natural Language Workshop, Pacific Grove, California, USA, 1991. 312-318.
24. Ji S, Tang L, Yu S, et al. Extracting shared subspace for multi-label classification. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, Nevada, USA, 2008. 381-389.