期刊文献+

一种确定径向基核函数参数的方法 被引量:28

A Selection Means on the Parameter of Radius Basis Function
下载PDF
导出
摘要 径向基核函数在支撑向量机中应用最广,其参数取值直接影响着SVM分类器的性能.目前核函数参数选择广泛采用k-遍交叉验证法,该方法计算精度较高,但计算量很大.本文从径向基核函数构造的Gram矩阵的意义出发,定义了理想核函数所对应的Gram矩阵,并采用基于距离测度的方法确定其参数.通过对标准数据集进行实验表明,该方法计算精度与k-遍交叉验证法相当,而且计算量可以明显减少.为了进一步验证该方法的有效性,本文将其应用于中医舌色、苔色样本进行实验,实验结果也是令人满意的. Radius basis function(RBF) is a kernel used in SVM widely. Tuning kernel parameters has a significant impact on the performance of SVM generalization, K-fold Cross-Validation is usually adopted in the selection of kernel parameters at present, but it has high demand on computation. Analyzed the meaning of Gram matrix constructed by kernel function, an ideal Gram matrix for demonstrating the similarity between samples is defined;To select the parameter of RBF, a novel method which measures the similarity between the ideal Gram matrix and the Gram matrix obtained through RBF kernel by distance measurement is also presented. Theory analysis and experiment results show that the presented approach not only has a good precision, but simplifies calculation evidently.
出处 《电子学报》 EI CAS CSCD 北大核心 2005年第B12期2459-2463,共5页 Acta Electronica Sinica
基金 国家自然科学基金(No.60301003,No.60227101,No.60431020) 北京市教委项目(KM200410005030) 北京市基金(No.3052005)
关键词 支撑向量机 核函数 k-遍交叉验证法 矩阵相似性度量 support vector machines ( SVM ) kernel function k-fold cross-validation measurement of matrix similarity
  • 相关文献

参考文献14

  • 1Abdul Rahim Ahmad, M Khalia, C Viard-Gaudin, et al, Online handwriting recognition using support vector machine[A] ,TENCON 2004,USA:IEEE,2004,1:311 -314.
  • 2C J C Burges. A tutorial on support vector machines for pattern recognition [ J ], Data Mining and Knowledge Discovery, 1998,2 (2) : 121 - 167.
  • 3Jeffrey Huang, Shao Xuhui, Harry Wechsler. Face pose discrimination using support vector machines (SVM) [A].Proceedings of the 14th International Conference on Pattern Recognition( ICPR 98 ) [ C ], USA: IEEE, 1998, 1 : 154 -156.
  • 4O Chapelle, V Vapnik. Choosing multiple parameters for Support Vector Machines[ J]. Machine Learning ,2002,46:131 - 159.
  • 5O Chapelle, V Vapnik. Model selection for support vector machines[ J]. In S A Solla, T K Leen, and K-R Muller(editors), Advances in Neural Information Processing Systems 12,230 - 236, Cambridge, MA ,2000. MIT Press.
  • 6E Osuna, R Freund, F Girosi. Support vector machines:training and applications [ D ]. Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, Cambridge, MA, 1998.
  • 7Dong Chunxi, Yang Shaoquan, Rao Xian, et al. An algorithm of estimating the generalization performance of RBFSVM [ A ]. Proceedings of the Fifth International Conference on Computational Intelligence and Multimedia Applications (ICCIMA) [ C ]. USA: IEEE, 2003.61 - 66.
  • 8Nello Cristianini & John Shave—Taylor著,李国正,等译.支持向量机导论[M].北京:电子工业出版社,2004.
  • 9边肇祺.模式识别[M].北京:清华大学出版社,1998..
  • 10VapnikVN著 张学工译.统计学习理论的本质[M].北京:清华大学出版社,2000..

二级参考文献16

  • 1庄泽澄.中医诊断学[M].北京:科学出版社,1999-05..
  • 2[1]ZHAO Zhong-xu, WANG Ai-min, SHEN Lan-sun, et al. An automatic tongue analyzer of Chinese medicine based on color image processing[A]. ICEMI'99[ C]. Harbin, China: ICEMI, 1999.830 - 834.
  • 3[3]Aimin WANG, Lan-sun SHEN, Zhong-xu ZHAO. Color tongue image segmentation using fuzzy kohonen networks and genetic algorithm[ A].Proceedings of SPIE[ C]. San Jose, USA: SPIE, 2000.182 - 190.
  • 4[5]C C CHIU. A novel approach based on computerized image analysis for traditional Chinese medical diagnosis of the tongue[J]. Computer Methods and Programs in Biomedicine,2000,61 (2):77 -89.
  • 5[7]Reed T R, DuBuf J M H.A review of recent texture segmentation and feature extraction techniques[J].Image Understanding,1993,57:359- 372.
  • 6[8]Oja E. Subspace Method of Pattern Recognition [ D ]. Lethchworth, U K: Research Studies Press, 1983.
  • 7[9]Tamura H,Mori S, Yamawaki T. Textural features corresponding to visual perception[J]. IEEE Trans, 1978, SMC-8(6) :460 - 473.
  • 8Hsu Chin wei, Lin Chin-Jen. A comparison of Methods for Multi-class Support Vector Machines [DB/OL]. http://www.csic.ntu.cdu.tw/ cjlin/papcrs.html.
  • 9Weston J, Watkins C. Multi-class support vector machines. Technical Report [R]. CSD-TR-98-04. Royal Holloway, 1998.
  • 10Platt J C. Cristianini N, Taylor J Shawe. Large margin DAGs for multiclass classification [J]. In: Advances in Neural Information Processing Systems, 2000, 12: 547-553.

共引文献69

同被引文献361

引证文献28

二级引证文献319

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部