Neighborhood rough sets based multi-label classification for automatic image annotation |
| |
Authors: | Ying Yu Witold Pedrycz Duoqian Miao |
| |
Institution: | 1. Department of Computer Science and Technology, Tongji University, Shanghai 201804, PR China;2. Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, T6G 2G7, Canada;3. Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai 201804, PR China;4. System Research Institute, Polish Academy of Sciences, Warsaw, Poland;5. School of Software Design, Jiangxi Agricultural University, Nanchang 330013, PR China |
| |
Abstract: | Automatic image annotation is concerned with the task of assigning one or more semantic concepts to a given image. It is a typical multi-label classification problem. This paper presents a novel multi-label classification framework MLNRS based on neighborhood rough sets for automatic image annotation which considers the uncertainty of the mapping from visual feature space to semantic concepts space. Given a new instances, its neighbors in the training set are firstly identified. After that, based on the concept of upper and lower approximations of neighborhood rough sets, all possible labels of the given instance are found. Then, based on the statistical information gained from the label sets of the neighbors, maximum a posteriori (MAP) principle is utilized to determine the label set for the given instance. Experiments completed for three different image datasets show that MLNRS achieves more promising performance in comparison with to some well-known multi-label learning algorithms. |
| |
Keywords: | Multi-label classification Automatic image annotation Neighborhood rough sets |
本文献已被 ScienceDirect 等数据库收录! |
|