-
题名一种改进的线性SVM
被引量：3
- 1
-
-
作者
田立
刘振丙
刘小茂
-
机构
福建农林大学计算机与信息学院
华中科技大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第20期173-176,共4页
-
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60373090)
航天基金(No.02 1.3 jw0504)
-
文摘
对模式分类中的近似线性可分问题提出了一种新的近似线性支持向量机(SVM):先对近似线性分类中的训练集所形成的两类凸壳进行了相似变形,使变形后的凸壳线性可分,再用平分最近点和最大间隔法求出理想的分划超平面,然后再通过求解最大间隔法的对偶问题得到基于相似压缩的近似线性SVM。此外,还从理论和实证分析两个方面将该方法与线性可分SVM及已有的近似线性可分SVM进行了对比分析,说明了该方法的优越性与合理性。
-
关键词
SVM
近似线性SVM
相似变形压缩法
最大间隔法
分划超平面
-
Keywords
SVM
approximately linear SVM
similitude convex hulls method
maximal margin method
separating hyperplane
-
分类号
O235
[理学—运筹学与控制论]
-
-
题名基于实数编码遗传算法的改进支持向量机
- 2
-
-
作者
潘美芹
贺国平
王向荣
-
机构
山东科技大学信息科学与工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第z2期17-21,共5页
-
基金
国家自然科学基金项目(10571109,60603090)
-
文摘
提出了一种基于实数编码遗传算法的改进支持向量机.针对二进制遗传算法求解分类问题的3点不足之处,提出了改进算法.该算法在问题的约束中引进核函数,将问题映射到高维空间,成为线性问题后求解,从而使算法不仅适合解线性问题,也适合解非线性问题;引进Reduced SVM思想,仅用数据集的1%～10%的样本信息就能求出分类问题的分划超平面,从而大大降低了问题的复杂性;最后采用实数编码的遗传算法求解,节省了两次编码-解码转换所占据的运行时间.给出了算法的迭代步骤,数值实验表明该改进的算法是有效的,理论证明该算法确实是收敛的.
-
关键词
支持向量机
最优分划超平面
遗传算法
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
