Effective Multi-label Classification Method for Multidimensional Datasets

Multi-label classification, contrarily to the traditional single-label one, aims at predicting more than one predefined class label for data instances. Multi-label classification problems very often concern multidimensional datasets where number of attributes significantly exceeds relatively small number of instances. In the paper, new effective problem transformation method which deals with such cases is introduced. The proposed Labels Chain (LC) algorithm is based on relationship between labels, and consecutively uses result labels as new attributes in the following classification process. Experiments conducted on several multidimensional datasets showed the good performance of the presented method, taking into account predictive accuracy and computation time. The obtained results are compared with those obtained by the most popular Binary Relevance (BR) and Label Power-set (LP) algorithms.