基于高斯过程的多分类器.PDFVIP

2016年 4月 计算机工程与设计 Apr。2016 第37卷 第 4期 C0M[PUTER ENGINEERING ANDDESIGN VoL37 No．4 基于高斯过程的多分类器 黄 维 ，童 莹 ，曹雪虹 (1．南京邮电大学 通信与信息工程学院，江苏 南京 210003； 2．南京工程学院 通信工程学院，江苏 南京 211167) 摘 要：为改善一对多高斯过程分类器 (oneagainstallGaussianprocessclassifier，OAA-GPC)存在的不足，提 出基于一 对一方法的高斯过程多分类器 (oneagainstoneGaussianprocessclassifier，OA()_GPC)，以及在其基础上改进的基于有向 无环图方法的高斯过程多分类器 (directedacyclicgraphGaussianprocessclassifier，DA GPC)，这两种分类器在训练二分 类器时仅需将其对应的两类训练样本作为输入，在不降低识别率的基础上减少算法的运行时间。在Oil、Segment、USPS 这3个数据集上的实验结果表明，OAO-GPC和DAG-GPC的运行时间远低于OAA-GPC，且识别率与OAA-GPC近似相 等，可迅速有效地解决样本的多分类问题。 关键词：高斯过程；多分类；一对多；一对一；有向无环图 中图法分类号：TP273 文献标识号：A 文章编号：1000—7024 (2016)04—1021—06 d0i：10．16208／j．issnl000—7024．2016．04．034 M ulti-classifierbasedonGaussianprocess HUANG Wei，TONG Ying ，CAO Xue-hong。 (1．DepartmentofCommunicationandInformationEngineering，NangjingUniversityofPostsand Telecommunications，Nanjing210003，China；2．CollegeofCommunicationEngineering， NanjingInstituteofTechnology，Nanjing211167，China) Abstract：ToovercometheshortcomingsoftheoneagainstallGaussianprocessclassifier (0AA—GPC)，oneagainstoneGaus sianprocessclassifier (0A()-GPC)andtheimproveddirectedacyclicgraphGaussianprocessclassifier(DA(r、GPC)werepro— posed．Thetwoalgorithmsonlyneedtwotypesoftrainingsamplesasinput．So，therunningtimeofalgoritmh sisreducedwi- thoutdecreasingtherecognitionrate．ExperimentalresultsonOil，SegmentandUSPSdatabasesshow that，therunningtimeof OAO-GPC and DAG-GPC isfarlessthanOAA-GPC，andthetwoalgoritmh sachievegoodclassificationperformances．OAO- GPCandDAG—GPCcanbeusedtOsolvethemult卜classificationproblemsofsamplesquicklyand effectively． Keywolds：Gaussianprocess；multi—classification；oneagainstall；oneagainstone；directedacyclicgrap