首页 | 本学科首页   官方微博 | 高级检索  
     

基于闭凸包收缩的最大边缘线性分类器
引用本文:陶卿,孙德敏,范劲松,方廷健. 基于闭凸包收缩的最大边缘线性分类器[J]. 软件学报, 2002, 13(3): 404-409
作者姓名:陶卿  孙德敏  范劲松  方廷健
作者单位:1. 中国科学院,自动化研究所,北京,100080;中国人民解放军炮兵学院,一系,安徽,合肥,230031
2. 中国科学技术大学,自动化系,安徽,合肥,230027
3. 中国科学院,合肥智能机械研究所,安徽,合肥,230031
基金项目:国家自然科学基金资助项目(60175023);安徽省自然科学基金资助项目(01042304);安徽省优秀青年基金资助项目
摘    要:SVM(support vector machines)是一种基于结构风险最小化原理的分类技术.给出实现结构风险最小化原理(最大边缘)的另一种方法.对线性可分情形,提出一种精确意义下的最大边缘算法,并通过闭凸包收缩的概念,将线性不可分的情形转化为线性可分情形.该算法与SVM算法及其Cortes软边缘算法异曲同工,但理论体系简单、严谨,其中的优化问题几何意义清楚、明确.

关 键 词:闭凸集  收缩  支持向量  最大边缘  分类器
文章编号:1000-9825/2002/13(03)0404-06
收稿时间:2000-03-06
修稿时间:2000-03-06

Maximal Margin Linear Classifier Based on the Contraction of the Closed Convex Hull
TAO Qing,SUN De-min,FAN Jin-song and FANG Ting-jian. Maximal Margin Linear Classifier Based on the Contraction of the Closed Convex Hull[J]. Journal of Software, 2002, 13(3): 404-409
Authors:TAO Qing  SUN De-min  FAN Jin-song  FANG Ting-jian
Abstract:The SVM (support vector machines) is a classification technique based on the structural risk minimization principle. In this paper, another method is given to implement the structural risk minimization principle. And an exact maximal margin algorithm is proposed when classification problem is linearly separable. The linearly non-separable problem can be changed to separable linearly by using the proposed concept of the contraction of a closed convex set. The method in this paper has the same function and quality as SVM and Cortes'soft margin algorithm,but its theoretical system is simple and strict,and geometric meaning of its optimization probem is very clear and obvious.
Keywords:closed convex set   contraction   support vectors   maximal margin   classifier
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号