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

多项式光滑的支撑向量机
引用本文:袁玉波,严杰,徐成贤. 多项式光滑的支撑向量机[J]. 计算机学报, 2005, 28(1): 9-17
作者姓名:袁玉波  严杰  徐成贤
作者单位:电子科技大学应用数学学院,成都,610054;西安交通大学理学院,西安,710049
基金项目:国家自然科学重点发展基金 (10 2 3 10 60 ),电子科技大学青年基金重点项目 (JX0 40 42 )资助 .
摘    要:
数据分类问题是数据挖掘研究的一个热门课题.它是根据对数据样本集合建模,得到最优的分类器,从而可以对未知数据进行分类.支撑向量机是二分类问题的一个分类模型,模型的结果表现为支撑向量.Lee和Mangasarian在2001年提出了使用Sigmoid函数的积分函数作光滑的支撑向量机模型SSVM.该文研究了用多项式函数作光滑的支撑向量机(PSSVM)模型,并提出了两个用于光滑多项式的函数.根据模型特点,应用BFGS方法以及Newton Armijo方法进行求解,数值实验结果表明PSSVM模型在分类性能上优于SSVM模型.

关 键 词:分类  支撑向量机  组合优化  数据挖掘

Polynomial Smooth Support Vector Machine(PSSVM)
YUAN Yu-bo,YAN Jie,XU Cheng-xian. Polynomial Smooth Support Vector Machine(PSSVM)[J]. Chinese Journal of Computers, 2005, 28(1): 9-17
Authors:YUAN Yu-bo  YAN Jie  XU Cheng-xian
Affiliation:YUAN Yu Bo 1) YAN Jie 2) XU Cheng Xian 2) 1)
Abstract:
Data classification is an important issue of research on data mining. According to the sample dataset, we can build an mathematical model and get the optimal classifier. Then use this classifier to classify the unclassified data points. Support vector machine(SVM) is the main classification model of two classification. The result of support vector machine model is separating surface called support vector. In 2001, Lee and Mangasarian presented the smooth support vector machine(SSVM) which used the integral of Sigmoid function as smoothing function. In this paper, authors research the so called PSSVM which uses the polynomial functions to smoothen the objective function and present two polynomial functions. According to the features of PSSVM, authors use the BFGS and Newton Armijo methods to implement the experiment and show that PSSVM is better than SSVM.
Keywords:classification  support vector machine  combinational optimization  data mining.
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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