电子学报 ›› 2014, Vol. 42 ›› Issue (9): 1794-1800.DOI: 10.3969/j.issn.0372-2112.2014.09.020

• 综述评论 • 上一篇    下一篇

ECOC多类分类研究综述

雷蕾1, 王晓丹1, 罗玺2, 周进登3, 陈琴4   

  1. 1. 空军工程大学防空反导学院, 陕西西安 710051;
    2. 空军工程大学信息与导航学院, 陕西西安 710077;
    3. 空军装备软件测评中心, 北京 100076;
    4. 93704部队, 北京 101149
  • 收稿日期:2013-05-11 修回日期:2013-09-07 出版日期:2014-09-25
    • 作者简介:
    • 雷 蕾 女,1988年生于四川南充,博士生,研究方向为智能信息处理和目标识别. E-mail:wendyandpaopao@163.com;王晓丹 女,1966年生于陕西汉中,教授,博士,研究方向为模式识别,机器学习等. E-mail:afeu_w@163.com;周进登 男1984年生于江西鹰潭,博士,研究方向为模式识别,智能信息处理和多传感器数据融合 E-mail:zhoujin198417@163.com
    • 基金资助:
    • 国家自然科学基金 (No.61273275,No.60975026)

An Overview of Multi-Classification Based on Error-Correcting Output Codes

LEI Lei1, WANG Xiao-dan1, LUO Xi2, ZHOU Jin-deng3, CHEN Qin4   

  1. 1. The Air and Missile Defense Institute, Air Force Engineering University, Xi'an, Shaanxi 710051, China;
    2. The Information and Navigation Institute, Air Force Engineering University, Xi'an, Shaanxi 710077, China;
    3. Air Force Equipment Software Testing Center, Beijing 10076, China;
    4. Air Force 93704, Beijing 101149, China
  • Received:2013-05-11 Revised:2013-09-07 Online:2014-09-25 Published:2014-09-25
    • Supported by:
    • National Natural Science Foundation of China (No.61273275, No.60975026)

摘要:

纠错输出编码能有效地将多类问题转化为二类问题进行求解,已受到国内外从事机器学习的研究者们的重视,并使其成为多类分类领域的研究热点.本文首先分析了ECOC多类分类的原理和框架,指出解决ECOC多类分类问题的关键在于解码策略和编码策略的确定;然后从这两个关键点出发综述了ECOC多类分类的最新进展和应用领域;最后指出了目前存在的问题以及下一步研究方向.论文研究成果将为基于ECOC多类分类方法在实际应用过程中起借鉴和参考作用.

关键词: 多类分类, 纠错输出编码, 机器学习

Abstract:

Multi-classification has been one of the research hotspot in pattern recognition,and there are many solutions to it.As a common way to model multi-classification to design a set of binary classifiers and fuse them,Error-correcting output codes(ECOC) represents a successful framework to deal with this type of problems and is attracting more and more attention of researchers.In this paper,the framework of ECOC is concluded at first.Then the two keys of multi-classification based on ECOC,i.e.,the coding strategies and decoding strategies are proposed.The main part focuses on the research of the two keys and the application of ECOC.Finally,the still existing problems of ECOC are pointed out and the promising research fields are given.The analysis of the paper will provide reference and advice in the practical application of multi-classification based on ECOC.

Key words: multi-classification, error-correcting output codes, machine learning

中图分类号: