期刊文献+

基于主次原型超平面最接近支持向量机

The Proximal Support Vector Machine Based on the Primary and Secondary Prototypal Hyperplanes
下载PDF
导出
摘要 基于广义特征值的最接近支持向量机GEPSVM是一种新的具有与SVM性能相当的两类分类方法,通过求解广义特征值来获得两个彼此不平行的拟合两类样本的超平面,其决策规则是将测试样本归为距其最近的超平面所在的类。然而,该规则在某些情形会导致较差的分类结果。对此,本文提出了在利用GEPSVM产生一个主原型超平面的基础上,再利用主原型超平面及它类样本的信息构造一个次原型超平面,形成一个由主次原型超平面共同决策的最接近支持向量机。该方法不仅简单且易于实现,而且具有较GEPSVM更优的分类性能。在UCI数据集上的实验验证了它的有效性。 A binary classifier termed as proximal support vector machine via generalized eigenvalues (GEPSVM) is proposed recently. It aims to obtain two nonparallel planes generated from their corresponding generalized eigenvalue problem and has an equivalent classification efficiency to SVM. In nature, GEPSVM attempts to fit two-class points using two planes. For an unknown sample, according to the decision rule of GEPSVM, it will be assigned to the closest planes. In fact, this rule, in many cases, may result in wrong classification. In this paper, based on GEPSVM, a new proximal support vector machine based on the primary and secondary prototypal hyperplanes is propose& First, it produces the primary prototypal hyperplanes by GEPSVM, and then, it produces the secondary prototypal hyperplanes using primary prototypal hyperplanes and the information of other classes. This method is not only simple and easy-to-realize, but also improves the classification accuracy of GEPSVM, which has been validated on real UCI datasets.
出处 《计算机工程与科学》 CSCD 北大核心 2009年第1期148-150,共3页 Computer Engineering & Science
基金 江苏省高校自然科学基础研究项目(07KJB520133 05KJB520152) 国家自然科学基金资助项目(60774017)
关键词 最接近支持向量机 广义特征值 原型超平面 proximal support vector machine generalized eigenvalue prototypal hyperplanes
  • 相关文献

参考文献8

  • 1Fung G, Mangasarian O L. Proximal Support Vector Machine Classifiers[C]//Proc of Knowledge Discovery and Data Mining, 2001 : 77-86. 被引量:1
  • 2Evgeniou T, Pontil M, Poggio T. Regularization Networks and Support Vector Machines [J]. Advances in Computational Mathematics, 2000, 13 (1) : 1-50. 被引量:1
  • 3Suykens J A K, van Gestel T, Debrabanter J, et al. Least Squares Support Vector Machines [M]. Singapore: World Scientific Publishing Corp, 2002 被引量:1
  • 4杨绪兵,陈松灿.基于原型超平面的多类最接近支持向量机[J].计算机研究与发展,2006,43(10):1700-1705. 被引量:16
  • 5Vincent P, Bengio Y. K-local hyperplane and Convex Distance Nearest Neighbor Algorithms[M]//Dietterith T G, Becker S, Ghahramani S, eds. Advances of Neural Information Processing Systems 14. Cambridge, MA: MIT Press, 2002: 985-992. 被引量:1
  • 6Bennett K P, Bredensteiner E J. Duality and Geometry in SVM Classifiers[C]//Proc of the 17th Int'l Conf on Machines Learning, 2000 : 57-64. 被引量:1
  • 7Guarracino M R, Cifarelli C. A Classification Method Based on Generalized Eigenvalue Problems [J]. Optimization. Methods and Software,2007,22(1) :73-81. 被引量:1
  • 8UCL Machine Learning Group. Elena Database[DB/OL]. [2007-12-13]. http://www.dice. ucl. ac. be/neural-nets/Research/Proiects/ELENA/elena.htm #stuff. 被引量:1

二级参考文献9

  • 1G Fung,O L Mangasarian.Proximal support vector machine classifiers[C].In:Proc of Knowledge Discovery and Data Mining.New York:ACM Press,2001.77-86 被引量:1
  • 2T Evgeniou,M pontil,T Poggio.Regularization networks and support vector machines[J].Advances in Computational Mathematics,2000,13(1):1-50 被引量:1
  • 3J A K Suykens,T Van Gestel,J DeBrabanter,et al.Least Squares Support Vector Machines[M].Singapore:World Scientific Publishing Co,2002 被引量:1
  • 4O L Mangasarian,E W Wild.Multisurface proximal support vector machine classification via generalized eigenvalues[J].IEEE Trans on Pattern Analysis and Machine Intelligence,2006,28(1):69-74 被引量:1
  • 5R O Duda,P E Hart,D G Stock.Pattern Classification[M].2nd Edition.New York:John Wiley & Sons,Inc,2001 被引量:1
  • 6S Haykin.Neural Networks:A Comprehensive Foundation,2nd Edition.Englewood Cliffs,NJ:Pretice-Hall,Inc,2001 被引量:1
  • 7Haifeng Li,Tao Jiang,Keshu Zhang.Efficient and robust feature extraction by maximum margin criterion[C].In:Proc Conf Advances in Neural Information Processing Systems.Cambrigde,MA:MIT Press,2004.97-104 被引量:1
  • 8P M Murphy,D W Aha.UCI machine learning repository[OL].http://www.ics.uci.edu/~mlearn/MLRepository.html,1992 被引量:1
  • 9D R Musicant.NDC:Normally distributed clustered datasets[OL].http://www.cs.wisc.edu/~musicant/data/ndc/,1998 被引量:1

共引文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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