计算机科学 ›› 2010, Vol. 37 ›› Issue (2): 229-231.

• 人工智能 • 上一篇    下一篇

基于邻域粗糙集的支持向量机分类方法研究

韩虎,党建武,任恩恩   

  1. (兰州交通大学数理与软件学院 兰州730070);(兰州交通大学电子与信息工程学院 兰州730070)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受甘肃省自然科学基金(2008GS02625) ,甘肃省教育厅科研基金(0804-01)资助。

Research of Support Vector Classifier Based on Neighborhood Rough Set

HAN Hu,DANG Jian-wu,REN En-en   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对支持向量机方法对高维大规模数据无法直接处理和对异常样本敏感的问题,提出了一种基于部域粗糙集模型的改进支持向量机。该算法从两个方面对训练样本集进行预处理:一方面利用部域粗糙集模型中对象部域的上、下近似,寻找两种类别的交界部分,从而减小问题规模;然后通过对交界部分样本进行混淆度分析,剔除那些混杂在另一类样本中的异常样本或噪声数据。另一方面利用属性重要性度量对样本集进行属性约简与属性加权处理。基于合成数据集与标准数据集的有关实验证实了该算法的有效性。

关键词: 支持向量机,邻域粗糙集,预处理,属性约简

Abstract: Support vector machine can not directly deal with high dimension and large scale training set and it is sensifive to abnormal samples,an improved support vector classifier based on neighborhood rough set was proposed. In the paper, data preprocessing was done on training set from two different sides. On the one hand, neighborhood rough set was used to find these samples in boundary and obtain a reduced training set, at the same time, those abnormal samples which not only lead to over-learning but also decrease the generalization ability were deleted. On the other hand, attribute reduction was done and feature weight was imported based on attribute significance because different feature effects differently on classification. At last several comparative experiments using synthetic and real life data set show the performance and the effectivity of the method.

Key words: Support vector machine, Neighborhood rough set, Preprocess, Attribute reduction

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!