The Significance of Utilizing the dependencies among Labels in Multi Label Classification

Multi-Label Classification (MLC) is a general type of classification that attracted scholars in the last few years. It imposes a high challenge since the problem search space of MLC is very large and follows an exponential function of growth. Moreover, the accuracy of classification in MLC is still very low when compared to the accuracy of Single Label Classification (SLC). Consequently, many scholars and researchers proposed to utilize and exploit the dependencies among class labels in to minimize the size of the problem search space of MLC, and hence, improve the accuracy of the classification task. Unfortunately, very few studies address this issue and attempt to discover the benefits of utilizing and exploiting the dependencies among labels in the domain of MLC. Therefore, this research attempts to identify the significance of discovering and utilizing these dependencies, with respect to three evaluation metrics designed specifically for MLC, and considering four different multi label datasets. The results revealed the clear significance of discovering and utilizing high order dependencies among labels in MLC, especially with high cardinality datasets.