一种无约束凸规划多平面修正TWSVM

doi:10.3778/j.issn.1002-8331.2010.36.008

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (36): 29-33.DOI: 10.3778/j.issn.1002-8331.2010.36.008

一种无约束凸规划多平面修正TWSVM

徐金宝¹，业巧林²，业宁³，吴美红¹

1.南京工程学院计算机工程学院，南京 211167
2.南京理工大学计算机学院，南京 210094
3.南京林业大学信息技术学院，南京 210037

收稿日期:2010-05-24 修回日期:2010-07-12 出版日期:2010-12-21 发布日期:2010-12-21
通讯作者: 徐金宝

Unconstrained convex programming multi-surface modified twin support vector machine

XU Jin-bao¹，YE Qiao-lin²，YE Ning³，WU Mei-hong¹

1.School of Computer Engineering，Nanjing Institute of Technology，Nanjing 211167，China
2.School of Computer Science and Technology，Nanjing University of Science and Technology，Nanjing 210094，China
3.School of Information Technology，Nanjing Forestry University，Nanjing 210037，China

Received:2010-05-24 Revised:2010-07-12 Online:2010-12-21 Published:2010-12-21
Contact: XU Jin-bao

摘要/Abstract

摘要： 对支持向量机（Twin Support Vector Machine，TWSVM）的优化思想源于基于广义特征值近似支持向量机（Proximal SVM based on Generalized Eigenvalues，GEPSVM）。该算法将传统SVM问题分解为两个凸规划问题，使得训练速度缩减到原来的1/4。对TWSVM做了修正，基于新的优化准则设计了一种特殊TWSVM（GTWSVM），在此基础上，提出了快速GTWSVM（FGTWSVM），其将GTWSVM转换为无约束凸规划问题求解。该算法在保证得到与TWSVM相当的分类性能以及较快的计算速度的同时，还减少了输入空间的特征数以及内存占用。对于非线性问题，FGTWSVM可以减少核函数数目。

关键词: 对支持向量机（TWSVM）, 近似支持向量机（GEPSVM）, 多类问题, 无约束凸规划, 特征数, 核函数数目

Abstract: The optimization thought of TWSVM（Twin Support Vector Machine） originates from GEPSVM（Proximal SVM based on Generalized Eigenvalues）.This algorithm divides traditional SVM problem into two convex programming ones，reduces training speed to the original 1/4.TWSVM is modified and a special TWSVM（GTWSVM） is designed based on a new optimization criterion.On this basis，fast GTWSVM（FGTWSVM） is proposed，which transforms GTWSVM to an unconstrained convex programming problem.This algorithm guarantees the same performance of TWSVM，faster computing speed，reduction of eigen-values number in input space and memory occupation.As far as non-linear problem is concerned，FGTWSVM requires fewer kernel function numbers.

Key words: Twin Support Vector Machine（TWSVM）, Proximal SVM based on Generalized Eigenvalues（GEPSVM）, multi-class problems, unconstrained convex plan, eigen-value number, kernel function number

中图分类号:

TP311

徐金宝¹，业巧林²，业宁³，吴美红¹. 一种无约束凸规划多平面修正TWSVM[J]. 计算机工程与应用, 2010, 46(36): 29-33.

XU Jin-bao¹，YE Qiao-lin²，YE Ning³，WU Mei-hong¹. Unconstrained convex programming multi-surface modified twin support vector machine[J]. Computer Engineering and Applications, 2010, 46(36): 29-33.

[1]	曾棕根. 源程序在线评测系统技术改进[J]. 计算机工程与应用, 2011, 47(4): 68-71.
[2]	覃遵跃¹，汤庸²，徐洪智¹，卓月明³. 一种新的XML文档更新计算[J]. 计算机工程与应用, 2011, 47(4): 121-123.
[3]	刘雨露¹，方　刚¹，唐曙光². 位序互补的空间关联规则挖掘算法[J]. 计算机工程与应用, 2011, 47(4): 134-137.
[4]	程转流^1，2，胡为成². 滑动窗口模型下的概率数据流聚类[J]. 计算机工程与应用, 2011, 47(4): 141-145.
[5]	王扶东，马玉芳. 基于数据挖掘的客户细分方法的研究[J]. 计算机工程与应用, 2011, 47(4): 215-218.
[6]	温国锋^1，2，陈立文¹. 已完建筑工程数据仓库的建立与应用研究[J]. 计算机工程与应用, 2011, 47(4): 245-248.
[7]	覃华，徐燕子. 用路径跟踪法和核距离矩阵优化大规模SVM[J]. 计算机工程与应用, 2011, 47(3): 160-162.
[8]	宁静¹，诸昌钤²，高品贤¹，林建辉³. EMD分解中端点数据的延长方法问题研究[J]. 计算机工程与应用, 2011, 47(3): 125-128.
[9]	张磊，李锐，陶亮. VC++快速实现一维离散Gabor变换软件的研究[J]. 计算机工程与应用, 2011, 47(3): 67-69.
[10]	曾敏，黄颖. 基于自学习控制算法优化软件测试用例的研究[J]. 计算机工程与应用, 2011, 47(3): 70-73.
[11]	付雅芳，刘晓东，李延杰. 基于改进FPA的软件规模估算方法[J]. 计算机工程与应用, 2011, 47(1): 22-25.
[12]	袁漪，田小林，夏绍玮. 关于能量比较的数字音频盲水印方案 [J]. 计算机工程与应用, 2011, 47(1): 131-134.
[13]	朱颖雯¹，吉根林²，孙勤红¹. 基于频繁子树模式的GML文档结构聚类算法[J]. 计算机工程与应用, 2011, 47(1): 144-146.
[14]	牟永敏，姜智荧，张志华. 面向C程序插装的路径提取[J]. 计算机工程与应用, 2011, 47(1): 67-69.
[15]	郑良¹，朱立谷¹，赵廷涛¹，易奇²，鄢楚平²，胡怀湘²，杨帆³. 存储虚拟化测评方法设计[J]. 计算机工程与应用, 2010, 46(36): 98-100.

一种无约束凸规划多平面修正TWSVM

Unconstrained convex programming multi-surface modified twin support vector machine

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics