返回
Efficient Decomposition Selection for Multi-class Classification
DOI:10.1109/TKDE.2021.3130239.png)
摘要
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
期刊
IF:
10.4
论文数:
6.9K
被引数:
3.2W
机构
引用论文
Parallel amygdala and inferotemporal activation reflect emotional intensity and fear relevance
NeuroImage
IF0
Deep Learning in Medical Imaging: Overview and Future Promise of an Exciting New Technique医学成像中的深度学习: 一项令人兴奋的新技术的概述和未来前景

