期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

多分类问题的凸包收缩方法

Multi-classification algorithm based on contraction of closed convex hull
在线阅读 下载PDF
导出
摘要 在最大边缘线性分类器和闭凸包收缩思想的基础上,针对二分类问题,通过闭凸包收缩技术,将线性不可分问题转化为线性可分问题。将上述思想推广到解决多分类问题中,提出了一类基于闭凸包收缩的多分类算法。该方法几何意义明确,在一定程度上克服了以往多分类方法目标函数过于复杂的缺点,并利用核思想将其推广到非线性分类问题上。 According to the maximal margin linear classifier and the contraction of closed convex hull,2-classification linearly non-separable problem can be transformed to linearly separable problem by using proposed contraction methods of closed convex hull.Multi-classification problem can be solved by contracting closed convex,and multi-classification algorithm based on the contraction of closed convex hull is presented.The geometric meaning of optimization problem is obvious.The shortcomings of complicated objective function in multi-classification are overcame,nonlinear separable multi-classification problem can be solved using kernel method.
作者 李雪辉 魏立力
机构地区 宁夏大学数学计算机学院
出处 《计算机工程与应用》 CSCD 北大核心 2011年第31期135-137,共3页 Computer Engineering and Applications
基金 国家自然科学基金(No.60663003)~~
关键词 支持向量机 多分类 闭凸包 Support Vector Machine（SVM） multi-classification closed convex hull
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献8

  • 1Vapnik V.Statistical leaming theory[M].[S.1.]:Wiley, 1998.
  • 2Lorena A C,de Carvalho C P L F,Gama J M P.A review on the combination of binary classifiers in multiclass problems[J]. Artificial /ntelligence Review,2008,30(1/4) : 19-37.
  • 3KreBel U.Pairwise classification and support vector machines[C]// Schuolkopf B, Burges C, Smola J.Advances in Kernel Methods: Support Vector Learning.Cambridge, MA: MIT Press, 1999: 255-268.
  • 4Platt J, Cristianini N, Shawe-Taylor LLarge margin DAGs for multiclass c|assification[C]//Advances in Neural Information Pro- cessing Systems, 2000,12: 547-553.
  • 5孟媛媛,刘希玉.一种新的基于二叉树的SVM多类分类方法[J].计算机应用,2005,25(11):2653-2654. 被引量：42
  • 6kahash K, Takamura H, Okumura M.Direct estimation of class membership probabilities for multiclass classification using mul- tiple scores[J].Knowledge and Information Systems,2009, 19(2): 185-210.
  • 7唐发明,王仲东,陈绵云.支持向量机多类分类算法研究[J].控制与决策,2005,20(7):746-749. 被引量：89
  • 8陶卿,孙德敏,范劲松,方廷健.基于闭凸包收缩的最大边缘线性分类器[J].软件学报,2002,13(3):404-409. 被引量：17

二级参考文献17

  • 1陶卿.基于约束区域的神经网络模型及其在优化和联想记忆中的应用[博士学位论文].合肥:中国科学技术大学,1999..
  • 2VAPNIK V. The Nature of Statistical Learning [M]. New York:Spring Verlag,1995.
  • 3HSU C-W,LIN C-J. A comparison of methods for multi-class support vector machines[J]. IEEE Transaction on Neural Network, 2002,13(2):415-425.
  • 4PLATT JC,CRISTIANINI N,SHAWE-YAYLOR J. Large Margin DAGs for multiclass classification [A]. Advances in Neural Information Processing Systems [C], 2000. 547-553.
  • 5BEILEY A. Class-dependent features and multicategory classification [D]. navy.mil/csf/papers/baileyphd.pdf,2001.
  • 6HAYKINS 叶世伟 史忠植 译.Neural Networks: A Comprehensive Foundation[M]． 2nd Edition[M].北京:机械工业出版,2004.321-347.
  • 7PLATT JC. Fast Training of Support Vector Machines using Sequential Minimal Optimization[A]. Advances in Kernel Methods: Support Vector Learning[C]. Cambridge:MIT Press,1999. 185-208.
  • 8Bottou L, Cortes C, Denker J, et al. Comparison of Classifier Methods: A Case Study in Handwritten Digit Recognition[A]. Proc of the Int Conf on Pattern Recognition[C]. Jerusalem,1994:77-87.
  • 9Platt J, Cristianini N, Shawe-Taylor J. Large Margin DAG's for Multiclass Classification[A]. Advances in Neural Information Processing Systems 12[C]. Cambridge, MA: MIT Press, 2000: 547-553.
  • 10Hsu C, Lin C. A Comparison of Methods for Multiclass Support Vector Machines[J]. IEEE Trans on Neural Networks, 2002, 13(2): 415-425.

共引文献135

计算机工程与应用
2011年 第31期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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