收藏本站
《河北大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粗糙集样例约简的支持向量机

王婷婷  
【摘要】:支持向量机和粗糙集理论是当今人工智能和机器学习领域的研究热点。支持向量机以结构风险最小化原则为分类准则,利用靠近分类边界的支持向量构造最优分类超平面。对分类训练有贡献的只有支持向量,但是求解支持向量机却需要整个训练集,因此,当训练集规模较大时,支持向量机训练时具有存储空间需求量大,寻优速度缓慢,需要花费大量时间等缺点。 针对这一问题,本文提出了一种基于粗糙集样例约简支持向量机的方法。其基本思想是因为支持向量大多位于分类边界附近,所以可利用相容粗糙集方法选出边界域中的样例作为候选支持向量。另外,粗糙集还能在保持分类能力不变的前提下,通过约简,删除样例集中的冗余属性。因此,本文提出的方法能同时约简属性和样例。具体地,首先采用相容粗糙集理论对样例集进行属性约简和样例约简,然后用约简后的样例集训练支持向量机。另外,本文还提出了基于样例选取的属性约简算法。实验结果证实了这种方法的有效性,特别对大型数据库,本文提出的算法能有效地减少存储空间和执行时间。
【学位授予单位】:河北大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前5条
1 翟俊海;张素芳;王熙照;;基于小波变换和支持向量机的图像分类[J];河北大学学报(自然科学版);2007年03期
2 张楠;苗夺谦;岳晓冬;;区间值信息系统的知识约简[J];计算机研究与发展;2010年08期
3 王珏;刘三阳;刘振华;;相容RS理论中的属性约简算法[J];计算机科学;2003年02期
4 杨明;;一种基于改进差别矩阵的属性约简增量式更新算法[J];计算机学报;2007年05期
5 翟俊海;王婷婷;王熙照;;样例约简支持向量机[J];计算机科学与探索;2011年12期
【共引文献】
中国期刊全文数据库 前10条
1 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
2 蔡莉;胡学钢;;一种基于粗集的决策表求核算法[J];安徽大学学报(自然科学版);2007年06期
3 周玉华;李景杰;;不完备决策表的一种属性约简方法[J];安徽大学学报(自然科学版);2009年04期
4 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
5 孙全玲;基于粗集和神经网络的建模方法研究[J];安徽建筑工业学院学报(自然科学版);2005年02期
6 孙虹;方敏;;基于Rough集和RBF网络的车牌字符识别方法[J];安徽建筑工业学院学报(自然科学版);2006年04期
7 孙虹;;粗糙集神经网络系统在车牌字符识别中的研究[J];安徽建筑工业学院学报(自然科学版);2007年04期
8 孙虹;龚雪;;一种基于Rough集和RBF网络的模拟电路故障诊断方法[J];安徽建筑工业学院学报(自然科学版);2012年03期
9 许高程;张文君;王卫红;;支持向量机技术在遥感影像滑坡体提取中的应用[J];安徽农业科学;2009年06期
10 邓胜;戴小鹏;陈垦;黄璜;;粗糙集理论在农业生物灾害预测中的应用[J];安徽农业科学;2010年06期
中国重要会议论文全文数据库 前10条
1 ;An effective procedure exploiting unlabeled data to build monitoring system[A];中国科学院地质与地球物理研究所第11届(2011年度)学术年会论文集(下)[C];2012年
2 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
3 ;Fuzziness in Covering Generalized Rough Sets[A];第二十六届中国控制会议论文集[C];2007年
4 ;A Novel Kernel PCA Support Vector Machine Algorithm with Feature Transition Function[A];第二十六届中国控制会议论文集[C];2007年
5 樊晓平;廖志芳;陈宇宙;瞿志华;;大肠癌组织自体荧光光谱数据处理新方法研究[A];第二十六届中国控制会议论文集[C];2007年
6 李雄;党生;;基于Rough集理论的战场侦察情报处理[A];第二十六届中国控制会议论文集[C];2007年
7 吕蓬;柳亦兵;马强;魏于凡;;支持向量机在齿轮智能故障诊断中的应用研究[A];第二十六届中国控制会议论文集[C];2007年
8 ;Fault Pattern Recognition of Rolling Bearings Based on Wavelet Packet and Support Vector Machine[A];第二十七届中国控制会议论文集[C];2008年
9 蒋少华;桂卫华;阳春华;唐朝晖;蒋朝辉;;基于主元分析与支持向量机的方法及其在密闭鼓风炉过程监控诊断中的应用[A];第二十七届中国控制会议论文集[C];2008年
10 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 赵莹;半监督支持向量机学习算法研究[D];哈尔滨工程大学;2010年
2 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
3 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
4 柏坚;非线性数学地质模型研究及在滇东南金矿成矿预测中的应用[D];中国地质大学(北京);2010年
5 姚志明;基于步态触觉信息的身份识别研究[D];中国科学技术大学;2010年
6 陈志国;基于群体智能的机器视觉的关键技术研究[D];江南大学;2010年
7 王晓明;基于统计学习的模式识别几个问题及其应用研究[D];江南大学;2010年
8 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
9 吴少智;时间序列数据挖掘在生物医学中的应用研究[D];电子科技大学;2010年
10 宋国明;基于提升小波及SVM优化的模拟电路智能故障诊断方法研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱杰;一种基于聚类的支持向量机反问题求解算法[D];河北大学;2007年
2 李金华;基于SVM的多类文本分类研究[D];山东科技大学;2010年
3 吕万里;中文文本分类技术研究[D];山东科技大学;2010年
4 姜成玉;基于支持向量机的时间序列预测[D];辽宁师范大学;2010年
5 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
6 江达秀;基于HMAX模型的人脸表情识别研究[D];浙江理工大学;2010年
7 李朋勇;基于全矢高阶谱的故障诊断方法及其应用研究[D];郑州大学;2010年
8 张晓冬;基于全矢谱的智能诊断技术研究[D];郑州大学;2010年
9 李昕哲;关系邻域系统的属性约简[D];郑州大学;2010年
10 刘琪;正态云模型模糊推理系统及其应用研究[D];郑州大学;2010年
【二级参考文献】
中国期刊全文数据库 前9条
1 刘宗田;属性最小约简的增量式算法[J];电子学报;1999年11期
2 叶东毅;Jelonek属性约简算法的一个改进[J];电子学报;2000年12期
3 王国胤;Rough集理论在不完备信息系统中的扩充[J];计算机研究与发展;2002年10期
4 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
5 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期
6 王国胤,于洪,杨大春;基于条件信息熵的决策表约简[J];计算机学报;2002年07期
7 张文修,米据生,吴伟志;不协调目标信息系统的知识约简[J];计算机学报;2003年01期
8 刘少辉,盛秋戬,吴斌,史忠植,胡斐;Rough集高效算法的研究[J];计算机学报;2003年05期
9 杨明;;一种基于改进差别矩阵的核增量式更新算法[J];计算机学报;2006年03期
【相似文献】
中国期刊全文数据库 前10条
1 王俊红,梁吉业;概念格与粗糙集[J];山西大学学报(自然科学版);2003年04期
2 谭思云,张青枝,李志明;基于粗糙集的分类和规则归纳法[J];武汉理工大学学报;2003年02期
3 刘永红;;粗糙集的格刻画[J];模式识别与人工智能;2003年02期
4 孙海军,蒋东翔,钱立军,战祥森;基于粗糙集理论的旋转机械故障诊断方法[J];动力工程;2004年01期
5 陈欢;基于粗糙集理论的值约简及规则提取[J];福州大学学报(自然科学版);2004年04期
6 舒兰,赵磊;粗糙集的模糊性[J];电子科技大学学报;2005年01期
7 刘靖,陈福生,张勤;基于粗糙集和模糊集的属性约简算法[J];计算机工程与科学;2005年02期
8 赵青杉;王建国;刘婧;;基于粗糙集的风湿性二尖瓣狭窄疾病诊断[J];太原科技大学学报;2006年03期
9 刘海泉;张永强;;一种基于粗糙集理论的特征选取方法[J];科技资讯;2007年28期
10 覃伟荣;秦亮羲;朱杰;;基于粗糙集分类器设计与应用研究[J];微计算机信息;2008年33期
中国重要会议论文全文数据库 前10条
1 黎文航;陈善本;王兵;;粗糙集理论在焊接中的应用综述[A];第十一次全国焊接会议论文集(第2册)[C];2005年
2 尹宗成;;粗糙集理论在我国粮食产量预测中的应用[A];现代农业理论与实践——安徽现代农业博士科技论坛论文集[C];2007年
3 邹刚;滕书华;孙即祥;陈森林;敖永红;;一种粗糙集优化协同原型模式约简分类方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
4 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
5 陈雪飞;;粗糙集分类中耦合数据的处理方法研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
6 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
7 王印松;冯康;;主汽温调节系统性能评价的粗糙集实现方法[A];第二十七届中国控制会议论文集[C];2008年
8 王红萍;万程亮;金彦丰;;应用粗糙集理论的对抗效果权重确定方法[A];2009’中国西部地区声学学术交流会论文集[C];2009年
9 王莉;周献中;;一种基于粗糙集的模糊神经网络模型在钢材力学性能预测中的研究[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
10 卓明;王丽珍;谭旭;;基于粗糙集近似集扩展的规则提取算法[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
中国博士学位论文全文数据库 前10条
1 薛佩军;正负域覆盖广义粗糙集与知识粗传播研究[D];山东大学;2007年
2 孔芝;粗糙集理论若干问题的研究与应用[D];东北大学;2009年
3 秦中广;基于粗糙集的交叉研究及其在中医诊断的应用[D];华南理工大学;2002年
4 刘少辉;知识发现中粗糙集理论的研究[D];中国科学院研究生院(计算技术研究所);2003年
5 邓大勇;基于粗糙集的数据约简及粗糙集扩展模型的研究[D];北京交通大学;2007年
6 孙英娟;基于粗糙集的分类方法研究[D];吉林大学;2011年
7 杨田;覆盖粗糙集约简理论及应用[D];湖南大学;2010年
8 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
9 梁吉业;基于粗糙集与概念格的智能数据分析方法研究[D];中国科学院研究生院(计算技术研究所);2004年
10 骆公志;粗糙集理论及其在高等教育评估中的应用研究[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈艳;粗糙集理论及其推广模型的研究[D];电子科技大学;2008年
2 王昕娅;基于概念格模型的粗糙集约简方法研究[D];合肥工业大学;2006年
3 曾建武;粗糙集理论及故障诊断应用研究[D];浙江大学;2006年
4 王永茂;粗糙集理论在燃煤发热量预测中的应用研究[D];华北电力大学(北京);2003年
5 刘巧云;粗糙集在氧化铝种分数据分析中的应用[D];中南大学;2007年
6 张达;基于粗糙集理论的公交优先控制算法研究[D];广西大学;2007年
7 朱雅琼;基于粗糙集理论的金矿矿化信息挖掘与分析[D];武汉理工大学;2007年
8 张晓红;基于信息熵的粗糙集理论的研究和应用[D];安徽大学;2011年
9 解毅;基于直觉不确定粗糙集的智能电网故障诊断[D];东北大学;2010年
10 王璐;基于模糊覆盖的粗糙集理论研究[D];西安工程大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026