收藏本站
《大连海事大学学报》 2004年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于粗糙集的数据约简改进算法

申爱华  陈燕  
【摘要】:在应用粗糙集理论对决策表进行数据处理时对数据约简算法进行了改进,以达到提高约简效率的目的.在进行属性约简时采用分辨矩阵的做法,但其缺点是生成中间过程的数据时需要耗费大量的资源,可以考虑在生成分辨矩阵时的循环过程中利用吸收律及时进行化简,在记录比较多的情况下对于降低空间利用率,提高运算速度是有效的.在对属性值进行约简生成规则时,针对生成等价类时间复杂度高的问题,不再对每一个节点约简时调用等价类生成函数,而是采用生成一次等价类,存储多次调用的办法,大大降低了时间复杂度,提高了运行效率.

【引证文献】
中国期刊全文数据库 前1条
1 简友光;简曙光;;基于Rough集的数据约简算法研究综述[J];计算机与数字工程;2006年05期
中国博士学位论文全文数据库 前2条
1 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
2 郭孝锋;复杂大型创新项目UIG协同管理理论及实证研究[D];华北电力大学;2012年
中国硕士学位论文全文数据库 前7条
1 张旭;基于粗糙集和SOM神经网络的知识分类的算法研究[D];中国地质大学(北京);2011年
2 蒋泽;一种基于相似预测的粗糙集预处理研究[D];哈尔滨工程大学;2011年
3 张磊;基于粗糙熵的数据约简算法及应用研究[D];苏州大学;2007年
4 高灿;基于粗糙集的约简优化计算方法研究[D];中南大学;2008年
5 朱万富;基于粗集神经网络的故障诊断专家系统研究[D];中国石油大学;2007年
6 邓小娟;基于粗糙集的属性约简算法研究[D];西南交通大学;2009年
7 刘建;地铁突发事件应急预案评价研究[D];西南交通大学;2011年
【参考文献】
中国期刊全文数据库 前1条
1 刘清,刘少辉,郑非;Rough逻辑及其在数据约简中的应用[J];软件学报;2001年03期
【共引文献】
中国期刊全文数据库 前10条
1 赵彦辉;张乐文;邱道宏;仲晓杰;;基于粗糙集理论的隧道围岩模糊综合评判[J];四川建筑科学研究;2011年02期
2 吕俊;任雪萍;;一种基于粗糙集理论的变压器故障多变量决策树诊断方法[J];安徽电气工程职业技术学院学报;2011年01期
3 于海涛;Rough集理论在数据约简中的应用[J];安徽教育学院学报;2004年03期
4 程家兴,钱付兰;粗糙集方法在基于属性分类中的应用[J];安徽大学学报(自然科学版);2005年01期
5 孟庆全;徐文龙;;粗糙集合在中医诊断中的应用研究[J];安徽大学学报(自然科学版);2006年04期
6 江效尧,胡林生;基于粗糙集的RDT决策树生成算法的研究及应用[J];安徽工程科技学院学报(自然科学版);2004年03期
7 梅灿华;孟庆全;祁炯;李明;;分辨矩阵构成与约简同步的方法[J];安徽工程科技学院学报(自然科学版);2008年02期
8 李建洋;倪志伟;刘慧婷;;粗糙集在CBR中的应用研究[J];安徽建筑工业学院学报(自然科学版);2006年01期
9 孙虹;方敏;;基于Rough集和RBF网络的车牌字符识别方法[J];安徽建筑工业学院学报(自然科学版);2006年04期
10 孙虹;;粗糙集神经网络系统在车牌字符识别中的研究[J];安徽建筑工业学院学报(自然科学版);2007年04期
中国重要会议论文全文数据库 前10条
1 尹宗成;;粗糙集理论在我国粮食产量预测中的应用[A];现代农业理论与实践——安徽现代农业博士科技论坛论文集[C];2007年
2 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
3 吕思颖;刘载文;王小艺;崔莉凤;;基于Elman神经网络的水华短期预测模型[A];第二十七届中国控制会议论文集[C];2008年
4 王印松;冯康;;主汽温调节系统性能评价的粗糙集实现方法[A];第二十七届中国控制会议论文集[C];2008年
5 方炜炜;杨炳儒;彭珍;;一种基于粗糙集的启发式属性归约的新算法[A];第二十七届中国控制会议论文集[C];2008年
6 何鹏;王雅琳;桂卫华;孔玲爽;;氧化铝硅渣成分的混沌时间序列分析与SVM预测[A];第二十九届中国控制会议论文集[C];2010年
7 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年
8 李雪红;叶燕华;;水工混凝土结构裂缝主要成因挖掘的粗集方法[A];第五届混凝土结构耐久性科技论坛论文集[C];2006年
9 张红梅;刘文蕊;;基于粗糙集和BP神经网络的信息产业上市公司财务预警研究[A];“中国视角的风险分析和危机反应”——中国灾害防御协会风险分析专业委员会第四届年会论文集[C];2010年
10 闫华;;基于信息熵的粗糙集知识约简方法[A];第十届粤港机电工程技术与应用研讨会暨梁天培教授纪念会文集[C];2008年
中国博士学位论文全文数据库 前10条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
3 杨锦园;基于传感器管理的移动机器人融合算法研究[D];华中科技大学;2010年
4 任家福;服务商选择与备件备品库存管理研究[D];电子科技大学;2010年
5 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
6 李建军;广东湛江红树林生态系统空间结构优化研究[D];中南林业科技大学;2010年
7 温世亿;膨胀土渠坡若干关键技术问题研究[D];武汉大学;2010年
8 刘贵;精毛纺织品虚拟加工中的预报与反演模型研究[D];东华大学;2010年
9 卓莹;基于拓扑·流量挖掘的网络态势感知技术研究[D];国防科学技术大学;2010年
10 李新旺;中小尺度耕地生产力稳定性评价体系研究[D];河北农业大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨新忠;基于案例的地理时空过程表达模型研究[D];山东科技大学;2010年
2 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
3 雷聪聪;一种基于数据聚类的信息粒化方法[D];郑州大学;2010年
4 张晓冬;基于全矢谱的智能诊断技术研究[D];郑州大学;2010年
5 王晓换;基于粗糙集和神经网络的故障诊断虚拟系统的研究[D];郑州大学;2010年
6 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
7 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
8 王秀锋;网络环境下异构日志信息获取和预处理研究[D];哈尔滨工程大学;2010年
9 白喜朋;基于作业的钢铁企业成本分析[D];大连理工大学;2010年
10 刘莹;不一致决策表的属性约简与规则获取研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 于海涛;Rough集理论在数据约简中的应用[J];安徽教育学院学报;2004年03期
2 刘小娜;马东辉;郭小东;;地铁突发事件典型案例分析[J];安全;2006年06期
3 胡方;黄建国;褚福照;;基于粗糙集的武器系统灰色关联评估模型[J];兵工学报;2008年02期
4 裴洪志;孙耀吾;;“官产学”创新网络与企业主导作用研究[J];商业研究;2010年01期
5 赵军;张显跃;;基于粗集理论的数据离散化技术研究[J];重庆邮电学院学报(自然科学版);2006年06期
6 武岩,崔广才;基于信息熵的属性约简算法的研究与实现[J];长春理工大学学报;2005年03期
7 周皓;李少洪;;支持向量机与证据理论在信息融合中的结合[J];传感技术学报;2008年09期
8 严怀成,黄心汉,王敏;多传感器数据融合技术及其应用[J];传感器技术;2005年10期
9 贾飒飒;廖江;周直;;可拓综合评判模型在工程风险评价中的应用[J];重庆交通学院学报;2006年02期
10 周春彦;亨利·埃茨科威兹;;双三螺旋:创新与可持续发展[J];东北大学学报(社会科学版);2006年03期
中国重要会议论文全文数据库 前2条
1 管红波;田大钢;杨保安;;基于遗传算法的粗糙集最佳约简算法[A];2006中国控制与决策学术年会论文集[C];2006年
2 王杨;任永功;闫德勤;;基于遗传算法的粗糙集属性约简算法[A];第三届不确定系统年会论文集[C];2005年
中国重要报纸全文数据库 前1条
1 武汉大学党委书记兼中国产学研合作问题研究中心首席专家 教授 博士生导师 李健;[N];光明日报;2009年
中国博士学位论文全文数据库 前6条
1 成长春;高校核心竞争力分析模型研究[D];河海大学;2005年
2 唐发明;基于统计学习理论的支持向量机算法研究[D];华中科技大学;2005年
3 李蔚;基于要素的建设项目协同管理研究[D];华中科技大学;2006年
4 郭艳红;推荐系统的协同过滤算法与应用研究[D];大连理工大学;2008年
5 成鹏飞;合作技术创新项目评价与风险管理研究[D];中南大学;2008年
6 谭可欣;高技术企业R&D知识管理的模型与机制研究[D];华侨大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘震宇;粗糙集约简算法在知识发现中的研究与应用[D];西安电子科技大学;2002年
2 李萌;基于粗集理论的数据挖掘的数据预处理研究[D];华中师范大学;2004年
3 冷永刚;粗糙集理论约简算法的研究[D];电子科技大学;2004年
4 宫长亮;基于熵权多级模糊综合评价的虚拟企业风险研究[D];哈尔滨理工大学;2005年
5 董兰;企业技术创新市场风险的分析及管理[D];北京交通大学;2007年
6 刘娟娟;生态果园综合评价指标体系与评价方法的研究[D];西北农林科技大学;2007年
7 王燕;基于粗糙集的属性约简研究[D];四川师范大学;2007年
8 黄泽霞;重点大学产学研合作绩效评价研究[D];四川大学;2007年
9 李强;产学研合作的博弈分析和案例研究[D];东北财经大学;2007年
10 杨丹;粗糙集理论与神经网络相结合的故障诊断方法研究[D];江南大学;2008年
【二级引证文献】
中国期刊全文数据库 前7条
1 杨高升;徐新;梁钰翎;章晓锦;;基于粗糙熵模糊决策的河道采砂交易模式选择研究——以鄂赣边界可采区为例[J];水利与建筑工程学报;2012年01期
2 王旭阳;;基于多数据源的分类规则融合方法[J];兰州理工大学学报;2008年01期
3 殷志伟;张健沛;;基于浓缩布尔矩阵的属性约简算法[J];哈尔滨工程大学学报;2009年03期
4 彭巧珍;;Rough集理论在社保DSS中的应用[J];南昌航空大学学报(自然科学版);2009年01期
5 于迎春;;覆盖粗糙集中基于信息熵的几个定义[J];商业文化(下半月);2012年02期
6 姜懿庭;;基于人工免疫系统的检测器生成算法改进[J];云南民族大学学报(自然科学版);2012年02期
7 王彪;赵俊岚;蔚淑君;杨丽君;;基于模糊知识的启发式粗糙集约简与核算法[J];郑州大学学报(理学版);2007年03期
中国博士学位论文全文数据库 前1条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈展雄;基于多种群免疫量子粒子群的粗糙集属性约简与故障诊断[D];华东理工大学;2011年
2 卞立兵;基于粗糙集的动态模糊神经网络结构研究[D];西南大学;2011年
3 霍江涛;基于粗糙集理论的移动机器人的视觉跟踪和路径规划研究[D];河北工业大学;2011年
4 刘力岩;基于数据挖掘的组合导航系统故障诊断方法的研究[D];哈尔滨工程大学;2011年
5 胡记兵;基于决策树的组合分类器的构建和部署[D];浙江工业大学;2008年
6 刘静;基于双重特征选取和启发式约简的粗糙集文本分类研究[D];暨南大学;2008年
7 侯海平;基于面向对象数据库的粗糙集模型的研究[D];大连交通大学;2008年
8 王银;粗糙集和支持向量机在纳税评估中的应用研究[D];重庆大学;2008年
9 李丹;基于粗糙集的数据挖掘属性约简算法的研究[D];哈尔滨工程大学;2008年
10 陈思如;基于PSO的粗糙集属性约简算法研究[D];湖南科技大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 杭小树,熊范纶,王振宇;用粗糙集构造基于知识的模糊多层感知器[J];中国科学技术大学学报;2001年01期
2 杨涛,李龙澍;基于粗糙集的交叉覆盖神经网络研究[J];微机发展;2005年06期
3 申爱华,陈燕;一种基于粗糙集的数据约简改进算法[J];大连海事大学学报;2004年01期
4 张学斌,丁晓明;一种基于关联规则的属性值约简算法[J];西南师范大学学报(自然科学版);2005年03期
5 杨宝华,钱远军,胡学钢;基于粗糙集(Rough Set)理论的数据挖掘(KDD)过程及其实现[J];计算机与农业;2003年07期
6 黎敏;邓少波;刘清;;基于相对决策条件的规则提取方法[J];计算机工程;2009年23期
7 许中卫,李龙澍;基于粗糙集理论的数据挖掘算法研究[J];微机发展;2001年01期
8 张连华,张冠华,张洁,白英彩;基于粗糙集分类的网络入侵检测[J];上海交通大学学报;2004年S1期
9 杨族桥,高汉平,郭峰林;基于粗糙集的数据推理在教学实习管理中的应用[J];黄冈师范学院学报;2004年06期
10 赵明清;;离散型决策表的二分归纳属性约简算法[J];山东科技大学学报(自然科学版);2009年01期
中国重要会议论文全文数据库 前10条
1 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
2 王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
4 李晓丽;王彤;杜振龙;;基于粗糙集理论的流数据最优特征选择[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 聂力;王翰虎;;一个基于粗糙集理论的分类规则学习算法[A];第十六届全国数据库学术会议论文集[C];1999年
6 刘永红;薛青;郑长伟;;基于粗糙集理论的C4ISR评估方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
7 赵明清;陶树平;;基于模糊等价关系的粗糙集[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
8 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
9 李千目;戚湧;张宏;刘凤玉;;基于粗糙集神经网络的网络故障诊断新方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 陈昭炯;叶东毅;;粗糙集在一类林业数据决策分析中的应用[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
中国重要报纸全文数据库 前10条
1 PALADIN;算法演义[N];电脑报;2003年
2 PALADIN;算法中的NP问题[N];电脑报;2003年
3 ;机器人激活算法和程序设计教学[N];中国电脑教育报;2004年
4 记者 雷敏 张旭东 刘铮;我国人均GDP仍在世界100位之后[N];新华每日电讯;2005年
5 H Q;改善照片VCD的制作效果[N];电脑报;2003年
6 记者 侯建华;会计所算了经济账又算法律账[N];重庆商报;2001年
7 汪蔚;用算法改变世界[N];中国计算机报;2008年
8 南京 朱罕非;一种实用单片机多字节除法的算法[N];电子报;2004年
9 胡英;高安全行业应考虑SSL VPN算法[N];计算机世界;2007年
10 复旦大学国际政治系博士 沈逸;谷歌的权力与生意[N];东方早报;2010年
中国博士学位论文全文数据库 前10条
1 张国军;基于粗糙集的相对属性约简算法及决策方法研究[D];华中科技大学;2010年
2 马君华;粗糙集属性约简和聚类算法及其在电力自动化中的应用研究[D];华中科技大学;2010年
3 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
4 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
5 赵佰亭;混合决策系统的粗集模型及在转台故障诊断中的应用[D];哈尔滨工业大学;2010年
6 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
7 崔广才;基于粗糙集的数据挖掘方法研究[D];吉林大学;2004年
8 丛蓉;作战指挥决策支持系统目标融合识别研究[D];大连理工大学;2010年
9 贾修一;基于语义的粗糙集理论和模型研究[D];南京大学;2011年
10 哈斯巴干;神经网络及其组合算法的遥感数据分类研究[D];中国科学院研究生院(遥感应用研究所);2003年
中国硕士学位论文全文数据库 前10条
1 陈欢;基于粗糙集的数据约简及规则提取[D];福州大学;2004年
2 王惠营;基于粗糙集的粒计算与神经网络的融合研究[D];武汉理工大学;2010年
3 吕望;基于粗糙集的车辆超载自动检测方法研究[D];长沙理工大学;2010年
4 田静宜;基于粗糙集和神经网络的柴油机故障诊断研究[D];中北大学;2011年
5 于兴网;粗糙集属性约简算法在数据挖掘中的研究[D];重庆大学;2004年
6 雷明;基于粗糙集理论的决策表压缩[D];华北电力大学(北京);2010年
7 魏悦亮;粗糙集在数据挖掘不确定性问题中的研究[D];中国石油大学;2010年
8 袁晓娟;基于粒计算的双论域粗糙集模型研究[D];兰州大学;2010年
9 武金艳;粗糙集与证据理论在医疗智能诊断系统中的应用研究[D];湖南大学;2010年
10 穆海芳;基于粗糙集理论的故障诊断知识获取研究[D];合肥工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026