Multi-label boosting for image annotation by structural grouping sparsity

MM'10 - Proceedings of the ACM Multimedia 2010 International Conference

Volumn , Issue , 2010, Pages 15-24

  Wu, Fei ^a   Han, Yahong ^a   Tian, Qi ^b   Zhuang, Yueting ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b Science Building   (United States)

Author keywords

label correlation; multi label annotation; structural grouping sparsity

Indexed keywords

DISCRIMINATIVE FEATURES; HETEROGENEOUS FEATURES; HIGH-DIMENSIONAL; IMAGE ANNOTATION; MULTI-LABEL; MULTI-LABEL ANNOTATION; PUBLIC IMAGE; REAL-WORLD IMAGE; REGRESSION MODEL; SELECTION MODEL; STRUCTURAL GROUPINGS;

IMAGE ANALYSIS; IMAGE UNDERSTANDING; REGRESSION ANALYSIS; SEMANTICS;

FEATURE EXTRACTION;

EID: 78650979494     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1873951.1873957     Document Type: Conference Paper

References (29)

1. K. Barnard, P. Duygulu, D. Forsyth, N. De Freitas, D. Blei, and M. Jordan. Matching words and pictures. The Journal of Machine Learning Research, 3:1107-1135, 2003.
2. L. Breiman and J. Friedman. Predicting multivariate responses in multiple linear regression. Journal of the Royal Statistical Society. Series B (Methodological), 59(1):3-54, 1997.
3. L. Cao, J. Luo, F. Liang, and T. Huang. Heterogeneous feature machines for visual recognition. Proceedings of the IEEE Internation Conference on Computer Vision(ICCV), 2009.
4. Y. Chen, J. Wang, and D. Geman. Image categorization by learning and reasoning with regions. The Journal of Machine Learning Research, 5:913-939, 2004.
5. T. Chua, J. Tang, R. Hong, H. Li, Z. Luo, and Y. Zheng. Nus-wide: A real-world web image database from national university of singapore. In Proceeding of the ACM International Conference on Image and Video Retrieval, pages 1-9. ACM, 2009.
6. L. Clemmensen, T. Hastie, and B. Ersbll. Sparse discriminant analysis. online: http://www-stat.stanford.edu/ hastie/Papers/, 2008.
7. P. Duygulu, K. Barnard, J. De Freitas, and D. Forsyth. Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary. Computer Vision, ECCV 2002, pages 349-354, 2002.
8. B. Efron. Bootstrap methods: another look at the jackknife. The Annals of Statistics, 7(1):1-26, 1979.
9. J. Fan, Y. Gao, and H. Luo. Integrating concept ontology and multitask learning to achieve more effective classifier training for multilevel image annotation. IEEE Transactions on Image Processing, 17(3):407, 2008.
10. J. Friedman, T. Hastie, and R. Tibshirani. A note on the group lasso and a sparse group lasso. online: http://www-stat.stanford.edu/ tibs/research.html, 2010.
11. A. Genkin, D. Lewis, and D. Madigan. Large-scale Bayesian logistic regression for text categorization. Technometrics, 49(3):291-304, 2007.
12. D. Grangier and S. Bengio. A discriminative kernel-based approach to rank images from text queries. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(8):1371-1384, 2008.
13. Y. Han, F. Wu, J. Jia, Y. Zhuang, and B. Yu. Multi-task Sparse Discriminant Analysis (MtSDA) with Overlapping Categories. Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10), pages 469-474, 2010.
14. T. Hastie, A. Buja, and R. Tibshirani. Penalized discriminant analysis. The Annals of Statistics, 23(1):73-102, 1995.
15. H. Hotelling. Relations between two sets of variates. Biometrika, 28(3):321-377, 1936.
16. S. Ji, L. Tang, S. Yu, and J. Ye. Extracting shared subspace for multi-label classification. In Proceeding of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(KDD), pages 381-389. ACM, 2008.
17. F. Kang, R. Jin, and R. Sukthankar. Correlated label propagation with application to multi-label learning. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition(CVPR), pages 1719-1726, 2006.
18. D. Lewis. Evaluating text categorization. In Proceedings of Speech and Natural Language Workshop, pages 312-318, 1991.
19. O. Maron and A. Ratan. Multiple-instance learning for natural scene classification. In Proceedings of the International Conference on Machine Learning(ICML), pages 341-349, 1998.
20. R. Miller. The jackknife-a review. Biometrika, 61(1):1-15, 1974.
21. X. Shen and H. Huang. Grouping pursuit in regression. Journal of American Statistical Association, to appear, 2010.
22. S. Shevade and S. Keerthi. A simple and efficient algorithm for gene selection using sparse logistic regression. Bioinformatics, 19(17):2246-2253, 2003.
23. R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 58(1):267-288, 1996.
24. C. Wang, S. Yan, L. Zhang, and H. Zhang. Multi-label sparse coding for automatic image annotation. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition(CVPR), pages 1643-1650, 2009.
25. M. Yuan and Y. Lin. Model selection and estimation in regression with grouped variables. Journal of the Royal Statistical Society. Series B (Methodological), 68(1):49-67, 2006.
26. T. Zhang and F. Oles. Text categorization based on regularized linear classification methods. Information Retrieval, 4(1):5-31, 2001.
27. Y. Zhang and Z. Zhou. Multi-label dimensionality reduction via dependence maximization. In Proceedings of AAAI Conference on Artificial Intelligence(AAAI), pages 1503-1505, 2008.
28. Z. Zhou and M. Zhang. Multi-instance multi-label learning with application to scene classification. Proceedings of Neural Information Processing Systems(NIPS), 2007.
29. H. Zou and T. Hastie. Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society Series B(Statistical Methodology), 67(2):301-320, 2005.