Rough Set Based Multi-Class Core Vector Machine

NIU Gang; SHANG Lin

您当前的位置：

首页 >

文章列表页 >

Rough Set Based Multi-Class Core Vector Machine

更新时间：2025-07-16

- Rough Set Based Multi-Class Core Vector Machine
- Acta Electronica Sinica Vol. 36, Issue S1, Pages: 55-59,49(2008)
- 作者机构：
  
  南京大学软件新技术国家重点实验室,江苏,南京,210093
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP181
- Published：2008
- 稿件说明：
移动端阅览
NIU Gang, SHANG Lin. Rough Set Based Multi-Class Core Vector Machine[J]. Acta Electronica Sinica, 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

Views

1039

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Survey on Attribute Reduction Algorithm of Rough Set

Boundary Thinking for Cognitive Uncertainty Problems

The Least Upper Approximation of Concept

Study on Visual Navigation in Dynamic Environment Based on Finite-State Rough Set Theory

Analysis of Several Reduction Standards and Their Relationship for Inconsistent Decision Table

Related Author

ZHOU Tao

LU Hui-ling

HUO Bing-qiang

REN Hai-ling

WANG Guo-yin

CHENG Yun-long

GAO Man

ZHAO Fan

Related Institution

School of Computer Science and Engineering， North Minzu University

School of Science， Ningxia Medical University

Key Laboratory of Images & Graphics Intelligent Processing of State Ethnic Affairs Commission， North Minzu University

The First People’s Hospital of Yinchuan City

Chongqing Key Laboratory of Brain-Inspired Cognitive Computing and Educational Rehabilitation for Children with Special Needs, Chongqing Normal University

⁰