Rough集和云理论在空间数据挖掘中的应用

被引量 : 12次 | 上传用户:javajava2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代科技和数据获取设备的迅速发展,空间数据库的数量和大小日益丰富,使得空间数据挖掘和知识发现变得越来越重要。而在数据挖掘过程中,存在大量冗余数据影响我们的决策,Rough集理论在得到决策规则和分类方面是最有利的根据。它不但可以在不影响数据表达信息的前提下使原来的数据量大为减少(数据约简),而且还可以产生决策规则,从而挖掘出数据中的有效模式。其次,Rough集理论不同于其他处理不确定性问题的理论,如概率方法、模糊集方法等,它无需提供任何所需处理数据集合之外的先验信息。然而Rough集理论要求所处理的决策表中的值必须用离散数据表达,因此在使用Rough集理论对数据挖掘前必须先对数据进行离散化处理。本文首先介绍了数据挖掘,空间数据挖掘的意义、使用的主要方法、获得的知识类型和过程,接着又介绍了Rough集的基础知识,为随后的深入研究做铺垫。其次开始深入研究Rough集在数据挖掘过程的核心问题—属性约简,对目前基于Rough集的属性约简算法展开分析,并比较了各种算法的性能。本文提出一种FAE算法,用于在属性约简前进行优化属性的选择,并在此基础上又建立了一个基于Rough集分析的分类器模型—FAERS模型,通过实验证明了这个算法的分类效果很好。而针对Rough集在挖掘一般决策表的最简规则或者所有规则是一个NP-hard问题,本文又引入蚁群算法,提出一种新的属性约间算法—ACR算法,将蚁群算法用于在对寻找约简属性的过程中指导搜索的方向,通过具体的例子证明了这个算法的有效性。随后,本文又介绍了云理论的相关知识,并具体研究一种基于云模型的离散化算法。在前面理论研究的基础上,本文提出一种基于GIS的空间数据挖掘原型系统,并通过具体的例子说明该系统的运行步骤。最后,在总结本文研究成果和不足之处的基础上阐述了空间数据挖掘的前景。
其他文献
本文介绍了目前西方主流的成人学习观点,阐明了对我国成人培训的重要指导作用,同时也分析了各个学习观点的缺陷,最后把这些学习观点与马克思主义认识论相结合,为成人培训模式的优
研究背景以往医学研究中一直非常重视临床医务人员报告资料、生物学报告资料在疗效评估中的作用,但随着医学模式的改变,人们开始意识到患者报告资料的重要性。临床实验室或器械
影片《无法触碰》改编自法国富豪菲利普·波佐·迪·博尔戈的自传体小说《第二次呼吸》。小说试图于矛盾日益尖锐的多视角下,旨在将波澜壮阔的法国社会全景中的
城市的出现是文明起源的重要标志之一。本文综合文献资料和考古资料,运用民俗学、社会学、古文字学、人口学、地理学、生态学、建筑学、水利学等多门学科的相关知识,对商代都
高等农业院校大学生到农村就业,一方面是现代农业发展和新农村建设的需要,另一方面也是破解就业难题的有效途径。当前,我国农业院校大学毕业生通向农村的渠道不畅,就业困难与
采用萃取和柱层析法制备毛冬青各提取部位;用Born比浊法,以ADP为诱导剂检测毛冬青根提取液各部位对血小板聚集的抑制率,从而确定毛冬青根抗血小板聚集的有效部位。结果表明,
本文应用层次-主成分分析法对黑龙江垦区发展进行综合评价研究,主要从社会发展能力、经济发展能力、资源环境发展能力三个方面的发展状况进行分析,最终获得社会发展、经济发
回顾了用于银屑病严重度评价的各种方法 ,并根据评价手段的不同 ,将各种评价方法加以分类。同时总结了治疗银屑病新药的临床研究和一般临床疗效观察的差别 ,选择使用严重度评
美国对东北亚国际关系的发展与变化有重要的影响和作用,因此研究美国的东北亚政策具有重大的现实意义和历史意义。美国东北亚政策表现出很强的“阶段性”,同时也有很强的“继
本文拟对尼克松政府“新联邦主义”作为研究对象,结合尼克松政府所处的时代背景、推出的政策措施,解析尼克松政府“新联邦主义”的内涵、实施成效,探究影响新联邦主义实施成