具有渐进局部学习特性的多色Voronoi分类器设计
Design of Multicolor Voronoi Classifier with Gradually Local Learning Ablility
-
摘要: 本文提出了一种多色Voronoi分类器MCVC。MCVC在学习样本上有好的边界推广性随着样本数量的增加MCVC的分类面可以逼近任意的分类函数。MCVC具有好的局部特性，对新加样本的训练只影响其周围的局部性态，不会对全局产生大的影响，可以克服神经网络方法对样本的过学习问题。实验表明MCVC对于线性和非线性分类问题都具有最优分类面。
-
关键词:
- Voronoi图; 多色; 分类器设计
Abstract: A novel MultiColor Voronoi Classifier (MCVC) is proposed, which can be ap-plied to linear and nonlinear classification problems. MCVC has sound ability to expend classification plane between samples. With increment of samples, it can be shown that the classification plane of MCVC can close to any classification function. MCVC has very good local ability too. When new learning sample is added, only local classification planed is modified and the whole classification characteristics are not modified greatly. So MCVC can solve the overfitting problem of neural network. Experiments show that MCVC is feasible to linear classification and nonlinear classification problems. -
蔡元龙.模式识别.西安:西安电子科技大学出版社,1986年,第3章:67-101.[2]边肇祺,张学工.模式识别.北京:清华大学出版社,2000年,第7章:161-173;第13章:284-303.[3]Vapnik V N,张学工译.统计学习理论的本质.北京:清华大学出版社,2000年,第0章:1-10.[4]Vapnik V N. An overview of statistical learning theory[J].IEEE Trans. Neural Networks.1999,10(5):988-999[5]周培德.计算几何-算法分析与设计.北京:清华大学出版社,2000年,第4章,88-132;第10章: 236-271.[6]Fortune S. A sweepline algorithm for Voronoi diagrams[J].Algorithmica.1987, 2(2):153-174[7]Chen D Z. Efficient geometric algorithm on the EREW PRAM[J].IEEE Trans. Parallel Distrib.Syst.1995, 6(1):41-47[8]Shamos M I, Hoey D. Closest-point problems. Proc. 16tn IEEE Ann. Symp. on the Foundations of Computer Science, CA, USA, 1975: 151-162.[9]Amato N M, Preparata F P. An NC parallel 3D Convex hull algorithm. In: Proc. 19th Annual ACM Symp. Comput. Geom., San Diego, CA, USA, 1993: 289-297.[10]Amato N M, Goodrich M T, Ramos E A. Parallel algorithms for higher-dimensional convex hulls.In: Proc. 35th Annual IEEE Symp. Found. Comput. Sci., Santa Fe, NM, USA, 1994: 386-694.[11]Amato N M, Goodrich M T, Ramos E A. Computing faces in segment and simplex arrangements.In: Proc. 27th Annual ACM Symp. Theory Comput., Las Vegas, Nevada, USA, 1995: 672-682. 期刊类型引用(1)
1. 文瑞涵，冯钢. 基于网络编码的多跳无线网络可靠组播. 电子与信息学报. 2012(11): 2721-2727 . 
本站查看其他类型引用(2)
-
计量
- 文章访问数: 2224
- HTML全文浏览量: 142
- PDF下载量: 584
- 被引次数: 3
下载:
