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

Authors:
Ying Yu;Witold Pedrycz;Duoqian Miao
Affiliations:
Department of Computer Science and Technology, Tongji University, Shanghai 201804, PR China and Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, T6G 2G7, Can ...;Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, T6G 2G7, Canada and System Research Institute, Polish Academy of Sciences, Warsaw, Poland;Department of Computer Science and Technology, Tongji University, Shanghai 201804, PR China and Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, S ...
Venue:
International Journal of Approximate Reasoning
Year:
2013

Citing 29
Cited 1

Relational interpretations of neighborhood operators and rough set approximation operators

Information Sciences—Informatics and Computer Science: An International Journal
BoosTexter: A Boosting-based Systemfor Text Categorization

Machine Learning - Special issue on information retrieval
Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data
Object Recognition as Machine Translation: Learning a Lexicon for a Fixed Image Vocabulary

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Matching words and pictures

The Journal of Machine Learning Research
Pattern Classification (2nd Edition)

Pattern Classification (2nd Edition)
Content-based multimedia information retrieval: State of the art and challenges

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Multilabel Neural Networks with Applications to Functional Genomics and Text Categorization

IEEE Transactions on Knowledge and Data Engineering
Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)

Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)
ML-KNN: A lazy learning approach to multi-label learning

Pattern Recognition
Dual cross-media relevance model for image annotation

Proceedings of the 15th international conference on Multimedia
Mixed feature selection based on granulation and approximation

Knowledge-Based Systems
Region-based image retrieval with high-level semantics using decision tree learning

Pattern Recognition
Automatic image annotation via local multi-label classification

CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
Neighborhood rough set based heterogeneous feature subset selection

Information Sciences: an International Journal
Learning to reduce the semantic gap in web image retrieval and annotation

Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Multilabel classification via calibrated label ranking

Machine Learning
Random k-Labelsets: An Ensemble Method for Multilabel Classification

ECML '07 Proceedings of the 18th European conference on Machine Learning
Multi-label Classification Using Ensembles of Pruned Sets

ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
Classifier Chains for Multi-label Classification

ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
An Evidence-Theoretic k-Nearest Neighbor Rule for Multi-label Classification

SUM '09 Proceedings of the 3rd International Conference on Scalable Uncertainty Management
Selecting discrete and continuous features based on neighborhood decision error minimization

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Representing uncertainty on set-valued variables using belief functions

Artificial Intelligence
Rough set based maximum relevance-maximum significance criterion and Gene selection from microarray data

International Journal of Approximate Reasoning
A sequential pattern mining algorithm using rough set theory

International Journal of Approximate Reasoning
A review on automatic image annotation techniques

Pattern Recognition
Bayesian rough set model: A further investigation

International Journal of Approximate Reasoning
Cost-Sensitive Multi-Label Learning for Audio Tag Annotation and Retrieval

IEEE Transactions on Multimedia
Hidden-Concept Driven Multilabel Image Annotation and Label Ranking

IEEE Transactions on Multimedia

Multi-label classification by exploiting label correlations

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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.