arrow
Return

ML-FOREST: A Multi-Label Tree Ensemble Method for Multi-Label Classification

delete2016-10-01
delete70
PRE
AI
吴
吴庆耀 (Qingyao Wu) *
谭明奎 cover
谭明奎 (Mingkui Tan)
宋恒杰 cover
宋恒杰 (Hengjie Song)
陈
陈健 (Jian Chen)
M
Michael K. Ng
DOI:10.1109/TKDE.2016.2581161delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multi-label classification deals with the problem where each example is associated with multiple class labels. Since the labels are often dependent to other labels, exploiting label dependencies can significantly improve the multi-label classification performance. The label dependency in existing studies is often given as prior knowledge or learned from the labels only. However, in many real applications, such prior knowledge may not be available, or labeled information might be very limited. In this paper, we propose a new algorithm, called ML-FOREST, to learn an ensemble of hierarchical multi-label classifier trees to reveal the intrinsic label dependencies. In ML-FOREST, we construct a set of hierarchical trees, and develop a label transfer mechanism to identify the multiple relevant labels in a hierarchical way. In general, the relevant labels at higher levels of the trees capture more discriminable label concepts, and they will be transferred into lower level children nodes that are harder to discriminate. The relevant labels in the hierarchy are then aggregated to compute label dependency and make the final prediction. Our empirical study shows encouraging results of the proposed algorithm in comparison with the state-of-the-art multi-label classification algorithms under Friedman test and post-hoc Nemenyi test.
Keywords:
Multi-label classification
label dependency
label transfer
tree classifier
ensemble methods

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.9K
Citations:
3.2W

Organization

H
Hong Kong Baptist University
Scholars:
6.3K
Papers: 7.5K
Citations: 1.3W
S
south china university of technology
Scholars:
6.8W
Papers: 5.1W
Citations: 85
Cited Papers

Cited Papers

Perceived Racism and Affective Responses to Ambiguous Interpersonal Interactions among African American Men
err2016-07-27
err0
PREAI
errGary G. Bennett; Marcellus M. Merritt; Christopher L. Edwards; John J. Sollers
errShare
errSave
Multi-instance multi-label learning
err2012-01-01
err371
errOAAI
errZhou, Zhi-Hua; Zhang, Min-Ling; Huang, Sheng-Jun; Li, Yu-Feng
errShare
errSave
Racism and Police Brutality in America
err2013-01-12
err0
PREAI
errCassandra Chaney; Ray V. Robertson
errShare
errSave
Statistical topic models for multi-label document classification
err2011-12-29
err229
errOAAI
errRubin, Timothy N.; Chambers, America; Smyth, Padhraic; Steyvers, Mark
errShare
errSave
Dynamic Modulus Measurements of Bound Cement-Treated Base Materials
err2015-05-06
err0
PREAI
errKorakod Nusit; Peerapong Jitsangiam; Jayantha Kodikara; Ha H. Bui; Gordon Lai Ming Leung
errShare
errSave
An extensive experimental comparison of methods for multi-label learning
err2012-09-01
err554
PREAI
errMadjarov, Gjorgji; Kocev, Dragi; Gjorgjevikj, Dejan; Dzeroski, Saso
errShare
errSave
Learning multi-label scene classification
err2004-09-01
err2.0K
PREAI
errBoutell, MR; Luo, JB; Shen, XP; Brown, CM
errShare
errSave
Multi-Label Image Categorization With Sparse Factor Representation
err2014-03-01
err72
PREAI
errSun, Fuming; Tang, Jinhui; Li, Haojie; Qi, Guo-Jun; Huang, Thomas S.
errShare
errSave
researcher View more