Neighborhood rough sets based multi-label classification for automatic image annotation

International Journal of Approximate Reasoning

Volumn 54, Issue 9, 2013, Pages 1373-1387

  Yu, Ying ^a,b,c,e   Pedrycz, Witold ^b,d   Miao, Duoqian ^a,c  

^a TONGJI UNIVERSITY   (China)

^b UNIVERSITY OF ALBERTA   (Canada)

^c Department of Computer Science and Technology   (China)

^d SYSTEMS RESEARCH INSTITUTE   (Poland)

^e JIANGXI AGRICULTURAL UNIVERSITY   (China)

Author keywords

Automatic image annotation; Multi label classification; Neighborhood rough sets

Indexed keywords

AUTOMATIC IMAGE ANNOTATION; MAXIMUM A POSTERIORI; MULTI-LABEL CLASSIFICATIONS; MULTI-LABEL LEARNING; NEIGHBORHOOD ROUGH SETS; SEMANTIC CONCEPT; STATISTICAL INFORMATION; UPPER AND LOWER APPROXIMATION;

APPROXIMATION ALGORITHMS; IMAGE ANALYSIS; LEARNING ALGORITHMS; ROUGH SET THEORY; SEMANTICS;

IMAGE RETRIEVAL;

EID: 84885594642     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2013.06.003     Document Type: Article

References (42)

