收藏本站
《大连海事大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

关于粗糙集属性约简问题的研究

丁守祯  
【摘要】: 粗糙集理论是上世纪八十年代初由波兰数学家Pawlak首先提出的一种新的处理模糊和不确定性知识的数学工具,用于数据分析的数学理论.其主要思想是利用已知的知识或信息来近似表达不精确的概念或现象.属性约简作为粗糙集的核心内容之一,已逐渐成为国际学术界研究的热点问题.然而求取任一信息系统的最小约简,已被证明是NP-Hard问题.所以寻找启发式信息,构造启发式算法是属性约简算法研究的重点. 在经典粗糙集中,论域上的等价关系起着至关重要的作用.本文从经典粗糙集模型中的等价关系入手,针对粗集属性约简中存在的问题,诸如:粗集约简对噪声非常敏感,因此寻求噪声干扰下,属性间的准确关系和不确定性关系的表达显得十分重要.本文将粗糙集理论与信息论理论结合起来,发挥各自优势,取长补短,提出了一种改进的属性约简算法.并在研究前人算法的基础上,采用分而治之的思想,考虑信息分布区域的不同对知识划分的影响,提出了两种改进的属性重要度定义;针对相关文献中加权平均属性重要度中,加权参数人为确定的局限性,对权数进行了改进;根据粗集的拓扑特征,构造了启发式信息,提出了相应的启发式算法.最后,通过实例证明了算法的有效性.
【学位授予单位】:大连海事大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:O159

