具有渐进局部学习特性的多色Voronoi分类器设计.pdf

第26卷第10期 电子与信息学报 v01．26No．10 JournalofElectronicsInformation Oct．2004 2004年lO月 Technology 具有渐进局部学习特性的多色Voronoi分类器设计 裴继红 杨炬+ (深圳大学现代教育技术与信息中心深圳518060) +(深圳大学信息工程学院深圳518060) MCVC在学习样本上有好的边界推广性 摘 要； 本文提出了一种多色Voronoi分类器MCVC． ，随着样本数量的增加MCVC的分类面可以逼近任意的分类函数．MCVC具有好的局部特性，对新加 样本的训练只影响其周围的局部性态，不会对全局产生大的影响，可以克服神经网络方法对样本的过学习问 题．实验表明MCVC对于线性和非线性分类问题都具有最优分类面． 关键词：V0ronoi图，多色，分类器设计 中图分类号： TP391．4文献标识码： A 文章编号： ofMulticolor、厂oronoiClassifier Design with Local GraduallyLearningAblility Pei Xuan’ Ji-hongYaIlg (胁dern 518060，C巩inn) +(．Sc^Dof盯坳．ondEn夕．，．，危enz^enE，nit，．，·Shen名．『len518060，C阮ino) novel can AbstractA MultiColorVdronoi be Classmer(MCVC)isproposed，whichap． andnonlinearclassificationMCVChaLssound to to1inear plied problems． abilityexpend between incrementof canbeshownthatthe classmca七ionplane samples．With samples，it claLssificationofMCVCcancloseto classificationfunction．MCVChaLs plane any verygood is classi矗cation localabilitvtoo．Whennewlearningsampleadded，onlylocal planedis modifledandthewholeclassi矗cationcharacteristicsarenotmodified MCVCcan greatly．So