| 基于粗糙集的多类CVM |
| |
| 引用本文： | 牛罡,商琳.基于粗糙集的多类CVM[J].电子学报,2008,36(Z1):55. |
| |
| 作者姓名： | 牛罡 商琳 |
| |
| 作者单位： | 南京大学软件新技术国家重点实验室,江苏南京,210093 |
| |
| 基金项目： | 国家自然科学基金(No.60503022) |
| |
| 摘 要： | 标准的SVM对于训练集具有O(l3)的时间复杂度和O(l2)的空间复杂度,2005年提出的CVM具有线性的时间复杂度和与训练集大小无关的空间复杂度.本文结合粗糙集和CVM,提出了一种新的多类分类RSCVM方法,该方法对二类CVM定义上近似和下近似,然后扩展到多类情形.本文最后给出在真实世界数据集上的实验结果及其分析,显示RSCVM方法具有快速和产生较少支持向量的优点.
|
| 关 键 词： | 粗糙集 上近似 下近似 CVM(core vector machine) |
| 收稿时间： | 2008-05-07 |
Rough Set Based Multi-Class Core Vector Machine |
| |
| NIU Gang,SHANG Lin.Rough Set Based Multi-Class Core Vector Machine[J].Acta Electronica Sinica,2008,36(Z1):55. |
| |
| Authors: | NIU Gang SHANG Lin |
| |
| Affiliation: | National Laboratory for Novel Software Technology of Nanjing University, Nanjing, Jiangsu 210093, China |
| |
| Abstract: | While the standard SVM has O(l3) time complexity and O(l2) space complexity with the size of the training set,the CVM proposed in 2005 has linear time complexity,and the space complexity of CVM is independent of the training set's size.In this paper we proposed a novel method called RSCVM.We first defined the upper and lower approximation of a binary CVM,then extended the definition to the multi-class situation.Hence RSCVM combined the CVM and rough set theory.We also gave some experiment results on several... |
| |
| Keywords: | CVM(cote vector machine) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
