mlift: enhancing multilabel classifier with ensemble feature selection

Multilabel classification has gained significant attention during recent years, due to the increasing number of modern applications associated with multilabel data. despite its short life, different approaches have been presented to solve the task of multilabel classification. lift is a multilabel classifier which utilizes a new strategy to multilabel learning by leveraging labelspecific features. labelspecific features means that each class label is supposed to have its own characteristics and is determined by some specific features that are the most discriminative features for that label. lift employs clustering methods to discover the properties of data. more precisely, lift divides the training instances into positive and negative clusters for each label which respectively consist of the training examples with and without that label. it then selects representative centroids in the positive and negative instances of each label by kmeans clustering and replaces the original features of a sample by the distances to these representatives. constructing new features, the dimensionality of the new space reduces significantly. however, to construct these new features, the original features are needed. therefore, the complexity of the process of multilabel classification does not diminish, in practice. in this paper, we make a modification on lift to reduce the computational burden of the classifier and improve or at least preserve the performance of it, as well. the experimental results show that the proposed algorithm has obtained these goals, simultaneously.