arrow
Return

Randomized multi-label subproblems concatenation via error correcting output codes

delete2020-10-01
delete6
PRE
AI
J
Jincheng Shan
C
Chenping Hou *
H
Hong Tao
W
Wenzhang Zhuge
D
Dongyun Yi
DOI:10.1016/j.neucom.2020.06.035delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we study the error correcting output codes for multi-label classification problems. Imbalance problem is very common in multi-label task and it has not been effectively solved yet. In previous works, base classifiers are learned from the same pool of training data which may lead to similar classifiers, especially when a large amount of labels exist. To tackle these challenges, we propose a novel model called Randomized Multi-Label Subproblems Concatenation via Error Correcting Output Codes (RMSC). In order to reduce the imbalance problem and enhance the diversity between base classifiers, in our model, the original multi-label problem is transformed into an ensemble of many multi-label sub-problems and the one-vs-all encoding strategy is conducted on these sub-problems and finally corresponding coding matrices are concatenated into a whole coding matrix. Moreover, we provide a proof of enhanced diversity in our model, together with some discussions about the parameter determination and time complexity. Extensive experimental results on various kinds of data sets well demonstrate that the proposed model consistently outperforms the state-of-the-art methods. (C) 2020 Elsevier B.V. All rights reserved.
Keywords:
Multi-label classification
Error correcting output codes
Imbalance problem
Diversity

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9
Cited Papers

Cited Papers

Superlattice modulation and superconductivity in the electron-doped Nd2CuO4−xFx and Nd2−xCexCuO4 systems
err1989-09-01
err0
PREAI
errC.H. Chen; D.J. Werder; A.C.W.P. James; D.W. Murphy; S. Zahurak; R.M. Fleming; B. Batlogg; L.F. Schneemeyer
errShare
errSave
errShare
errSave
Learning multi-label scene classification
err2004-09-01
err2.0K
PREAI
errBoutell, MR; Luo, JB; Shen, XP; Brown, CM
errShare
errSave
Multilabel classification via calibrated label ranking
err2008-08-06
err753
errOAAI
errFuernkranz, Johannes; Huellermeier, Eyke; Mencia, Eneldo Loza; Brinker, Klaus
errShare
errSave
Value and limitation ofin vitrobioassays to support the application of the threshold of toxicological concern to prioritise unidentified chemicals in food contact materials
err2019-09-24
err0
errOAAI
errBenoit Schilter; Karin Burnett; Chantra Eskes; Lucie Geurts; Mélanie Jacquet; Christian Kirchnawy; Peter Oldring; Gabriele Pieper; Elisabeth Pinter; Manfred Tacker; Heinz Traussnig; Peter Van Herwijnen; Alan Boobis
errShare
errSave
A review on automatic image annotation techniques
err2012-01-01
err319
PREAI
errZhang, Dengsheng; Islam, Md. Monirul; Lu, Guojun
errShare
errSave
researcher View more