New Problem Transformation Method Based on the Local Positive Pairwise Dependencies Among Labels

Mo’ath Alluwaici (), Ahmad Kadri Junoh () and Raed Alazaidah ()
Additional contact information
Mo’ath Alluwaici: Institute of Engineering Mathematics, Universiti Malaysia Perlis (UniMAP), Malaysia
Ahmad Kadri Junoh: Institute of Engineering Mathematics, Universiti Malaysia Perlis (UniMAP), Malaysia
Raed Alazaidah: #x2020;School of Computing, Universiti Utara Malaysia, Malaysia

Journal of Information & Knowledge Management (JIKM), 2020, vol. 19, issue 01, 1-13

Abstract: Multi-label classification (MLC) generalises the conventional binary and multi-class classification by allowing instances to be linked with one or more of the class labels. Therefore, class labels in MLC are not mutual exclusive as in single label classification (SLC). Consequently, the search space of the MLC problem is large compared with that of SLC and grows in an exponential way. One main approach to solve MLC problem is through forcing instances to be associated with only one class label. This approach of handling the problem of MLC has been widely known as problem transformation method (PTM). Existing PTMs depend on the frequency of class labels as a transformation criterion, which causes several problems such as imbalance class distribution, complicating the training phase and most importantly decreasing the accuracy of the classification task. Therefore, in this paper, a new PTM is proposed based on the positive local dependencies among labels. The proposed PTM aims to facilitate capturing the most accurate positive dependencies among labels and hence improve the predictive performance of the classification task. Experiments on several datasets revealed the superiority of the proposed PTM compared with the existing PTMs, especially with high cardinality datasets.

Keywords: Classification; machine learning; multi-label classification; problem transformation methods (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.worldscientific.com/doi/abs/10.1142/S0219649220400171
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:jikmxx:v:19:y:2020:i:01:n:s0219649220400171

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219649220400171

Access Statistics for this article

Journal of Information & Knowledge Management (JIKM) is currently edited by Professor Suliman Hawamdeh

More articles in Journal of Information & Knowledge Management (JIKM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().