基于粗糙集的多类CVM

牛罡; 商琳

您当前的位置：

首页 >

文章列表页 >

基于粗糙集的多类CVM

学术论文 | 更新时间：2025-07-16

- 基于粗糙集的多类CVM
- Rough Set Based Multi-Class Core Vector Machine
- 电子学报 2008年36卷第S1期页码：55-59,49
- 作者机构：
  
  南京大学软件新技术国家重点实验室,江苏,南京,210093
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60503022)
- DOI：
  中图分类号： TP181
- 纸质出版：2008
- 稿件说明：
移动端阅览
牛罡, 商琳. 基于粗糙集的多类CVM[J]. 电子学报, 2008,36(S1):55-59,49.

NIU Gang, SHANG Lin. Rough Set Based Multi-Class Core Vector Machine[J]. Acta Electronica Sinica, 2008, 36(S1): 55-59,49.
牛罡, 商琳. 基于粗糙集的多类CVM[J]. 电子学报, 2008,36(S1):55-59,49. DOI：

NIU Gang, SHANG Lin. Rough Set Based Multi-Class Core Vector Machine[J]. Acta Electronica Sinica, 2008, 36(S1): 55-59,49. DOI：

摘要

标准的SVM对于训练集具有O(

)的时间复杂度和O(

)的空间复杂度

2005年提出的CVM具有线性的时间复杂度和与训练集大小无关的空间复杂度.本文结合粗糙集和CVM

提出了一种新的多类分类RSCVM方法

该方法对二类CVM定义上近似和下近似

然后扩展到多类情形.本文最后给出在真实世界数据集上的实验结果及其分析

显示RSCVM方法具有快速和产生较少支持向量的优点.

Abstract

While the standard SVM has O(l

)time complexity and O(l

)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 real world data sets that illustrated RSCVM s merit of faster speed and less support-vectors.

关键词

Keywords

references

浏览量

1039

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于粗糙集的属性约简算法综述

认知不确定性问题的边界思维

概念的最小上近似

动态环境视觉导航的有限状态粗集方法研究

不协调决策表几种约简标准及其关系分析