高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

支撑矢量预选取的双色Voronoi图方法

裴继红 杨烜

裴继红, 杨烜. 支撑矢量预选取的双色Voronoi图方法[J]. 电子与信息学报, 2003, 25(11): 1494-1498.
引用本文: 裴继红, 杨烜. 支撑矢量预选取的双色Voronoi图方法[J]. 电子与信息学报, 2003, 25(11): 1494-1498.
Pei Jihong, Yang Xuan. Pre-extracting support vector for support vector maching using bi-color voronoi diagrams[J]. Journal of Electronics & Information Technology, 2003, 25(11): 1494-1498.
Citation: Pei Jihong, Yang Xuan. Pre-extracting support vector for support vector maching using bi-color voronoi diagrams[J]. Journal of Electronics & Information Technology, 2003, 25(11): 1494-1498.

支撑矢量预选取的双色Voronoi图方法

Pre-extracting support vector for support vector maching using bi-color voronoi diagrams

  • 摘要: 支撑矢量机是在统计学习理论的基础上发展出来的一种新的模式识别方法,在解决小样本、非线性及高维模式识别问题中表现出许多特有的优势,在支撑矢量机中,支撑矢量的选取相当困难,成为其应用的瓶颈问题。该文利用Voronoi图在特征空间特有的构造特性,提出了一种预先选取支撑矢量的新方法双色Voronoi图方法。该方法针对数据在空间的分布特性,在训练支撑矢量机以前,利用样本数据的双色Voronoi图确定候选的支撑矢量,然后在这些预选的矢量上进行学习。试验证明了该方法的有效性及可行性。
  • V.N.Vapnik著,张学工译,统计学习理论的本质[M].北京,清华大学出版社,2000年,11-126.[2]V.N.Vapnik,An overview of statistical learning theory,IEEE Trans.on Neural networks,1999,10(5),988-999.[3]边肇祺,张学工,模式识别[M],北京,清华大学出版社,2000年,161-176,284-305.[4]焦李成,张莉,周伟达,支撑矢量预选取的中心距离比值法,电子学报,2001,29(3),383-386.[5]周培德,计算几何--算法分析与设计[M],北京,清华大学出版社,2000年,88-130,236-271.[6]F. Aurenhammer, Voronoi diagrams-a survey of a fundamental geometric data structure, ACM Comput. Survey, 1991, 23(3), 345-405.[7]G.W. Rogers, J. Solka, D. S. Malyevac, C. E. Priebe, A self-organizing network for computing a posteriori conditional class probability, IEEE Trans. on Systems, Man and Cybernetics, 1993,23(6), 1672-1682.[8]N.K. Bose, A. K. Garga, Neural network design using Voronoi diagrams, IEEE Trans. on Neural Networks, 1993, 4(5), 778-787.[9]C. Gentile, M. Sznaier, An improved Voronoi-diagram-based neural net for pattern classification,IEEE Trans. on Neural Networks, 2001, 12(5), 1227-1234.[10]阎平凡,张长水,人工神经网络与模拟进化计算[M],北京,清华大学出版社,2000年,60-95.[11]D.Chen,Efficient geometric algorithm on the EREW PRAM,IEEE Trans.on Parallel Distrib.Syst.,1995,6(1),41-47.
  • 加载中
计量
  • 文章访问数:  2218
  • HTML全文浏览量:  96
  • PDF下载量:  541
  • 被引次数: 0
出版历程
  • 收稿日期:  2002-06-24
  • 修回日期:  2002-11-29
  • 刊出日期:  2003-11-19

目录

    /

    返回文章
    返回