分类判别的覆盖算法研究.PDFVIP

第29卷第7期 电 子 与 信 息 学 报 Vbl.29No.7 2007年7月 JournalofElectronicsInformationTechnology Jul. 2007 分类判别的覆盖算法研究 杨金福 吴福朝 (中国科学院自动化研究所模式识别国家重点实验室 北京 100080) 摘 要:基于数据的机器学习是研究从观测数据出发寻找规律，并利用这些规律对未来数据进行预测。该文提出一 种新的分类判别方法— 覆盖算法，其主要过程是利用某种覆盖规则算法寻找一些训练样本集的支撑点(代表点)， 在决策的时候仅需计算待分类样本与支撑覆盖点之间的距离并进行比较，与之最近的支撑点所在类别即为代分类样 本的类别。而支撑点仅占全部训练样本的一部分，所以相比最近邻方法具有较小运算量和存储量的优点。另一方面， 覆盖算法主要是样本之间的距离运算，不需要像SVM那样考虑核函数的选择问题，因此更适用于大数据量的自动 分类问题。对正常星系和恒星两类光谱数据进行实验，结果表明，覆盖算法具有较好的鲁棒性、较高的分类正确率。 关键词:覆盖算法:支撑覆盖;判别准则;最近邻;SVM 中图分类号:Tp391.4 文献标识码:A 文章编号:100，5596(2007)0不172‘05 StudiesonCoverAlgorithmofClassificationDecision 习乞ngjin-fu V叭卫Fu一chao (Na “onalLabooto印ofPatteoReco夕，落沉。。，爪stitoteofAotooat0‘。，先‘乞几eseAcadem夕ofsc乞eoces，Be砂云n夕100080，凭‘n‘a) Abstract:Dat务basedmac1linelearningisexPloringtheruletoPredictnew datafromtheobservationdata.Inthis p即er，anove1c1assificationdeCisionmethod，calledasCover Algorithm (CA)，ispresented，Inthe traini鳍 procedure，some rePresentativesamPlesofthetrainingsetcanbeobtained妙utilizingacertaincoverrule.Then， inthecl韶sific助innPhase ，theclassifiercanmakeadecisionaccordingtothedistancesfromatestsamPletothe representatives，nam兮lytheclassofthetestsaInpleisdeter而nedbytherepresentativeclosesttothetestsample· ComParingwiththenearestneighbormethod，thaPresentedmethodneedslesscostandmemorysPace asthe representative samPles are onlyalittlepartofthe trainingset.几rthermore ，coveralgorithmissuitablefor autom就edcl糊ificationoflargedatabecauseitdoesnotneedtoconsiderchoosingkernelfunctionlikeSVMand itsmainconlPutationisdistanc eoPer毗ionbetweensamPles，TheexPerimentresultsshowthatthecoveralg0r1thm hasgOodrobustnessandhighclassifyingaccuraCyoverNormalGalaxlesandstarsdat艘ts.