基于最小代价的多分类器动态集成.pdfVIP

第22卷　第2期 计　　算　　机　　学　　报 V o l. 22 N o. 2 1999年2月 CH IN E SE J COM PU T ER S F eb. 1999 基于最小代价的多分类器动态集成 征　荆　丁晓青　吴佑寿 (清华大学电子工程系　北京 100084) 摘　要　本文提出一种基于最小代价准则的分类器动态集成方法. 与一般方法不同, 动态集成是根据“性能预测特 征”, 动态地为每一样本选择最适合的一组分类器进行集成. 该选择基于使误识代价与时间代价最小化的准则, 改 变代价函数的定义可以方便地达到识别率与识别速度之间的不同折衷. 本文中提出了两种分类器动态集成的方 法, 并介绍了在联机手写汉字识别中的具体应用. 在实验中使了3个分类器进行动态集成, 因此, 得到7种分类组合. 在预先定义的代价意义下, 我们比较了动态集成方法和其它7种固定方法的性能. 实验结果证明了动态集成方法的 高灵活性、实用性和提高系统综合性能的能力. 关键词　动态集成, 最小代价准则, 联机手写汉字识别. 分类号: T P 39 1 DY NAM IC COM B INA T IO N O F M UL T I CLA SSIF IERS BA SED O N M IN IM UM CO ST CR ITER IO N 　 　 ZH EN G J in g D IN G X iao Q in g W U You Shou ( , , 100084) D ep a r tm en t of E lectron ics E ng ineer ing T s ing hua U n iv ers ity B eij ing 　 A bstract T h is p ap er p re sen t s a dyn am ic m u lt i cla ssif ier com b in at ion m etho d b a sed on m in im um co st cr iter ion. D ifferen t from comm on m etho d s, dyn am ic com b in at ion sch em e select s th e m o st su itab le g roup o f cla ssif ier s fo r each inp u t sam p le acco rd in g to it s P erfo rm an ce P red icat ion F ea ( ) , , , . tu re s P PF s th at is fo r d ifferen t i