International Journal of Data Mining and Emerging Technologies
  • Year: 2014
  • Volume: 4
  • Issue: 2

Review on Various Problem Transformation Methods for Classifying Multi-Label Data

1P.G. Student, Department of Computer Science and Engineering, Shri Satsangi Saketdham “Ram Ashram” Group of Institutions, Vadasma, 382 708, Gujarat, India

2Ph.D. Research Scholar, Nirma University, Ahmedabad, 382 481, Gujarat, India

*Corresponding author Email id: priyadarshini.barot@gmail.com

**mkhpanchal@gmail.com

Abstract

Learning from multi-label and multi-target data is always more difficult than single-label data. The complexity is incurred by multiple labels assigned to a sample as well as to provide ranking among labels. The learning algorithms used for single-label data are not suitable to learn from multi-label and multi-target data. There are many applications where multi-label and multi-target data are present, for example, image classification, gene classification and document classification. In this paper, review of multi-label classification methods is described. To see correlation between some of these methods and their performance measures, experiments are performed on real multi-label datasets and results are presented.

Keywords

Single-Label Classification, Multi-Label Classification, Label Ranking, Problem Transformation Methods, Binary Relevance, Label Power Set, Pruned Set, MEKA