电子学报2011,Vol.39Issue(7):1514-1522,9.
加权解码在解决纠错输出编码Consistent- Diverse平衡问题的应用
Application of Weighted Decoding for the Consistent-Diverse Balance Problem of Error Correcting Output Codes
摘要
Abstract
Error-Correcting Output Codes as a unifying framework for studying the multiclass categorization problems can reduce them to multiple binary problems effectively, thus simplifying the problem. But when generating component classifiers, we usually need to face the contradiction between the diversity among the component classifiers and the consistency of learning between the component classifiers and the ensemble classifiers. We call this contradiction consistent-diverse balance problem.How to reduce the error ratio caused by the inconsistency under diversity big enough is the breakthrough of the balance problem. Using weighted decoding, we can reduce the classification error caused by the learning inconsistency through releaming for weight coefficient matrix. In the proposed algorithm, by using GA to learn the weight coefficient matrix and taking the final generalization error of the ensemble classifiers as the fitness function, we can get the weight coefficient matrix of which the error of the training samples is minimum. The experiments respectively on artificial data sets and UCI data sets have proved that the algorithm is better than others for the consistent-diverse balance problem.关键词
纠错输出码/多类分类/加权解码/遗传算法Key words
error-correcting output codes/multiclass categorization/weighed decoding/genetic algorithms分类
信息技术与安全科学引用本文复制引用
周进登,王晓丹,权文,许燕,姚旭..加权解码在解决纠错输出编码Consistent- Diverse平衡问题的应用[J].电子学报,2011,39(7):1514-1522,9.基金项目
国家自然科学基金(No.60975026) (No.60975026)