.png){kind=icon}
返回
Solving multi-class problems by data-driven topology-preserving output codes
.png){kind=icon}
PRE
AI
DOI：10.1016/j.neucom.2013.05.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Aiming at decomposing a complex multi-class problem into fewer and simpler sub-problems to gain an overall classifier of low complexity, we propose a universal data-driven topology-preserving output code (TPOC) scheme, and a computationally efficient supervised circular learning algorithm (CIA) for the learning of the required TPOC map in the scheme. The scheme leads to a compact code and low complexity, and is an extension of binary, ternary and ECOC code. Experiments on Iris data, NCI data, octaphase-shift-keying data and handwritten digits reveal that the scheme substantially outperforms DECOC, one-against-all, natural coding and ECOC in using a less complex classifier with no loss or even enhanced generalization performance: the total number of support vectors is reduced greatly in SVM study and that of synaptic weights is greatly reduced (e.g., by 86% with training time reduced by 98% in MLP study in handwritten digit recognition problem); the total number of synaptic weights is further reduced by about one-fourth with less than one-hundredth loss of generalization performance when classifier complexities are assigned adaptive to the coding process. Finally, it is successfully applied to automatic target recognition based on a real measured radar data. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Multi-class problem
Complexity
k-ary classifiers
Topology-order preservation
Error correcting output code
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
Robust and efficient multiclass SVM models for phrase pattern recognition.png)
PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏Multiclass cell detection in bright field images of cell mixtures with ECOC probability estimation
PREAI
分享收藏
An improved error-correcting output coding framework with kernel-based decodingNEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
分享收藏分享收藏
查看更多内容