空间数据挖掘的研究-计算机应用专业毕业论文.docxVIP

摘要————————————————————————————————————一 摘要 ————————————————————————————————————一 摘 要 空间数据挖掘是指从空间数据库中提取用户感兴趣的空间模式与特征、空间与非空间 数据的普遍关系及其它一些隐含在空间数据中的普遍的数据特征。本文系统研究了空间数 据挖掘的理论、方法和应用。主要内容有： (1)建立起空间数据挖掘的基础理论和技术框架。避一步完善了空间数据挖掘的理 论和方法。阐述了空间数据挖掘的定义与特点，提出一种包括数据源、挖掘器、用户界面 三层结掏的空间数据挖掘体系结构，阐述空阉数据挖握豹基本步骤鞍从空闯数据库中能发 现的九种知识类型，系统研究了17种空间数据挖掘方法，阐述了各种方法的特点和适用 范围，阐述了空间数据挖掘与其它相关学科的区别与联系，指出空间数据挖掘的主要研究 方向，提出开发空间数据挖掘系统的几条原则， (2)将粗集理论引入空间数据挖掘领域．系统地研究了粗集理论用于空间数据挖掘 的基础理论和方法，包括粗集的基本概念和性质、粗集的扩展模型、空间数据库中知识表 达系统的分类、属性表的一致性分析、属性的依赖关系和属性的重要性、决策表属性约简 和属性篷约简等。 (3)提出空间关联规则主要指空间对象之间的空间和非空间关系，指出空间关联规 则的形式十分丰富，重点研究了两种形式的空间关联规则的挖掘。阐述了A=B[s％，c％] 形式的空间关联规则的基本概念和算法，详细研究了一种逐步求精的空间关联规则挖掘算 法的实现：提出～种基于空间数据立方体的空间关联规则挖掘的新思路；将空间统计分析 引入空间关联规则挖掘领域，研究了空间权重矩阵、空间自相关、空间关联等的度量函数， 并利用空间统计分析技术发现空间相关关系和空间关联规则， (4，系统研究了七种典型的空间数据聚类方法，积极探索基于约束条件的空问聚类 问题的解决方案：将遗污算法引入空间数据聚类领域，提出一种基于遗传算法的空问聚类 算法，该算法兼顾了局部收敛和全局收敛性能。 (5)系统研究了Voron△i图和Delaunay三角网的定义、性质及各种建立算法。并对 它们在空闻数据挖掘中的应用进行了探索性研究：提出Voronoi图是界定空间目标(现象) 的空间影响范围的一种行之有效的办法：从理论上论证了Voronoi图的形成与城市中心地 的形成是一致的．提出Delaunay三角网是建立城镇网绍体系的最佳模型：研究了利用 Vatoaoi图进行公共硬旋选主丘优化的算法及实现。 关键词： 数据挖掘 空问数据挖掘 空间数据仓库 粗集 空间关联规则 空间统计分析空问数据聚类 这博算法 Vorooo j圈 踟I aUt临y三角网 AbstractAbstract Abstract Abstract Spatial data mining(SDM)refers to picking up interesting rules from spatial database，such as spatial patterns and characteristies，the universal relations of spatial and non—spatial data and othel-universal implicated in spatial data．This出esis studies on the theories，techniques and the applications of SDM．The main content ofthis paper include the follows： f1)The basic theory and technology framework of spatial data mining are established and the theory and methods are perfectly developed The deftnition and characteristics of SDM are set forth．and a structure of spatial data mining system including data source，miner and user interface is put forward．The essential processes of SDM are studied and nine types of rules resulting in mining are discussed．There are 1 7 kinds of spatial data mining approaches researched in this