A Multi-Label Classification Approach Based on Correlations Among Labels

Abstract

Multi label classification is concerned with learning from a set of instances that are associated with a set of labels, that is, an instance could be associated with multiple labels at the same time. This task occurs frequently in application areas like text categorization, multimedia classification, bioinformatics, protein function classification and semantic scene classification. Current multi-label classification methods could be divided into two categories. The first is called problem transformation methods, which transform multi-label classification problem into single label classification problem, and then apply any single label classifier to solve the problem. The second category is called algorithm adaptation methods, which adapt an existing single label classification algorithm to handle multi-label data. In this paper, we propose a multi-label classification approach based on correlations among labels that use both problem transformation methods and algorithm adaptation methods. The approach begins with transforming multi-label dataset into a single label dataset using least frequent label criteria, and then applies the PART algorithm on the transformed dataset. The output of the approach is multi-labels rules. The approach also tries to get benefit from positive correlations among labels using predictive Apriori algorithm. The proposed approach has been evaluated using two multi-label datasets named (Emotions and Yeast) and three evaluation measures (Accuracy, Hamming Loss, and Harmonic Mean). The experiments showed that the proposed approach has a fair accuracy in comparison to other related methods.

Authors and Affiliations

Raed Alazaidah, Fadi Thabtah, Qasem Al-Radaideh

Keywords

Related Articles

A Cascaded H-Bridge Multilevel Inverter with SOC Battery Balancing

In this paper, we present a single phase 5 levels H-Bridge multilevel inverter (CHMLI) with battery balancing technique. Each single full bridge is directly connected to a battery inside the power bank. The different com...

V-ITS: Video-based Intelligent Transportation System for Monitoring Vehicle Illegal Activities

Vehicle monitoring is a challenging task for video-based intelligent transportation system (V-ITS). Nowadays, the V-ITS system has a significant socioeconomic impact on the development of smart cities and always demand t...

The Impacts of ICTs on Banks

ICT has taken the center stage in almost every aspect of human endeavor. ICT help banks improve the efficiency and effectiveness of services offered to customers, and enhances business processes, managerial decision maki...

Selection of Eigenvectors for Face Recognition

Face recognition has advantages over other biometric methods. Principal Component Analysis (PCA) has been widely used for the face recognition algorithm. PCA has limitations such as poor discriminatory power and large co...

Intrusion Detection and Countermeasure of Virtual Cloud Systems - State of the Art and Current Challenges

Clouds are distributed Internet-based platforms that provide highly resilient and scalable environments to be used by enterprises in a multitude of ways. Cloud computing offers enterprises technology innovation that busi...

Download PDF file
  • EP ID EP111113
  • DOI 10.14569/IJACSA.2015.060208
  • Views 70
  • Downloads 0

How To Cite

Raed Alazaidah, Fadi Thabtah, Qasem Al-Radaideh (2015). A Multi-Label Classification Approach Based on Correlations Among Labels. International Journal of Advanced Computer Science & Applications, 6(2), 52-59. https://europub.co.uk/articles/-A-111113