基于地理信息系统空间数据挖掘若干关键技术的研究

《基于地理信息系统空间数据挖掘若干关键技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江大学博士学位论文基于地理信息系统空间数据挖掘若干关键技术的研究姓名：王占全申请学位级别：博士专业：计算机应用指导教师：王申康20050201{}『i江人学博十学佗论文摘要空间数据挖掘是指从空问数据库中抽取隐含知识、空间关系或非显式存储在数捌库中宵意义的特征或模式。该技术在理解空问数据、获取空间与非空蚓数据间内在关系方面儿有重要意义。⋯于近年来空问地理信息系统(6eographyInformationSyskem，GIS)广泛地应用到并个行业tf·，积累大最与窄间位置相关的空间数据，冈此空问数据挖掘研究已成为：1

2、前研究的重要课题。本论文系统地讨论空间数据挖掘的基本理论，提出GIS@空问数据挖掘系统体系结构乖f能挖掘多种空问知识类型的多种空间数据挖掘算法，实现·个GIS．jP宁fn]数据挖掘原型系统—(；ls—Miner，论文研究成果可归纳如下：(1)进步完善空问数据挖掘的理论和技术框架，则其所涉及的问题与方法进行系统的分析和阐述，为争文的研究提供理论基础和方法指导。提出一种包括数据源、挖掘器、用户界面三层结构的空问数据挖掘体系结构并分析其各模块发基本步骤，阐述从空间数据库中能发现的知识类掣。研究空问数据挖掘的方法并阐述各种

3、方法的特点和适用范围，指出空间数据挖掘中的知识可用多种知识表达方法。(2)研究属性相关下空间离群点挖掘实施模式，介绍离群数据和离群数据挖掘的定义，描述离群数据中的四种主要发现方法，并且研究离群算法在cAD中的文施情况。在窄问统计学的基础上，引用属性相关性矩阵理论和Rtree纠J态索0f结构来搜索空间离群点，从而提出多属性相关的空间离群数据挖掘方法，分别从某型摩托乍前灯外覆盖件数据和杭州地学数据两方面进行性能分析。(3)提出空间分类同位规则的方法，首先介绍经典的关联规则，空J玎J关联规则，基于规则空问同伉方法，研究基

4、于向量数据的同偷规则算法，根据空间关系定义数据挖掘中事务的概念，采用多层参与索引，搜索空间同位规则，从而实现对空间分类数据有效地处理，算法对杭州地区119火灾数据进行试验，并验证算法的适用范Nlfn性能。试验表明，算法可以有效地处理经过离散化后的连续数据。(4)研究空间同位时序分析的方法，首先介绍经典的对序分析技术，在此基础上分析!。1今事件序列模式挖掘的方法和应用范Ⅲ，从而根据事件分布的实际情况，综合序列、同位、关联规则技术提出时序空间同位的算法，通过设置事件重叠窗口，来分析时序序列，对其进行时问复杂度和试验分析

5、，结果显不这种方法能够有效地提取时空相关的知识。(5)在GIs的基础上，实现空间数据挖掘的原型系统．它具有灵活开放的结构，能够挖掘空间特征、关联发分类等多种知识类型的规则。最后通过在杭州1i9系统数据上的应用，验证系统的可行性。关键词：空删数据挖掘，序列，空间同位，空间离群，时序，属性相关，分类特征，GIS塑垩查兰堡!：堂丝堡茎一一AbstractSpatialdataminingofspatialdatabases，istheextractionofimplicitknowledge，spatialrelatio

6、nsanddiscoveryofinterestingcharacteristicsandpatternswhicharenotexplicitlyrepresentedinspatialdatabases．Thetechniquecanplayanimportantroleinunderstandingspatialdataandcapturingtheintrinsicrelationshipsbetweenspatialandnon。spatialdataInrecentyearsGeographyInfor

7、mationSystem(GIS)hasbeenusedinmanyfields．Ithasbecomeoneoftheimportanttaskswhichneedbestudiedcurrently,becausetheamountofspatialdataobtainedfromGISandothersourceshasbeengrowingtremendouslyThisthesissystematicallydiscussedthebasictheoryofspatialdatamining，andpro

8、posesamodelofspatialdataminingbasedONGISandseveralalgorithmsofspatialdataminingfromminingrelevantspatialknowledgeBaseonthesealgorithms，aspatialdataminingtool--GIS——Miner,issuitable