收藏本站
《广西大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

不完备信息系统中数据挖掘的粗糙集方法

梁美莲  
【摘要】:数据挖掘中面临大量的不完备信息系统,即可能存在部分对象的一些属性值未知的情况。不完备的数据可能使挖掘过程陷入混乱,导致不可靠的输出。其所表现出来的不确定性也更加显著,这将大大增加数据挖掘的难度。该文以一种处理不精确、不确定和模糊知识的数学方法——粗糙集理论为主要工具,逐步深入展开对不完备信息系统下数据挖掘的研究,以期减少数据挖掘研究与实际应用之间的差距。 本文首先详细探讨了与数据不完备性相关的重要问题,并对各种处理属性缺失值的数据挖掘技术进行了归纳总结和分析比较。接着通过对粗糙集理论的研究,阐明了粗糙集理论是一种尤为适用于不确定、不完备系统的数据挖掘的数学工具。其中重点探讨了现有的几个不完备信息系统的粗糙集模型,并对比分析了它们的优缺点。在此基础上,提出了基于容差关系的不完备信息系统中最小决策规则集的提取算法,并通过理论分析、实例和实验说明了该算法的有效性。另外,提出了基于τ限制容差关系的不完备信息系统粗糙集模型及其知识约简方法。最后提出了一个基于该数学模型的不完备信息下的数据挖掘系统模型。
【学位授予单位】:广西大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP311.13

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 高阳;钟波;;基于(α,τ)限制相似关系的变精度粗糙集模型[J];系统工程与电子技术;2009年07期
中国硕士学位论文全文数据库 前10条
1 张德栋;面向不完备数据的增量挖掘算法研究[D];鲁东大学;2010年
2 白俊卿;基于粗糙集理论的不完备信息系统下的知识获取方法研究[D];重庆大学;2006年
3 李天志;二进制在集合运算与数据挖掘中的应用研究[D];广西大学;2006年
4 张在美;一种基于粗糙集的不完备信息处理方法研究[D];湖南大学;2007年
5 段翠玉;基于粗糙集理论的分类规则挖掘[D];安徽大学;2007年
6 纪怀猛;基于粗糙集理论的不完备决策系统数据挖掘方法研究[D];长沙理工大学;2007年
7 张靖;不完备信息系统数据挖掘的粗糙集方法研究[D];山东科技大学;2007年
8 张文凌;领域知识参与数据挖掘预处理阶段的研究[D];北方工业大学;2008年
9 王丽丽;不完备系统中混合数据关联规则挖掘的研究[D];长沙理工大学;2008年
10 孟慧丽;粗糙集的不确定度量理论及启发式属性约简算法研究[D];河南师范大学;2008年
【参考文献】
中国期刊全文数据库 前10条
1 杨欣斌,孙京诰,侍洪波,黄道;离散属性的缺损数据处理方法[J];华东理工大学学报;2003年06期
2 王国胤;Rough集理论在不完备信息系统中的扩充[J];计算机研究与发展;2002年10期
3 程玉胜,胡学钢,江效尧;不完备信息系统的属性约简方法研究[J];计算机工程与应用;2004年01期
4 贺毅,蔡之华,毕进军;一种从不完备数据集中发现规则的RS方法[J];计算机工程;2004年08期
5 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期
6 何明,傅向华,马兆丰;基于不完备信息系统的Rough Set决策规则提取方法[J];计算机应用;2003年11期
7 张文修,吴伟志;粗糙集理论介绍和研究综述[J];模糊系统与数学;2000年04期
8 李德毅,邸凯昌,李德仁,史雪梅;用语言云模型发掘关联规则(英文)[J];软件学报;2000年02期
9 孙惠琴,熊璋,赵晓庆;不完备知识系统非对称相似关系的最小简式[J];计算机工程与设计;2005年02期
10 赵卫东,曹文彬,戴伟辉;不完全信息下的粗集拓展[J];系统工程学报;2002年06期
【共引文献】
中国期刊全文数据库 前10条
1 赵彦辉;张乐文;邱道宏;仲晓杰;;基于粗糙集理论的隧道围岩模糊综合评判[J];四川建筑科学研究;2011年02期
2 吕俊;任雪萍;;一种基于粗糙集理论的变压器故障多变量决策树诊断方法[J];安徽电气工程职业技术学院学报;2011年01期
3 于海涛;Rough集理论在数据约简中的应用[J];安徽教育学院学报;2004年03期
4 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
5 朱文婕;数据仓库技术及应用[J];安徽电子信息职业技术学院学报;2004年Z1期
6 程家兴,钱付兰;粗糙集方法在基于属性分类中的应用[J];安徽大学学报(自然科学版);2005年01期
7 蔡莉;胡学钢;;一种基于粗集的决策表求核算法[J];安徽大学学报(自然科学版);2007年06期
8 周玉华;李景杰;;不完备决策表的一种属性约简方法[J];安徽大学学报(自然科学版);2009年04期
9 杨萍,杨明;基于VPRS的重要属性评价方法研究[J];安徽工程科技学院学报(自然科学版);2003年01期
10 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
中国重要会议论文全文数据库 前10条
1 尹宗成;;粗糙集理论在我国粮食产量预测中的应用[A];现代农业理论与实践——安徽现代农业博士科技论坛论文集[C];2007年
2 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
3 ;Fuzziness in Covering Generalized Rough Sets[A];第二十六届中国控制会议论文集[C];2007年
4 徐怡;李龙澍;李学俊;;扩充的基于集对联系度的粗糙集模型[A];第二十六届中国控制会议论文集[C];2007年
5 李雄;党生;;基于Rough集理论的战场侦察情报处理[A];第二十六届中国控制会议论文集[C];2007年
6 王印松;冯康;;主汽温调节系统性能评价的粗糙集实现方法[A];第二十七届中国控制会议论文集[C];2008年
7 方炜炜;杨炳儒;彭珍;;一种基于粗糙集的启发式属性归约的新算法[A];第二十七届中国控制会议论文集[C];2008年
8 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
9 何鹏;王雅琳;桂卫华;孔玲爽;;氧化铝硅渣成分的混沌时间序列分析与SVM预测[A];第二十九届中国控制会议论文集[C];2010年
10 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
3 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
4 杨锦园;基于传感器管理的移动机器人融合算法研究[D];华中科技大学;2010年
5 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
6 任家福;服务商选择与备件备品库存管理研究[D];电子科技大学;2010年
7 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
8 苏煜;基于SCF范式的在线P300脑机接口研究[D];浙江大学;2010年
9 黄永忠;移动代理计算模型及其在分布并行计算中的应用研究[D];解放军信息工程大学;2007年
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年06期
2 刘文军,谷云东,李洪兴;基于区分矩阵求决策算法的约简[J];北京师范大学学报(自然科学版);2003年03期
3 赵军;张显跃;;基于粗集理论的数据离散化技术研究[J];重庆邮电学院学报(自然科学版);2006年06期
4 付昂;王国胤;胡军;;基于信息熵的不完备信息系统属性约简算法[J];重庆邮电大学学报(自然科学版);2008年05期
5 胡远来,胡春涛;三维地震识别及其应用[J];成都理工学院学报;2000年01期
6 朱小飞,卓丽霞;一种基于量化容差关系的不完备数据分析方法[J];重庆工学院学报;2005年05期
7 许锋;于天彪;巩亚东;王宛山;;基于粗糙集的人力资源模糊指派[J];东北大学学报;2006年03期
8 吴成东;许可;韩中华;裴涛;;基于粗糙集和决策树的数据挖掘方法[J];东北大学学报;2006年05期
9 王妍妍;王艳宁;刘永伟;彭晓婷;;基于多变量决策树的不完备信息系统规则提取研究[J];燕山大学学报;2007年03期
10 李征,邵世煌;基于信息粒化、语词计算模糊控制系统中的信息重组[J];中国纺织大学学报;2000年03期
中国博士学位论文全文数据库 前10条
1 许志兴;粗集理论的若干技术及其应用研究[D];南京航空航天大学;2001年
2 刘君强;海量数据挖掘技术研究[D];浙江大学;2003年
3 于洪;Rough Set理论及其在数据挖掘中的应用研究[D];重庆大学;2003年
4 马昕;粗糙集理论在数据挖掘领域中的应用[D];浙江大学;2003年
5 黄兵;基于粗糙集的不完备信息系统知识获取理论与方法[D];南京理工大学;2004年
6 张雪英;基于粗糙集理论的文本自动分类研究[D];南京理工大学;2005年
7 刘文军;基于粗糙集的数据挖掘算法研究[D];北京师范大学;2004年
8 王庆东;基于粗糙集的数据挖掘方法研究[D];浙江大学;2005年
9 郑征;相容粒度空间模型及其应用研究[D];中国科学院研究生院(计算技术研究所);2006年
10 叶施仁;海量数据约简与分类研究[D];中国科学院研究生院(计算技术研究所);2001年
中国硕士学位论文全文数据库 前10条
1 熊伟;不完整关系数据库中关联规则挖掘问题的研究[D];华中师范大学;2001年
2 温丽华;灰色系统理论及其应用[D];哈尔滨工程大学;2003年
3 李萌;基于粗集理论的数据挖掘的数据预处理研究[D];华中师范大学;2004年
4 张蓉蓉;基于粗糙集理论的不完备信息系统知识获取的有关技术研究[D];南京理工大学;2004年
5 何箭;决策树优化算法研究[D];合肥工业大学;2004年
6 唐怀钰;一种KDD算法及其应用研究[D];电子科技大学;2005年
7 熊海军;粗集理论在电力客户数据挖掘中的应用研究[D];华北电力大学(河北);2005年
8 常晓艳;粗糙集知识约简算法研究与应用[D];北京化工大学;2005年
9 曾维宏;基于粗糙集理论的数据挖掘算法研究[D];郑州大学;2005年
10 蔡正琦;不完备信息系统的粗集扩展模型及属性约简[D];兰州大学;2006年
【二级引证文献】
中国期刊全文数据库 前6条
1 吕召勇;张立权;陈志新;;一种基于双重决策矩阵的不完备信息处理方法[J];北京建筑工程学院学报;2010年04期
2 庞河清;匡建超;蔡左花;王众;黄耀综;;逐类组合支持向量机在致密储层判识和产能预测中的应用[J];大庆石油学院学报;2011年06期
3 唐冰;梁薇;;基于k等价度容差关系的变精度粗糙集模型及其约简算法[J];广西民族大学学报(自然科学版);2012年02期
4 张昕;;不完备信息系统下空缺数据处理方法的分析比较[J];海南师范大学学报(自然科学版);2008年04期
5 廖瑛;张绍勇;尹大伟;尹嘉娃;;基于粗糙集遗传神经网络的柴油机故障诊断[J];控制工程;2009年06期
6 杨帆;;启发式属性约简研究与算法设计[J];郑州轻工业学院学报(自然科学版);2011年06期
中国博士学位论文全文数据库 前5条
1 阎瑞霞;粗糙集的论域扩展理论及在专家系统中的应用[D];东华大学;2012年
2 张贤勇;基于精度与程度逻辑组合的几类粗糙集模型及其算法研究[D];四川师范大学;2011年
3 邱桃荣;面向本体学习的粒计算方法研究[D];北京交通大学;2009年
4 朱正祥;领域驱动知识发现方法研究[D];大连理工大学;2010年
5 李海峰;多源遥感数据支持的中等城市热环境研究[D];成都理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 彭学武;基于位运算的闭频繁项集挖掘算法的研究[D];郑州大学;2010年
2 聂小芳;模糊粗糙集与支持向量机在煤与瓦斯突出预测中的应用研究[D];辽宁工程技术大学;2009年
3 王作飞;基于粗糙集的启发式属性约简特征选择方法研究[D];郑州大学;2011年
4 杨光军;基于智能算法的正负关联规则挖掘研究[D];山东大学;2011年
5 张巧霞;基于产品符号语义模型的设计定制信息处理方法及应用研究[D];河北工业大学;2011年
6 韩丙卫;虚拟角色智能决策系统研究[D];上海交通大学;2011年
7 李阳锋;基于粗糙集理论的数据预处理研究[D];哈尔滨理工大学;2008年
8 李明志;基于粗糙集的不完备信息系统处理方法研究[D];暨南大学;2008年
9 薛双盈;动态约简计算方法研究[D];中南大学;2009年
10 肖桂枝;基于免疫算法—粗糙集—贝叶斯网络的电力变压器故障诊断方法[D];湘潭大学;2009年
【二级参考文献】
中国期刊全文数据库 前8条
1 乔斌,郑洪涛,郭智疆,李玉榕,蒋静坪;针对信息系统不完备性的粗糙集分层递阶约简[J];电路与系统学报;2001年02期
2 卫金茂,黄道;知识发现中缺损数据的处理(I)[J];华东理工大学学报;2000年05期
3 卫金茂,黄道;知识发现中缺损数据的处理(II)[J];华东理工大学学报;2000年05期
4 李莉;;基于可变精度粗集模型的增量式归纳学习[J];计算机科学;1999年01期
5 张振华,刘文奇;一种基于粗集理论不完备数据的改进算法[J];计算机工程与科学;2002年04期
6 陈建华,李定坤;线性规划在知识获取中的应用[J];软件学报;1994年02期
7 苗夺谦,王珏;粗糙集理论中概念与运算的信息表示[J];软件学报;1999年02期
8 张文修,吴伟志;基于随机集的粗糙集模型(I)[J];西安交通大学学报;2000年12期
【相似文献】
中国期刊全文数据库 前10条
1 李天瑞;宋晶;;近似集动态更新方法的性能评测与规则获取[J];广西师范大学学报(自然科学版);2008年03期
2 邢化玲;刘思伟;高社生;唐士杰;;不完备信息系统的数据挖掘方法研究[J];计算机应用研究;2008年01期
3 梁美莲;梁家荣;李天志;范平;;基于τ限制容差关系的不完备信息粗糙集模型[J];计算机工程与应用;2007年31期
4 段鹏;庄红林;何磊;张寒云;;不完备数据分析方法(ROUSTIDA)的改进算法[J];计算机工程与设计;2009年07期
5 梁美莲;梁家荣;范平;李天志;;不完备信息决策规则提取的粗糙集方法[J];微计算机信息;2008年33期
6 丁军;高学东;;粗糙集理论在个性化需求挖掘中的应用[J];信息技术与信息化;2007年02期
7 王庆东;陈建;;不完备信息系统的粗糙集分解方法[J];计算机工程;2007年24期
8 陈鑫影;;粗糙集在企业信息系统中的应用[J];商场现代化;2007年11期
9 刘曼玲;范洁;;基于粗糙集的孤立点检测算法[J];微计算机信息;2009年33期
10 Abdulfetah Abdulahi Ahmed;李睿;张大方;;时序信息系统获取方法研究[J];计算技术与自动化;2005年04期
中国重要会议论文全文数据库 前10条
1 盛立;刘希玉;高明;;基于粗糙集理论的数据挖掘算法研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
2 刘明亮;吴跃民;杨明;;基于粗糙集和云理论的土地适宜性评价模型的建立[A];2006年中国土地学会学术年会论文集[C];2006年
3 张文明;薛青;;粗糙集方法在作战仿真数据挖掘中的应用[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
4 李永敏;朱善君;吉吟东;陈湘晖;;一种基于近似推理的数据挖掘算法[A];1998中国控制与决策学术年会论文集[C];1998年
5 李天瑞;徐扬;;基于粗糙集的一种挖掘分类规则算法[A];2001年中国管理科学学术会议论文集[C];2001年
6 易向军;宋威;;数据挖掘技术在冶金MES中的应用探讨[A];冶金自动化信息网年会论文集[C];2004年
7 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
8 徐慧;;基于Web的文献数据挖掘[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
9 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
10 薛晓东;李海玲;;数据挖掘的客户关系管理应用[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
中国重要报纸全文数据库 前10条
1 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
2 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
3 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
4 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
5 张立明;数据挖掘之道[N];网络世界;2003年
6 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
7 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
8 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
9 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
10 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 苏健;基于粗糙集的数据挖掘与决策支持方法研究[D];浙江大学;2002年
2 田宏;不完备信息系统的数据挖掘研究[D];大连理工大学;2010年
3 郑文钟;基于数据挖掘和系统集成的农业机械化信息管理系统研究[D];浙江大学;2005年
4 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
5 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
6 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
7 刘寨华;基于临床数据分析的病毒性心肌炎证候演变规律研究[D];黑龙江中医药大学;2006年
8 王川;基因芯片数据管理及数据挖掘[D];中国科学院研究生院(上海生命科学研究院);2004年
9 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
10 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 梁美莲;不完备信息系统中数据挖掘的粗糙集方法[D];广西大学;2005年
2 黄文涛;在数据挖掘中概念格的理论研究[D];兰州理工大学;2007年
3 陈鑫影;基于粗糙集理论的约简算法研究[D];吉林大学;2005年
4 汪小燕;基于二进制可辨矩阵的属性约简研究[D];合肥工业大学;2006年
5 何国建;基于粗糙集理论与遗传算法的分类算法研究[D];西南交通大学;2005年
6 杨志勇;基于粗糙集的Web日志挖掘研究[D];兰州理工大学;2006年
7 何田;基于粗糙集和概念格的关联规则挖掘研究[D];华中师范大学;2008年
8 廖超;基于粗糙集理论的时间序列数据分析[D];中南大学;2005年
9 向仁军;基于粗糙集理论数据挖掘方法在边坡安全评价中的应用[D];中南大学;2005年
10 陈伟统;基于粗糙集理论的网络入侵检测方法[D];浙江大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026