收藏本站
《山东大学学报(工学版)》 2011年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于划分子集的属性约简算法

翟俊海  高原原  王熙照  陈俊芬  
【摘要】:Pawlak提出的基于属性重要度的约简算法是常用的算法之一,它通过计算等价关系对论域划分的粒度来度量属性的重要度。但用该算法计算每一个属性的重要度时,都要计算不同等价关系对整个论域的划分,计算复杂度非常高。受决策树划分子集思想的启发,对基于属性重要度的属性约简算法进行了改进,提出了一种基于划分子集的属性约简算法。在核属性集形成划分的基础上,通过在核属性中添加非核属性从而形成更细的划分,如此反复。在保持正域不变的框架下,形成最细化分的属性集就是一个约简。理论分析显示该算法减少了求属性约简的计算时间复杂度,提高了求属性约简的效率。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 葛浩;李龙澍;杨传健;;可信度差别矩阵及其属性约简[J];四川大学学报(工程科学版);2011年05期
2 翟俊海;高原原;王熙照;陈俊芬;;基于划分子集的属性约简算法[J];山东大学学报(工学版);2011年04期
3 舒文豪;徐章艳;钱文彬;杨炳儒;;一种快速的不完备决策表属性约简算法[J];小型微型计算机系统;2011年09期
4 康向平;李德玉;;一种基于形式概念分析的粗糙集中的知识获取方法[J];山西大学学报(自然科学版);2011年03期
5 温超;耿国华;李展;;构建新包空间的多示例学习方法[J];西安交通大学学报;2011年08期
6 胡雷刚;肖明清;方甲永;;不协调信息的协调近似表示空间故障诊断方法[J];系统工程与电子技术;2011年08期
7 赵东阳;;基于rough sets的不完备数据分析研究[J];科学之友;2011年12期
8 李仁;江鸿霞;李桂汉;;基于rough属性约简的信任计算方法[J];企业技术开发;2011年12期
9 冯晶晶;张军;张忠林;;一种基于条件熵的决策表属性约简算法[J];计算机应用与软件;2011年09期
10 刘德银;刘文奇;;一种增量式属性最小约简的粗糙集算法[J];计算机应用与软件;2011年08期
11 何海涛;秦燕芬;曹凤翔;;分类算法中基于差别矩阵的属性约简方法[J];燕山大学学报;2011年04期
12 王英新;毛羽强;;粗糙集在Petri网中的应用[J];承德石油高等专科学校学报;2011年02期
13 夏秀云;田浩;秦克云;;基于不协调覆盖决策系统新的分辨矩阵注记[J];计算机工程与应用;2011年22期
14 王炜;徐章艳;王帅;杨炳儒;;不完备信息系统属性约简的矩阵算法[J];计算机工程;2011年14期
15 李晶晶;肖大伟;;一种粗糙集并行离散化算法[J];科技信息;2011年20期
16 程利涛;李德玉;郑建兴;陈红星;;基于双参数相容关系的区间值信息系统属性约简[J];山西大学学报(自然科学版);2011年03期
17 唐鲁一;姚炳学;王树成;;区分矩阵在属性约简中的一种新应用[J];聊城大学学报(自然科学版);2011年01期
18 刘晓宇;田园;;基于数据挖掘的煤矿瓦斯爆炸安全预警管理系统研究[J];企业技术开发;2011年15期
19 李立;;基于重要性联系度粗糙集模型的规则提取[J];成都大学学报(自然科学版);2011年02期
20 朱文强;伏玉琛;;一种基于粗糙集的社区结构发现算法[J];计算机工程;2011年14期
中国重要会议论文全文数据库 前10条
1 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 刘永红;薛青;郑长伟;;基于粗糙集理论的C4ISR评估方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
3 常晓艳;刘振娟;;基于粗糙集属性约简的过程控制规则提取[A];第二届全国信息获取与处理学术会议论文集[C];2004年
4 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
5 叶明全;伍长荣;胡学钢;;一种集成粗糙集与Logistic回归的分类模型[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 李晓丽;王彤;杜振龙;;基于粗糙集理论的流数据最优特征选择[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
7 李华雄;周献中;;基于0-1分辨矩阵的启发式属性约简[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
8 聂力;王翰虎;;一个基于粗糙集理论的分类规则学习算法[A];第十六届全国数据库学术会议论文集[C];1999年
9 王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
10 赵明清;陶树平;;基于模糊等价关系的粗糙集[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
中国博士学位论文全文数据库 前10条
1 马君华;粗糙集属性约简和聚类算法及其在电力自动化中的应用研究[D];华中科技大学;2010年
2 张国军;基于粗糙集的相对属性约简算法及决策方法研究[D];华中科技大学;2010年
3 赵佰亭;混合决策系统的粗集模型及在转台故障诊断中的应用[D];哈尔滨工业大学;2010年
4 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
5 贾修一;基于语义的粗糙集理论和模型研究[D];南京大学;2011年
6 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
7 骆公志;粗糙集理论及其在高等教育评估中的应用研究[D];南京航空航天大学;2009年
8 滕书华;基于粗糙集理论的不确定性度量和属性约简方法研究[D];国防科学技术大学;2010年
9 孔芝;粗糙集理论若干问题的研究与应用[D];东北大学;2009年
10 汪凌;基于粗糙集的不确定信息知识发现及在城市交通管理中的应用研究[D];西南交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 李楠;基于邻域粗糙集的属性约简算法研究[D];陕西师范大学;2011年
2 王鹏;基于邻域粗糙集的属性约简算法研究[D];河北科技大学;2011年
3 梁蒙;基于粗糙集的属性约简算法研究[D];河南大学;2011年
4 陈展雄;基于多种群免疫量子粒子群的粗糙集属性约简与故障诊断[D];华东理工大学;2011年
5 唐彬;基于粗集理论的知识发现研究[D];安徽大学;2004年
6 陈思如;基于PSO的粗糙集属性约简算法研究[D];湖南科技大学;2010年
7 宋家瑸;基于邻域粗糙集的信号指纹属性约简[D];北京邮电大学;2011年
8 袁晓娟;基于粒计算的双论域粗糙集模型研究[D];兰州大学;2010年
9 李琴;基于粗糙集的商业智能决策的研究与应用[D];广东工业大学;2011年
10 穆海芳;基于粗糙集理论的故障诊断知识获取研究[D];合肥工业大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978