1. D. Zhang, M.M. Islam, and G. Lu A review on automatic image annotation techniques Pattern Recognition 45 1 2012 346 362
2. M.S. Lew, N. Sebe, C. Djeraba, and R. Jain Content-based multimedia information retrieval: State of the art and challenges ACM Transaction on Multimedia Computing, Communications and Applications 2 1 2006 1 19
3. C. Wang, L. Zhang, and H.J. Zhang Learning to reduce the semantic gap in web image retrieval and annotation Proceedings of the 31st International ACM SIGIR Conference on Research and Development in Information Retrieval Singapore 2008 355 362
4. Y. Liu, D. Zhang, and G. Lu Region-based image retrieval with high-level semantics using decision tree learning Pattern Recognition 41 8 2008 2554 2570
5. P. Duygulu, K. Barnard, J.F.G. de Fretias, and D.A. Forsythetc Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary Proceedings of the European Conference on Computer Vision 2005 97 112
6. F. Kang, and F. Jin Symmetric statistical translation models for automatic image annotation MProc. of SIAM Conf. on Data Mining New Port, Beach, CA, April 2005 21 23
7. V. Lavrenko, R. Manmatha, and J. Jeon A model for learning the semantics of pictures Proceedings of the 16th Conference on Advances in Neural Information Processing Systems NIPS 2003
8. J. Liu, B. Wang, M. Li, Z. Li, W. Ma, H. Lu, and S. Ma Dual Cross-Media Relevance Model for Image Annotation 2007 ACM SIGMM 605 614
9. M.R. Boutell, J. Luo, X. Shen, and C.M. Brown Learning multi-label scene classification Pattern Recognition 37 9 2004 1757 1771
10. G. Nasierding, and G. Tsoumakas Clustering based multi-label classification for image annotation and retrieval IEEE International Conference on Systems, Man and Cybernetics SMC 2009 4514 4519
11. G. Tsoumakas, and I. Katakis Multi label classification: An overview International Journal of Data Warehousing and Mining 3 3 2007 1 13
12. R. Duda, R. Hart, and D. Stork Pattern Classification 2nd edition 2001 Wiley New York
13. S. Godbole, and S. Sarawagi Discriminative methods for multi-labeled classification Eighth Pacific-Asia Conference on Knowledge Discovery and Data Mining PAKDD '04 2004 Springer Berlin 22 30
14. M.L. Zhang, and Z.H. Zhou A k-nearest neighbor based algorithm for multi-label classification IEEE International Conference on Granular Computing GnC '05 2005 IEEE New York 718 721
15. J. Fürnkranz, E. Hüllermeier, E. Loza Mencía, and K. Brinker Multilabel classification via calibrated label ranking Machine Learning 73 2 2008 133 153
16. G. Tsoumakas, and I.P. Vlahavas Random k-labelsets: An ensemble method for multilabel classification 18th European Conference on Machine Learning ECML '07 2007 Springer Berlin 406 417
17. J. Read, B. Pfahringerand, and G. Holmes Multi-label classification using ensembles of pruned sets Eighth IEEE International Conference on Data Mining ICDM'08 2008 IEEE New York 995 1000
18. J. Read, B. Pfahringerand, G. Holmes, and E. Frank Classifier chains for multi-label classification 20th European Conference on Machine Learning ECML '09, Berlin 2009 254 269
19. R.E. Schapire, and Y. Singer Boostexter: A boosting-based system for text categorization Machine Learning 39 2/3 2000 135 168
20. F.D. Comité, R. Gilleron, and M. Tommasi Learning multi-label alternating decision trees from texts and data Lecture Notes in Computer Science vol. 2734 2003 251 274
21. M.L. Zhang, and Z.H. Zhou ML-kNN: A lazy learning approach to multi-label learning Pattern Recognition 40 7 2007 2038 2048
22. Z. Younes, F. Abdallah, T. Denoeux, and H. Snoussi A dependent multi-label classification method derived from the k-nearest neighbor rule EURASIP Journal on Advances in Signal Processing 2011 2011 14 pp 10.1155/2011/645964 Article ID 645964
23. Z. Younes, F. Abdallah, and T. Denoeux An evidence-theoretic k-nearest neighbor rule for multi-label classification Proceedings of the 3rd International Conference on Scalable Uncertainty Management LNAI vol. 5785 2009 Springer-Verlag Washington, DC, USA 297 308
24. T. Denoeux, Z. Younes, and F. Abdallah Representing uncertainty on set-valued variables using belief functions Artificial Intelligence 174 7-8 2010 479 499
25. J.C. Wang, H.M. Wang, and S.D. Lin Cost-sensitive multi-label learning for audio tag annotation and retrieval IEEE Transactions on Multimedia 13 2011 518 528
26. T. Li, and S. Yan Hidden-concept driven multilabel image annotation and label ranking IEEE Transactions on Multimedia 14 1 2012 199 210
27. M. Wang, X. Zhou, and T.S. Chua Automatic image annotation via local multi-label classification Proceedings of the 2008 International Conference on Content-Based Image and Video Retrieval CIVR '08 2008 17 26
28. J. Tang, Z.J. Zha, D. Tao, and T.S. Chua Semantic-gap-oriented active learning for multilabel image annotation IEEE Transactions on Image Processing 21 4 2012 2354 2360
29. C. Wang, S. Yan, L. Zhang, and H.J. Zhang Multi-label sparse coding for automatic image annotation IEEE Conference on Computer Vision and Pattern Recognition CVPR 2009 1643 1650
30. G. Tsoumakas, I. Katakis, and I. Vlahavas Mining multi-label data O. Maimon, L. Rokach, Data Mining and Knowledge Discovery Handbook 2nd edition 2010 Springer
31. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data, vol. 9 1991 Kluwer Academic Publishers Dordrecht
32. H. Zhang, J. Zhou, D. Miao, and C. Gao Bayesian rough set model: A further investigation International Journal of Approximate Reasoning 53 4 2012 541 557
33. K. Kaneiwa, and Y. Kudo A sequential pattern mining algorithm using rough set theory International Journal of Approximate Reasoning 52 6 2011 881 893
34. P. Maji, and S. Pau Rough set based maximum relevance-maximum significance criterion and gene selection from microarray data International Journal of Approximate Reasoning 52 3 2011 408 426
35. Y.Y. Yao Relational interpretations of neighborhood operators and rough set approximation operators Information Sciences 111 1998 239 259
36. Q. Hu, J. Liu, and D. Yu Mixed feature selection based on granulation and approximation Knowledge-Based Systems 21 2008 294 304
37. Q. Hu, W. Pedrycz, and D. Yu Selecting discrete and continuous features based on neighborhood decision error minimization IEEE Transactions on Systems, Man, and Cybernetics, Part B 40 1 2010 137 150
38. Q. Hu, D. Yu, and J. Liu Neighborhood rough set based heterogeneous feature subset selection[J] Information Sciences 178 18 2008 3577 3594
39. M.L. Zhang, and Z.H. Zhou Multi-label neural networks with applications to functional genomics and text categorization IEEE Transactions on Knowledge and Data Engineering 18 10 2006 1338 1351
40. P. Duygulu, K. Barnard, N. de Freitas, and D. Forsyth Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary 7th European Conference on Computer Vision 2002 97 112
41. K. Barnard, P. Duygulu, N. de Freitas, D. Forsyth, D. Blei, and M.I. Jordan Matching words and pictures Journal of Machine Learning Research 3 2003 1107 1135
42. I.H. Witten, and E. Frank Data Mining: Practical Machine Learning Tools and Techniques 2005 Morgan Kaufmann