期刊文献+

基于最小二乘和纠错输出编码的多类分类 被引量:1

Multi-classification based on least square and error-correcting output codes
下载PDF
导出
摘要 多类分类是目标识别中必须面对的一个关键问题,现有分类器大都为二分器,无法满足对多类目标进行分类,为此,提出利用纠错输出编码方法对多类问题进行分解,即把多类问题转化成二类问题;同时讨论一种基于最小二乘法对二分器结果进行融合的策略。实验分别对UCI数据集和三种一维距离像数据集进行测试,结果表明与经典的多分类器相比,提出的多类分类策略有较高的分类正确率。 Multi-classification is the key issue in target recognition. The dichotomies so far is mostly designed for binary classification, which cannot meet the requirement of the multi-class target recognition. To solve this problem, the ECOC (Error Correcting Output Codes)is used to decompose a complex multi-classification problem into a set of binary classifi-cations. At the same time, a decoding strategy based on least square method is proposed to fusion the dichotomies’results. The experiments based on UCI and three kinds of different HRRPs validate that compared to the state-of-the-art dichotomies, the approach presented has better classification performance.
出处 《计算机工程与应用》 CSCD 2014年第7期190-193,234,共5页 Computer Engineering and Applications
关键词 模式识别 多类分类 纠错输出编码 最小二乘 pattern recognition multi-classification least square
  • 相关文献

参考文献7

  • 1Oja E.Subspace methods of pattern recognition[M].Letch worth, Hertfordshire, England: Research Studies Press, 1983.
  • 2边肇祺,张学工.模式识别[M].北京:清华大学出版社,2007.
  • 3张学工.模式识别[M].北京:清华大学出版社,2010.
  • 4Jain A K.Statistical pattern recognition: a review[J].IEEE Transactions on Pattern Analysis and Machine Intelli- gence, 2000,22( 1 ) :4-36.
  • 5周进登,王晓丹.基于最小k近邻错分率编码确定方法及其在多类分类中的应用[J].控制与决策,2011,26(9):1295-1302. 被引量:6
  • 6Dietterich T G, Bakiri G.Solving.multiclass learning prob- lems via error-correcting output codes[J].Journal of Arti- ficial Intelligence Research, 1995,2: 263-286.
  • 7Dietterich T G, Bakiri G.Error-correcting output codes: a general method for improving multiclass inductive learning programs[C]//Proceedings of the 9th National Conference on Artificial Intelligence (AAAI-91).[S.1.]: AAAI Press, 1991:572-577.

二级参考文献13

  • 1蒋艳凰,赵强利,杨学军.一种搜索编码法及其在监督分类中的应用[J].软件学报,2005,16(6):1081-1089. 被引量:13
  • 2Dietterich T G, Bakiri G. Solving multiclass learning problems via error-correcting output codes[J]. J of Artificial Intelligence Research, 1995, 11(2): 263-286.
  • 3Hastie T, Tibshirani R. Classification by pair wise coupling[J]. The Annals of Statistics, 1998, 26(1): 451- 471.
  • 4Allwein E, Schapire R, Singer Y. Reducing multiclass to binary: A unifying approach for margin classifiers[J]. Machine Learning Research, 2002, 12(1): 113-141.
  • 5Dietterich T G, Bakiri G. Error-correcting output codes: A general method for improving multiclass inductive learning programs[C]. Proc of the Ninth National Conf on Artificial Intelligence (AAAI-91). Menlo Park: AAAI Press, 1991: 572-577.
  • 6Schapire R E. Using output codes to boost multiclass learning problems[C]. Proc of the Fourteenth Int Conf on Machine Learning. Tennessee, 1997: 123-131.
  • 7Crammer K, Singer Y. On the learnability and design of output codes for multiclass problems[C]. Proc of the 13th Annual Conf on Computational Learning Theory. California, 2000: 567-572.
  • 8Nobuhiko Yamaguchi, Naohiro Ishii. Constructing error correcting output coding classifiers[C]. Proc of the 9th Int Conf on Neural Information. Hong Kong, 2003: 432-439.
  • 9Pujol O, Radeva P, Vitria J Discriminant. ECOC: A heuristic method for application dependent design of error correcting output codes[J]. IEEE Trans Pattern Analysis and Machine Intelligence, 2006, 28(6): 1001-1007.
  • 10Sergio Escalera, David M J Tax, Oriol Pujol, et al. Subclass problem-dependent design for error-correcting output codes[J]. IEEE Trans Pattern Analysis and Machine Intelligence, 2008, 30(6): 1041-1054.

共引文献43

同被引文献11

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部