arrow
返回

A novel soft-coded error-correcting output codes algorithm

delete2023-02-01
delete4
PRE
AI
K
Kunhong Liu
J
Jie Gao
徐
徐勇 (Yong Xu)
K
Kaijie Feng
S
Sze‐Teng Liong
L
Liyan Chen *
DOI:10.1016/j.patcog.2022.109122delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Error-Correcting Output Codes (ECOC) algorithms enable multi-class classification by reassigning multiple classes to the positive/negative group with the class reassignment schemes being recorded as binary/ternary hard-coded (HC) codematrices. Different classes tend to get diverse subordination degrees to the positive/negative group, providing clues to correct potential errors. However, the HC codematrices are unable to provide the information in the subordination degrees. In this paper, a Soft-Coded ECOC (SC-ECOC) scheme, namely, the Sequential Forward Floating Selection algorithm, is proposed by filling codematrices with real values instead of hard codes to improve classification performance. This algorithm divides multiple classes into two groups by maximizing the ratio of inter-group distance to intra-group distance. Then a new measure coverage is designed to evaluate the subordination degrees of different classes to both groups, which are set as the elements to form a codematrix. Furthermore, a self-adaptive strategy adjusts the value of each element to fit learners better. Experiments are carried out to verify the performance of our algorithm on various data sets, and results confirm that our algorithm can achieve more balanced results compared with the traditional HC ECOC algorithms. Besides, the values of soft codes correlate with the difficulty level of various classes to improve the multiclass classification ability. (C) 2022 Elsevier Ltd. All rights reserved.
Keyword:
Error-correcting output codes
Self-adaptive Strategy
Soft codes
Coverage measure
Subordination degree

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

F
Fujian University of Technology
学者数:
3.0K
论文数: 2.0K
被引数: 2.3K
F
Feng Chia University
学者数:
3.5K
论文数: 3.7K
被引数: 2.6K
F
fujian medical university
学者数:
2.9W
论文数: 1.3W
被引数: 13
X
xiamen university
学者数:
5.9W
论文数: 3.8W
被引数: 67
学者 查看更多机构
引用论文

引用论文

Reflections on the Sixth International Transformative Learning Conference
err2006-04-01
err0
PREAI
errPatricia Cranton; John M. Dirkx; Joanne Gozawa; Elizabeth Kasl; Regina O. Smith
err分享
err收藏
Imprecise Deep Forest for Partial Label Learning
err2020-01-01
err2
errOAAI
errGao, Jie; Lin, Weiping; Liu, Kunhong; Hong, Qingqi; Lin, Guangyi; Wang, Beizhan
err分享
err收藏
err分享
err收藏
err分享
err收藏
Feature selection with kernelized multi-class support vector machine
err2021-09-01
err80
PREAI
errGuo, Yinan; Zhang, Zirui; Tang, Fengzhen
err分享
err收藏
A novel multi-objective genetic algorithm based error correcting output codes
err2020-09-01
err16
PREAI
errZhang, Yu-Ping; Ye, Xiao-Na; Liu, Kun-Hong; Yao, Jun-Feng
err分享
err收藏
err分享
err收藏
A novel error-correcting output codes based on genetic programming and ternary digit operators
err2021-02-01
err9
PREAI
errYi-Fan, Liang; Chang, Liu; Han-Rui, Wang; Kun-Hong, Liu; Jun-Feng, Yao; Ying-Ying, She; Gui-Ming, Dai; Okina, Yuna
err分享
err收藏
学者 查看更多内容