基于证据理论的多分类器集成方法研究  

A method of combining multiple classifiers based on evidence theory

作　　者：刘志言[1] 童树鸿[1] 王艳[1] 

机构地区：[1]哈尔滨工业大学控制工程系,黑龙江哈尔滨150001

出　　处：《电机与控制学报》2001年第3期208-212,共5页Electric Machines and Control

基　　金：国家自然科学基金资助项目(69904004)

摘　　要：提出了一种基于证据理论的多分类器集成方法。该方法首先对分类器输出的抽象层信息进行不确定性表征，即对输出证据的基本概率分配进行赋值。然后，利用证据组合规则对多分类器进行集成。并针对证据组合中“焦元爆炸”的问题，推导了一种快速算法，使信息复杂度和计算复杂度大大降低。该方法将以往设计一个性能优良的高维输入分类器的问题转化为设计多个性能较优的低维分类器，较好的解决了高维特征空间的判分问题和高可靠性分类器的设计问题。最后将此算法应用于字符识别，结果令人满意。The paper proposes a method of combining multiple classifiers based on evidence reasoning. First, the uncertainty of each classifier's output in modeled. Then, all the classification results are integrated by the use of D-S combination rule. Furthermore, a fast algorithm is derived to deal with the complex computation in evidence combination. In this method, we use multiple classifiers with moderate performance and low-dimension instead of a classifier with high-dimension input space and/or high performance. Thus, it gives a good resolution of designing a classifier with high recongnition rate for high-dimension input prob- lem. Finally, the method is applied to handwritten digit recognition system where the results demnostrate its effectiveness.

关 键 词：证据理论 分类器集成 不确定性推理 模式识别 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]