模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2012, Vol. 25 Issue (4): 573-580    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
A Multi-Label Classification Method Based on Tree Structure of Label Dependency
FU Bin, WANG Zhi-Hai
School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044

Download: PDF (420 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  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.
Key wordsClassification      Multi-Label Instance      Multi-Label Learning      Dependence Relationship     
Received: 09 May 2011     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
FU Bin
WANG Zhi-Hai
Cite this article:   
FU Bin,WANG Zhi-Hai. A Multi-Label Classification Method Based on Tree Structure of Label Dependency[J]. , 2012, 25(4): 573-580.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2012/V25/I4/573
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn