A Multi-Label Classification Method Based on Tree Structure of Label Dependency
Zhi Wang · 2012
In multi-label learning,the performance of a learning algorithm can be improved by discovering and making use of the dependencies within the labels.In this paper,an innovated algorithm for multi-label learning based on the classifier chain model is proposed.This algorithm mainly consists of two steps.The dependencies are quantified firstly using mutual information,and then a tree structure of labels is derived to depict the relationship within labels.Thus,the randomness of dependencies in classifier chain is weakened,and the linear dependency is generalized to a tree structure one.To further utilize the dependencies,ensemble technique is used to learn and aggregate multiple trees of labels.The experimental results show that the proposed algorithm is also competitive alternative and it improves the performance significantly after ensemble learning especially,hence it can learn the dependencies within labels more effectively.