arrow
返回

Efficient Decomposition Selection for Multi-class Classification

delete2023-04-01
delete1
PRE
AI
Y
Yawen Chen
Z
Zeyi Wen *
Bingsheng He 封面图
Bingsheng He (Bingsheng He)
陈健 封面图
陈健 (Jian Chen) *
DOI:10.1109/TKDE.2021.3130239delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Choosing a decomposition method for multi-class classification is an important trade-off between efficiency and predictive accuracy. Trying all the decomposition methods to find the best one is too time-consuming for many applications, while choosing the wrong one may result in large loss on predictive accuracy. In this paper, we propose an automatic decomposition method selection approach called D-Chooser, which is lightweight and can choose the best decomposition method accurately. D-Chooser is equipped with our proposed difficulty index which consists of sub-metrics including distribution divergence, overlapping regions, unevenness degree and relative size of the solution space. The difficulty index has two intriguing properties: 1) fast to compute and 2) measuring multi-class problems comprehensively. Extensive experiments on real-world multi-class problems show that D-Chooser achieves an accuracy of 80.56% in choosing the best decomposition method. It can choose the best method in just a few seconds, while existing approaches verify the effectiveness of a decomposition method often takes a few hours. We also provide case studies on Kaggle competitions and the results confirm that D-Chooser is able to choose a better decomposition method than the winning solutions.
Keyword:
Indexes
Matrix decomposition
Kernel
Codes
Training
Support vector machines
Probability distribution
Machine learning
multi-class classification
decomposition method

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

U
University of Western Australia
学者数:
2.9W
论文数: 3.0W
被引数: 46
N
National University of Singapore
学者数:
7.6W
论文数: 6.5W
被引数: 11.4W
S
south china university of technology
学者数:
6.8W
论文数: 5.1W
被引数: 85
学者 查看更多机构
引用论文

引用论文

Parallel amygdala and inferotemporal activation reflect emotional intensity and fear relevance
err2005-02-01
err0
PREAI
errDean Sabatinelli; Margaret M. Bradley; Jeffrey R. Fitzsimmons; Peter J. Lang
err分享
err收藏
In vivo tests of an improved method for functional location of the subtalar joint axis
err2009-01-01
err0
PREAI
errGregory S. Lewis; Tamara L. Cohen; Andrea R. Seisler; Kevin A. Kirby; Frances T. Sheehan; Stephen J. Piazza
err分享
err收藏
Microstructural evolution of pre-oxidized T91 steel during LBE dissolution corrosion
err
IF0
err2024-04-11
err0
errOAAI
errChao Liu; Tielong Shen; Le Qi; Zhiwei Ma; Hailong Chang; Zhiguang Wang
err分享
err收藏
On the real catalytically active species for CO2 fixation into cyclic carbonates under near ambient conditions: Dissociation equilibrium of [BMIm][Fe(NO)2Cl2] dependant on reaction temperature
err2019-05-01
err0
errOAAI
errMeike K. Leu; Isabel Vicente; Jesum Alves Fernandes; Imanol de Pedro; Jairton Dupont; Victor Sans; Peter Licence; Aitor Gual; Israel Cano
err分享
err收藏
High intensity interval training negatively affects mood state in professional athletes
err2018-09-01
err0
PREAI
errO. Selmi; W. Ben khalifa; M. Zouaoui; F. Azaiez; A. Bouassida
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Hyperglycaemia, microangiopathy, diabetes and dementia risk
err2010-10-01
err0
PREAI
errI. Bourdel-Marchasson; A. Mouries; C. Helmer
err分享
err收藏
学者 查看更多内容