收藏本站
《天津大学》 2005年 博士论文
收藏 | 手机打开
二维码
手机客户端打开本文

基于粗糙集和数据库技术的知识发现与推理方法研究

乔梅  
【摘要】:基于数据库的知识发现(KDD)又称数据挖掘(DM)是一种新的用于对数据库中大量数据进行处理的智能信息处理技术,是构建智能商务、新型决策支持系统等新型智能信息系统的一种基本构件,是当前智能信息技术研究的热点。 粗糙集(Roug集)理论是波兰数学家Pawlak提出的一种研究不精确和不确定问题的数学工具。是目前公认的研究数据挖掘、知识约简和粒计算等的理论基础。数据库技术是管理和操纵数据库中大量数据的最先进最有效的技术。充分利用数据库技术所具有的对数据库中数据操作的优势,来改进或设计新的适合于大数据集的高效数据挖掘算法,是许多学者正在探索的一个有效途径。本文以粗糙集理论作为研究的主要理论依据,并充分考虑和运用数据库技术的优越性,对目前数据挖掘中存在的一些问题进行了研究,提出了有效可行的解决方案。本文研究内容如下: 1.对属性约简算法中基于分辨矩阵求取核属性的时空代价以及必要性进行了分析,基于Rough集的有关理论和数据库技术对基于粗糙集的属性约简算法进行了改进,实验表明在大数据集上该算法的效率大大高于一些基于主存的属性约简算法,且易于实现和使用。 2.针对Rough集中刻画属性分类能力的主要机制正区域等不能全面地反映属性对分类贡献能力的问题,提出了一个在Rough集中刻画属性分类综合贡献能力的测度——属性分类粗糙度,理论分析和实验表明,作为分类算法中选择属性的测度,该测度优于信息增益,且与信息增益率相当,且计算更为简单。并基于该测度和本文其它有关研究提出了一个具有良好可扩展性和适应性的分类算法,该算法可直接生成决策树或分类规则。 3.分析了目前数据挖掘算法在处理噪音数据、不一致数据方面存在的问题,基于可变精度Rough集模型提出了一个在基于等价类的分部寻优归纳的分类算法(如决策树算法)中更有效的处理噪音数据的新方法——预剪枝方法;并基于Rough集的有关理论提出了一种可与这种归纳分类方法高度融合的检测和处理不相容数据的简单有效的方法。 4.提出了一个利用关系数据库组织逻辑上为树形结构的知识库的方法,以及在这种知识库组织方式的基础上基于数据库查询的推理方法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 胡启韬;袁志平;周忠海;;基于粗糙集和遗传算法的数据挖掘方法[J];电脑知识与技术;2008年11期
2 胡启韬;袁志平;周忠海;;基于粗糙集和遗传算法的数据挖掘方法[J];江西蓝天学院学报;2008年S1期
3 张磊;宋义刚;李三群;梁四洋;;基于粗糙集与数据库技术的故障诊断方法研究[J];计算机与现代化;2009年08期
4 张文宇,朱欣娟,薛惠锋;一种基于粗糙集合理论的知识发现模型[J];纺织高校基础科学学报;2001年04期
5 陈丽娜;徐元铭;;航空机械装备失效分析数据库及数据挖掘技术的应用[J];机械工程材料;2005年10期
6 姜鑫;生物信息学数据库及其利用方法[J];现代情报;2005年06期
7 牛昱光;阎高伟;谢刚;谢克明;;基于知识的遗传算法研究[J];太原理工大学学报;2011年02期
8 安海忠,郑链,王广祥;粗糙集知识发现的研究现状和展望[J];计算机测量与控制;2003年02期
9 戴泳;;知识发现与知识挖掘技术及其应用[J];科技情报开发与经济;2007年26期
10 杨洪波,陈军,阮雪榆;基于有限元仿真结果的知识发现[J];上海交通大学学报;2003年07期
11 方豪彪;;试论KDD技术的发展对图书馆数据库系统的影响[J];图书馆杂志;1995年05期
12 江效尧,胡林生;基于粗糙集的RDT决策树生成算法的研究及应用[J];安徽工程科技学院学报(自然科学版);2004年03期
13 代建华,潘云鹤;一种基于分类一致性的决策规则获取算法[J];控制与决策;2004年10期
14 李永敏,朱善君,陈湘晖,张岱崎,韩曾晋;基于粗糙集理论的数据挖掘模型[J];清华大学学报(自然科学版);1999年01期
15 许中卫,李龙澍;基于粗糙集理论的数据挖掘算法研究[J];微机发展;2001年01期
16 王俊红,梁吉业;概念格与粗糙集[J];山西大学学报(自然科学版);2003年04期
17 黄欣,杨杰,叶晨洲;基于遗传算法和Best-First图搜索的约减集求解算法[J];上海交通大学学报;2000年07期
18 朱红;基于Rough Set的一种决策树的确定算法[J];电脑与信息技术;2002年04期
19 杨族桥,高汉平,郭峰林;基于粗糙集的数据推理在教学实习管理中的应用[J];黄冈师范学院学报;2004年06期
20 张德政,阿孜古丽,冯洪海,杨炳儒;基于支持向量机挖掘不一致事例隐含的异常信息[J];北京科技大学学报;2004年05期
中国重要会议论文全文数据库 前10条
1 赵荣珍;杨娟;黄显华;;粗糙集理论的故障知识发现及其工程应用模式研究[A];第十二届全国设备故障诊断学术会议论文集[C];2010年
2 赵明清;陶树平;;基于模糊等价关系的粗糙集[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
3 聂力;王翰虎;;一个基于粗糙集理论的分类规则学习算法[A];第十六届全国数据库学术会议论文集[C];1999年
4 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
5 李晓丽;王彤;杜振龙;;基于粗糙集理论的流数据最优特征选择[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
6 王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
7 刘永红;薛青;郑长伟;;基于粗糙集理论的C4ISR评估方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
8 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
9 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
10 顾成杰;张顺颐;刘凯;黄河;;基于粗糙集和禁忌搜索的特征选择方法[A];江苏省电子学会2010年学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 乔梅;基于粗糙集和数据库技术的知识发现与推理方法研究[D];天津大学;2005年
2 张国军;基于粗糙集的相对属性约简算法及决策方法研究[D];华中科技大学;2010年
3 马君华;粗糙集属性约简和聚类算法及其在电力自动化中的应用研究[D];华中科技大学;2010年
4 汪凌;基于粗糙集的不确定信息知识发现及在城市交通管理中的应用研究[D];西南交通大学;2011年
5 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
6 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
7 赵佰亭;混合决策系统的粗集模型及在转台故障诊断中的应用[D];哈尔滨工业大学;2010年
8 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
9 张贤勇;基于精度与程度逻辑组合的几类粗糙集模型及其算法研究[D];四川师范大学;2011年
10 丛蓉;作战指挥决策支持系统目标融合识别研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 年福忠;粗糙集及其在KDD中的应用研究[D];兰州理工大学;2004年
2 唐彬;基于粗集理论的知识发现研究[D];安徽大学;2004年
3 刘震宇;粗糙集约简算法在知识发现中的研究与应用[D];西安电子科技大学;2002年
4 王丽丽;粗糙Mereotopology[D];中国科学院研究生院(软件研究所);2003年
5 刘利民;基于粗糙集的分类规则挖掘的研究[D];辽宁工程技术大学;2005年
6 张聪炳;基于模糊推理和粗糙集的旋转机械故障诊断的研究[D];江西理工大学;2011年
7 吕望;基于粗糙集的车辆超载自动检测方法研究[D];长沙理工大学;2010年
8 田静宜;基于粗糙集和神经网络的柴油机故障诊断研究[D];中北大学;2011年
9 于兴网;粗糙集属性约简算法在数据挖掘中的研究[D];重庆大学;2004年
10 雷明;基于粗糙集理论的决策表压缩[D];华北电力大学(北京);2010年
中国重要报纸全文数据库 前10条
1 本报记者  林风华;聚数据库精英力量 共赢信息化未来[N];中国工业报;2006年
2 芯语;开源数据库攻占中小企业市场[N];计算机世界;2007年
3 李永胜;数据库的未来不是all-in-one[N];中国计算机报;2007年
4 于翔;EnterpriseDB:开源新秀[N];网络世界;2007年
5 博文;数据库技术的支持平台[N];中国证券报;2000年
6 InterSystems大中国区技术总监 余衡;突破关系型数据库极限[N];中国计算机报;2005年
7 本报记者 龚杰;RAC:支持网格计算的数据库技术[N];计算机世界;2002年
8 沈建苗 编译;让秘密数据秘而不宣[N];计算机世界;2006年
9 朱杰;pureXML:引发数据库技术新一轮革命[N];中国计算机报;2007年
10 Gregory Guillou;Sun买MySQL是赔本买卖[N];计算机世界;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978