【引证文献】
中国期刊全文数据库 前1条
1 李远远;云俊;;基于粗糙集属性重要性的指标约简方法及改进[J];武汉理工大学学报(信息与管理工程版);2009年05期
中国硕士学位论文全文数据库 前3条
1 李洪;增量式粗糙集属性约简算法的研究[D];长沙理工大学;2010年
2 陈思如;基于PSO的粗糙集属性约简算法研究[D];湖南科技大学;2010年
3 孙健;交叉口公交信号优先智能控制算法研究[D];北京交通大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 黄巍,刘聪;不确定决策系统及其一种粗糙集方法[J];复旦学报(自然科学版);2004年05期
2 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
3 孙涛;董立岩;李军;张羽翔;;用于粗糙集约简的并行算法[J];吉林大学学报(理学版);2006年02期
4 李明;黄文涛;王丽;;一种新的决策表约简方法[J];计算机工程;2007年02期
5 谢宏,程浩忠,牛东晓;基于信息熵的粗糙集连续属性离散化算法[J];计算机学报;2005年09期
6 杨明;;一种基于改进差别矩阵的核增量式更新算法[J];计算机学报;2006年03期
7 张海云;梁吉业;钱宇华;;基于划分的信息系统属性约简[J];计算机应用;2006年12期
8 胡可云,陆玉昌,石纯一;粗糙集理论及其应用进展[J];清华大学学报(自然科学版);2001年01期
9 颜艳;杨慧中;;一种基于互信息的粗糙集知识约简算法[J];清华大学学报(自然科学版);2007年S2期
10 石峰,娄臻亮,张永清;一种改进的粗糙集属性约简启发式算法[J];上海交通大学学报;2002年04期
中国博士学位论文全文数据库 前3条
1 张守志;Rough集中若干问题的研究[D];复旦大学;2004年
2 王珏;粗糙集理论及其应用研究[D];西安电子科技大学;2005年
3 刘文军;基于粗糙集的数据挖掘算法研究[D];北京师范大学;2004年
中国硕士学位论文全文数据库 前4条
1 李贵斌;基于粗糙集的属性约简算法研究[D];武汉大学;2005年
2 盛立;基于粗糙集理论的数据挖掘方法的研究[D];山东师范大学;2006年
3 徐秀兰;基于粗集的知识获取方法的研究[D];哈尔滨工业大学;2006年
4 于绍阳;基于粗集理论的信息系统的属性约简算法研究[D];厦门大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 赵彦辉;张乐文;邱道宏;仲晓杰;;基于粗糙集理论的隧道围岩模糊综合评判[J];四川建筑科学研究;2011年02期
2 吕俊;任雪萍;;一种基于粗糙集理论的变压器故障多变量决策树诊断方法[J];安徽电气工程职业技术学院学报;2011年01期
3 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
4 蔡莉;胡学钢;;一种基于粗集的决策表求核算法[J];安徽大学学报(自然科学版);2007年06期
5 周玉华;李景杰;;不完备决策表的一种属性约简方法[J];安徽大学学报(自然科学版);2009年04期
6 杨萍,杨明;基于VPRS的重要属性评价方法研究[J];安徽工程科技学院学报(自然科学版);2003年01期
7 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
8 孙全玲;基于粗集和神经网络的建模方法研究[J];安徽建筑工业学院学报(自然科学版);2005年02期
9 孙虹;方敏;;基于Rough集和RBF网络的车牌字符识别方法[J];安徽建筑工业学院学报(自然科学版);2006年04期
10 孙虹;;粗糙集神经网络系统在车牌字符识别中的研究[J];安徽建筑工业学院学报(自然科学版);2007年04期
中国重要会议论文全文数据库 前10条
1 尹宗成;;粗糙集理论在我国粮食产量预测中的应用[A];现代农业理论与实践——安徽现代农业博士科技论坛论文集[C];2007年
2 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
3 ;Fuzziness in Covering Generalized Rough Sets[A];第二十六届中国控制会议论文集[C];2007年
4 李雄;党生;;基于Rough集理论的战场侦察情报处理[A];第二十六届中国控制会议论文集[C];2007年
5 陈保家;李力;赵新泽;;基于尺度-小波能量谱、粗糙集和神经网络集成的内燃机故障诊断方法[A];第二十六届中国控制会议论文集[C];2007年
6 方炜炜;杨炳儒;彭珍;;一种基于粗糙集的启发式属性归约的新算法[A];第二十七届中国控制会议论文集[C];2008年
7 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
8 何鹏;王雅琳;桂卫华;孔玲爽;;氧化铝硅渣成分的混沌时间序列分析与SVM预测[A];第二十九届中国控制会议论文集[C];2010年
9 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年
10 ;Influence Diagram Based on Rough Set Theory[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
3 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
4 杨锦园;基于传感器管理的移动机器人融合算法研究[D];华中科技大学;2010年
5 任家福;服务商选择与备件备品库存管理研究[D];电子科技大学;2010年
6 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
7 苏煜;基于SCF范式的在线P300脑机接口研究[D];浙江大学;2010年
8 郭戈;数字视频语义信息提取与分析[D];解放军信息工程大学;2010年
9 李建军;广东湛江红树林生态系统空间结构优化研究[D];中南林业科技大学;2010年
10 温世亿;膨胀土渠坡若干关键技术问题研究[D];武汉大学;2010年
中国硕士学位论文全文数据库 前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 陈绍宽,郭谨一,王璇,毛保华;信号交叉口延误计算方法的比较[J];北京交通大学学报;2005年03期
2 叶东毅,陈昭炯;一个新的差别矩阵及其求核方法[J];电子学报;2002年07期
3 胡慧,刘丽莎,刘国荣;基于粗集理论的模糊交通控制器的设计与实现[J];电子质量;2003年12期
4 胡坚明,宋靖雁,杨兆升,张毅;公交智能化调度系统实时调度形式确定方法研究[J];公路交通科技;2003年06期
5 刘红红,王鑫钥,杨兆升;城市公共交通优先的信号控制策略[J];公路交通科技;2004年05期
6 王瑞斌;王军利;;信号交叉口公交优先控制策略探讨[J];中国人民公安大学学报(自然科学版);2010年01期
7 张达;吕智林;何小阳;;基于粗糙集理论的公交优先控制算法[J];广西大学学报(自然科学版);2007年S1期
8 刘广萍;翟润平;;信号交叉口进口道延误模型[J];哈尔滨工业大学学报;2007年04期
9 张惠玲;李克平;孙剑;;信号控制交叉口延误参数提取研究[J];合肥工业大学学报(自然科学版);2010年12期
10 范敬德;沈中林;于旭亮;樊玮;;一种改进的基于模糊-粗糙集的属性约简算法[J];航空计算技术;2007年02期
中国硕士学位论文全文数据库 前10条
1 张春;基于公交优先的单点交叉口信号控制改进方法研究[D];北京交通大学;2011年
2 郝晓丽;基于粗糙——模糊集理论的倒立摆系统的建模与控制[D];太原理工大学;2004年
3 徐秀兰;基于粗集的知识获取方法的研究[D];哈尔滨工业大学;2006年
4 李军军;微粒群优化算法的改进与应用[D];上海海事大学;2005年
5 林赐云;公交信号优先系统设计及实施技术研究[D];吉林大学;2007年
6 郭春根;基于遗传算法的粗糙集属性约简研究[D];合肥工业大学;2007年
7 张达;基于粗糙集理论的公交优先控制算法研究[D];广西大学;2007年
8 晏伟峰;基于Rough Set的属性约简算法研究[D];华中科技大学;2006年
9 周创德;粗糙集属性约简研究[D];合肥工业大学;2008年
10 王巍;微粒群算法的研究与应用[D];江南大学;2008年
【二级引证文献】
中国期刊全文数据库 前3条
1 陈婷;严晓兰;;基于粗集和支持向量机的雷达信号识别法[J];航天电子对抗;2010年06期
2 严晓兰;;基于粗集理论证据加权的电子目标识别法[J];现代防御技术;2011年04期
3 武装;;基于粒子群的粗糙集属性约简与数控机床故障诊断研究[J];组合机床与自动化加工技术;2012年08期
中国博士学位论文全文数据库 前1条
1 李雷霆;农业企业孵化器运行机制及效用评价研究[D];重庆大学;2011年
中国硕士学位论文全文数据库 前3条
1 吴学辉;基于粗糙集的决策树算法在高校评教中的应用[D];太原理工大学;2011年
2 黄建洲;基于粗糙集理论的土地评价指标体系研究[D];甘肃农业大学;2011年
3 宋洁;基于粗糙集属性重要性的农村居民点整理潜力评价研究[D];甘肃农业大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 李洪兴;因素空间理论与知识表示的数学框架(Ⅰ)──因素空间的公理化定义与描述架[J];北京师范大学学报(自然科学版);1996年04期
2 肖金石,邢昌风;一种基于粗集的目标识别信息提取算法[J];传感技术学报;2005年02期
3 孟祥萍,鞠传香,王贤勇,任纪川;粗糙集理论中基于属性重要性的离散化方法[J];东北电力学院学报;2005年01期
4 叶东毅,陈昭炯;一个新的差别矩阵及其求核方法[J];电子学报;2002年07期
5 张腾飞,肖健梅,王锡淮;粗糙集理论中属性相对约简算法[J];电子学报;2005年11期
6 杨明,孙志挥;改进的差别矩阵及其求核方法[J];复旦学报(自然科学版);2004年05期
7 印勇,曹长修,张邦礼;基于粗糙集理论的分类规则发现[J];重庆大学学报(自然科学版);2000年01期
8 肖健华,吴今培,杨叔子;基于启发式知识的属性约简方法及其在评价体系中的应用[J];系统工程;2002年01期
9 陶志,许宝栋,汪定伟,李冉;基于遗传算法的粗糙集知识约简方法[J];系统工程;2003年04期
10 杨会志;数据挖掘技术的主要方法及其发展方向[J];河北科技大学学报;2000年03期
中国博士学位论文全文数据库 前2条
1 许志兴;粗集理论的若干技术及其应用研究[D];南京航空航天大学;2001年
2 崔广才;基于粗糙集的数据挖掘方法研究[D];吉林大学;2004年
中国硕士学位论文全文数据库 前5条
1 刘震宇;粗糙集约简算法在知识发现中的研究与应用[D];西安电子科技大学;2002年
2 王晓丽;一种混合结构的数据融合算法研究及在目标识别中的应用[D];燕山大学;2004年
3 张素妍;粗糙集理论在数据融合中的应用研究[D];北京化工大学;2004年
4 周芳芳;数据融合与数据挖掘理论在目标识别中的应用研究[D];东南大学;2004年
5 李宏芳;基于粗糙集多目标跟踪的数据融合算法研究[D];江西师范大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 亢婷;魏立力;;一种改进的基于粗糙集理论的启发式特征选择算法[J];宁夏大学学报(自然科学版);2008年02期
2 吴绍春;郑宇;吴耿锋;朱冰冰;;基于优势关系粗糙集的地震数据约简和规则提取[J];上海大学学报(自然科学版);2007年05期
3 田大增;崔玮;哈明虎;高林庆;;基于相似度的模糊粗糙近似算子[J];河北大学学报(自然科学版);2008年01期
4 王彪;段禅伦;赵俊岚;王青云;;粗糙集的隶属度算子[J];内蒙古大学学报(自然科学版);2008年02期
5 刘方;王爱平;张功营;;一种基于粗糙集的决策树算法研究[J];黑龙江科技信息;2009年10期
6 孙秉珍;;覆盖概率粗糙集的模糊性[J];计算机工程与应用;2010年16期
7 杨艳丽;;模糊集方法在粗糙集研究中的一些应用[J];保山师专学报;2006年05期
8 陈文;祝峰;汤建国;;覆盖粗糙集上近似的研究[J];广西师范大学学报(自然科学版);2010年03期
9 张家林 ,夏璟华;税收征管信息系统投入使用[J];天津科技;1997年02期
10 及俊川,许平,阎保平;加速管理信息系统建设提高科学管理水平[J];中国科学院院刊;2001年03期
中国重要会议论文全文数据库 前10条
1 于增贵;;抓住机遇 发展信息安全产业[A];四川省通信学会2001年学术年会论文集[C];2001年
2 杨海龙;;铝工业汽车运输管理系统设计及其实现[A];中国计量协会冶金分会2009年年会论文集[C];2009年
3 刘文娟;;录音在安全生产中的应用[A];中国水力发电工程学会信息化专委会2010年学术交流会论文集[C];2010年
4 鲍有文;黄建华;王辉;;第21届世界大学生运动会信息系统的软件工程实施[A];全国计算机网络应用年会论文集(2001)[C];2001年
5 符军;;航测信息系统推广应用及发展的分析和设想[A];中国航海学会航标专业委员会沿海、内河航标学组联合年会学术交流论文集[C];2003年
6 王景光;袁胜;;基于Web service的信息系统解决方案[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年
7 王冶;辜健;耿俊豹;;装备综合保障信息系统中主题数据库建设的探讨[A];中国造船工程学会修船技术学术委员会船舶维修理论与应用论文集第七集(2004年度)[C];2004年
8 柏林;;MES在宝钢ERW的应用概况[A];第十一届北方钢管技术研讨会论文汇编[C];2007年
9 王大溪;罗衡郴;伍良启;蒙宇;;基于MySQL的医学影像信息系统的总体设计[A];广西计算机学会2007年年会论文集[C];2007年
10 黄晓丽;;建立信息系统应急体系,提高信息系统灾难应对能力[A];2008年抗冰保电技术论坛论文集(二)[C];2008年
中国重要报纸全文数据库 前10条
1 本报记者 田立环;信息系统监理 为电子政务建设护航[N];中国国门时报;2005年
2 孙强 孟秀转;信息系统监理向何处去?[N];计算机世界;2003年
3 记者 郭平;信息系统灾难恢复将有规范可依[N];计算机世界;2007年
4 王蔚 胡芳;上海建设突发公共卫生应急信息系统[N];科技日报;2006年
5 孙书博;信息系统扮演外资药店重要角色[N];中国经营报;2006年
6 记者 杨乐;蔬菜质量安全又上新台阶[N];南宁日报;2007年
7 王春华;金网五矿整合华锑信息系统[N];中国改革报;2008年
8 高剑;良好的目的需要良好的手段匹配[N];东莞日报;2008年
9 记者 于岫 通讯员 范文跃;滁州市质监局举办“执法督察信息系统”培训[N];中国国门时报;2005年
10 何东 黄华;构建现代商业银行信息系统框架[N];中国城乡金融报;2003年
中国博士学位论文全文数据库 前10条
1 丁丽娅;信息系统的非线性动力学控制研究[D];天津大学;2010年
2 郭迅华;中国企业信息化成长阶段分析与技术采纳特点研究[D];清华大学;2005年
3 黄国顺;基于粗糙集的决策表知识约简研究[D];华中科技大学;2007年
4 赵元凤;中国农产品市场信息系统研究[D];中国农业科学院;2003年
5 陈伟;数据清理关键技术及其软件平台的研究与应用[D];南京航空航天大学;2005年
6 郑文钟;基于数据挖掘和系统集成的农业机械化信息管理系统研究[D];浙江大学;2005年
7 吉猛;商业银行信息系统内部控制研究[D];同济大学;2006年
8 刘昱岗;基于客户关系管理的企业分销系统优化设计及管理[D];西南交通大学;2007年
9 王永靖;汽车制造企业绿色制造模式及关键支持系统研究[D];重庆大学;2008年
10 杨宁;粗糙集理论及其在投资环境因素分析中的应用研究[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 丁守祯;关于粗糙集属性约简问题的研究[D];大连海事大学;2008年
2 张丽萍;遂宁市农业局电子政务系统的设计与实现[D];电子科技大学;2010年
3 邓丽红;东软集团网上报销系统的设计研究[D];东北大学;2008年
4 郝建姝;内蒙古电力95598信息系统的整合与开发[D];天津大学;2010年
5 郑永恒;施工项目信息管理系统的设计与实现[D];电子科技大学;2009年
6 黄艳;医院信息管理系统外包管理研究[D];上海交通大学;2010年
7 周道金;基于ITIL的高职院校信息系统运维软件的设计与实现[D];电子科技大学;2010年
8 陆伟文;中石油西南公司价格信息系统的设计与实现[D];上海交通大学;2010年
9 贺才望;变精度粗糙集模型在数据挖掘中的研究[D];长沙理工大学;2007年
10 连钢;基于决策能力的属性约简模型[D];江西师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026