Label-granulated Ensemble Method for Multi-label Learning

Feng LI,Duo-qian MIAO,Zhi-fei ZHANG,Sheng LUO
DOI: https://doi.org/10.3969/j.issn.1000-1220.2018.06.001
2018-01-01
Abstract:Problem transformation methods and algorithm adaption methods are two main groups of methods in the multi-label learn-ing. Problem transformation methods have attracted significant attentions, because of its independence on classification algorithms. However,the existing problem transformation methods either ignore the label correlation,or have high computing cost,or unstable pre-dictions. To avoid the above problems,this paper proposed a label-granulated ensemble method for multi-label learning based on gran-ular computing theory. For each label,a label subset consisting of the most related k labels is found,called label-correlated granule,and the label space is granulated into several label subsets,which takes label correlations into consideration as many as possible,avoids high computational complexities and improves the classification performance. A classification for each label-correlated granule is trained,and the prediction achieved by every classification is assembled. The experimental results show that the proposed method can obtain better performance than other three compared methods.
What problem does this paper attempt to address?