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

基于粗糙集与支持向量机的分类算法
引用本文:邓九英,杜启亮,毛宗源,姚琛.基于粗糙集与支持向量机的分类算法[J].华南理工大学学报(自然科学版),2008,36(5).
作者姓名:邓九英  杜启亮  毛宗源  姚琛
作者单位:1. 华南理工大学自动化科学与工程学院,广东广州,510640
2. 广东教育学院计算机科学系,广东广州,510303
摘    要:针对高维大样本环境下支持向量机训练算法面临界的耗时增大与维数灾问题,将序列最小优化算法(SMO)与粗糙集(RS)的数据处理功能相结合,提出一种新的基于粗糙集与支持向量机的分类算法RS.SMO.该算法依据属性的重要性对数据集作属性约简,用粗糙边界集法生成类边界集作为SMO的训练子集,使训练集比原始训练集的维数与规模都有一定程度的减少,可构造出具有较好时空性能的算法.实验结果表明,RS-SMO算法能实现结构风险最小化,且性能优于SMO算法.

关 键 词:粗糙集  支持向量机  分解算法  属性约简  边界集  时空性能

Classification Algorithm Based on Rough Set and Support Vector
Deng Jiu-ying,Du Qi-liang,Mao Zong-yuan,Yao Chen.Classification Algorithm Based on Rough Set and Support Vector[J].Journal of South China University of Technology(Natural Science Edition),2008,36(5).
Authors:Deng Jiu-ying  Du Qi-liang  Mao Zong-yuan  Yao Chen
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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