收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

空间数据挖掘中若干关键技术研究

贾俊杰  
【摘要】: 空间数据挖掘(Spatial Data Mining,SDM)是指从空间数据库中抽取隐含知识、空间关系或非显式存储在数据库中有意义的特征或模式。该技术在理解空间数据、获取空间与非空间数据间内在关系方面具有重要意义。由于近年来空间地理信息系统(Geography Information System,GIS)广泛地应用到各个行业中,积累大量与空间位置相关的空间数据,因此空间数据挖掘研究己成为当前研究的重要课题。 本论文正是在这种背景下,在系统地讨论空间数据挖掘的基本理论的基础上,对空间数据挖掘的若干关键技术进行重点研究,论文研究成果可归纳如下: 1.在总结已有研究工作的基础上,研究了位置-属性一体化的实体信息模型,并分析了3种空间距离测度,可以作为空间计算的基础准则;通过对空间权重矩阵进行拓展,介绍了空间实体关联矩阵的概念,并分析建立方法,为空间数据挖掘提供了新的基础工具。 2.描述了基于模型聚类的混合模型和基本的期望最大化算法(ExpectationMaximization,EM)算法,尽管EM算法具有普遍性,但是它在实际应用中还是常常受到计算效率的限制。EM算法每一步的迭代中需要遍历所有的样本点。如果数据集非常大,则计算强度也会增加。因此,提出了基于随机子样本的节省计算的递增EM(IncreasingEM,IEM)算法,该算法运行在子集而不是完全样本集上,每一次迭代中,只有较少的样本点需要被估计,这使得算法在运行时间上具有可观的改善。通过EM高效的似然判断条件和增量因子,可以对样本子集的容量自动选择。IEM算法提高了计算效率,并且不需要牺牲似然估计的精确度。 3.由于EM算法不适合空间聚类对空间信息的要求,而邻域EM(Neighborhood EM,NEM)算法虽然结合了空间惩罚项,但是NEM在E-step步需要大量的迭代。为了既能满足空间信息的要求,又能避免过多的计算量,利用IEM的思想,提出了EM与NEM二者相结合的混合递增NEM(Mixed Increasing EM,MNEM)算法,算法首先在随机子样本中进行EM训练,直到似然判断条件下降,根据增量因子进行样本更新,然后样本转向NEM训练一次,如此进行循环递增的交叉训练,使得计算量降低,性能提高。 4.在包含被相关属性集合所描述的谓词的空间数据库里,进行多概念级空间关联规则挖掘。一个多级关联规则模式是一个频繁谓词集合,在这个集合里,所有构成谓词的项目分别有一个确定的概念层次。本文提出了在空间数据库中挖掘多概念级空间关联规则的新算法,该数据库中存储了经过空间查询和空间计算所获得的空间谓词,并且依据关系表R的空间关系建立母元素表和频繁类匹配表,这使得多概念级空间关联规则挖掘更加方便和有效。 5.方位信息是图像数据库中最重要的信息类型之一,而9DLT(Nine DirectionLower-Triangular Martix)表达形式是方位表达的基本方法,据此提出了一种在图像数据库中根据空间方位关系挖掘空间关联规则的(9DLT Image Mining,9DIM)算法,在这里每幅图像都被初始化为9DLT字符串,形成类似于事务数据库的图像模式数据库,每个9DLT字符串(图像)代表一个事务。以图像对象之间的关系模式,建立频繁k-1(k>2)模式库,并由频繁k-1模式库构造频繁k模式树的方式,依次可以发掘到所有对象间的频繁模式。比Apriori算法更加有效。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 毛克彪,田庆久;空间数据挖掘技术方法及应用[J];遥感技术与应用;2002年04期
2 陈述彭;;空间数据挖掘的里程碑式力作——评《空间数据挖掘理论与应用》[J];科学通报;2007年21期
3 冯弟飞;胡圣武;;空间数据挖掘的方法进展及其问题分析[J];测绘科学;2008年S3期
4 冯弟飞;胡圣武;;空间数据挖掘的方法进展及其问题分析[J];测绘科学;2008年S1期
5 徐胜华;刘纪平;胡明远;;空间数据挖掘与发展趋势探讨[J];地理与地理信息科学;2008年03期
6 胡圣武;李鲲鹏;;空间数据挖掘的方法进展及其问题分析[J];地球科学与环境学报;2008年03期
7 王树良;;空间数据挖掘进展[J];地理信息世界;2009年02期
8 盖乐;;空间数据挖掘技术研究分析[J];今日科苑;2009年12期
9 周海燕,王家耀,吴升;空间数据挖掘技术及其应用[J];测绘通报;2002年02期
10 蓝荣钦,林丽霞,陈良友,赵宁军;空间数据挖掘和知识发现的现状与发展[J];地理空间信息;2004年03期
11 郭际元,江宝得,江雯倩,李洋;空间数据挖掘技术与发展趋势[J];国土资源导刊;2004年03期
12 江宝得,江雯倩,李洋;空间数据挖掘与发展趋势研究[J];国土资源信息化;2004年05期
13 王海起,王劲峰;空间数据挖掘技术研究进展[J];地理与地理信息科学;2005年04期
14 郝玉清;;空间数据挖掘技术理论及方法[J];科技创业月刊;2006年05期
15 巩华荣;何佳;;空间数据挖掘技术的研究与发展[J];测绘与空间地理信息;2007年05期
16 武文波;张自宾;金卓;;空间数据挖掘技术及应用[J];水资源与水工程学报;2008年06期
17 毕硕本;耿焕同;闾国年;;国内空间数据挖掘研究进展与技术体系探讨[J];地理信息世界;2008年01期
18 刘海涛;元昌安;李桂来;;基于仿生学的空间数据挖掘技术发展与应用[J];广西师范学院学报(自然科学版);2009年02期
19 王树敏;;空间数据挖掘技术研究进展[J];河南科技;2010年07期
20 李勇,陆菊康,邵伟民;空间数据挖掘的研究与应用[J];上海大学学报(自然科学版);1999年S1期
中国重要会议论文全文数据库 前10条
1 孙成忠;赵润怀;陈士林;哈丹朝鲁;刘召芹;;基于聚类的空间数据挖掘技术在中药资源分析中的应用[A];全国第8届天然药物资源学术研讨会论文集[C];2008年
2 郭达志;何彬彬;;空间数据挖掘及其不确定性研究[A];煤炭资源高效绿色开采与数字矿山学术讨论会论文集[C];2005年
3 王辉;;城市空间数据挖掘方法的研究[A];山东省测绘学术年会论文集[C];2006年
4 贾泽露;刘耀林;;可视化空间数据挖掘研究综述[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
5 王锐;马德涛;刘晓辉;;基于网格的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
6 肖予钦;张巨;陈荦;景宁;;空间数据挖掘的索引和数据访问方法研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
7 彭冶红;王军;熊辉;;地球空间数据挖掘与知识发现[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(上册)[C];2004年
8 何撼东;王心源;;地下空间数据挖掘与虚拟现实[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
9 徐启昌;裴健;柴玮;陶有东;杨冬青;唐世渭;;基于空间数据挖掘的客户分析系统原型CASDM[A];第十六届全国数据库学术会议论文集[C];1999年
10 王锐;马德涛;;GIS-T中的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
2 张志兵;空间数据挖掘关键技术研究[D];华中科技大学;2004年
3 胡彩平;基于空间自相关的空间数据挖掘若干关键技术的研究[D];南京航空航天大学;2007年
4 陈桂芬;面向精准农业的空间数据挖掘技术研究与应用[D];吉林大学;2009年
5 贾俊杰;空间数据挖掘中若干关键技术研究[D];长安大学;2009年
6 王占全;基于地理信息系统空间数据挖掘若干关键技术的研究[D];浙江大学;2005年
7 李新运;城市空间数据挖掘方法与应用研究[D];山东科技大学;2004年
8 樊明辉;空间数据挖掘及其可视化系统若干关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
9 席景科;时空孤立点检测算法研究[D];中国矿业大学;2010年
10 傅明;基于Web的空间数据挖掘研究[D];中南大学;2004年
中国硕士学位论文全文数据库 前10条
1 崔莹;多源地质空间数据挖掘方法及应用[D];电子科技大学;2011年
2 刘然;定性空间推理与空间数据挖掘技术[D];重庆大学;2003年
3 杨坤;基于空间数据挖掘的超市选址决策研究[D];青岛大学;2008年
4 杨清丽;基于空间数据挖掘的战场地理环境分析系统研究[D];重庆大学;2008年
5 李志建;空间数据挖掘原型系统开发及其应用研究[D];中国地质大学(北京);2009年
6 杨苏宁;空间数据挖掘在城市地理信息系统中的应用[D];江苏科技大学;2010年
7 李国锋;空间数据挖掘技术研究[D];西安电子科技大学;2005年
8 王凌;空间数据库的空间数据挖掘技术研究[D];西安电子科技大学;2005年
9 吴强;空间数据挖掘中的分类方法及其应用研究[D];山东大学;2005年
10 廖晓玉;空间数据挖掘在地表水水质评价与预测中的应用研究[D];东北师范大学;2006年
中国重要报纸全文数据库 前3条
1 中国科学院计算技术研究所 刘毅勇 何雄 李金山 廖浩均 孟亮 邓柱中;空间数据挖掘:变数据为知识[N];计算机世界;2005年
2 王锐 白玲 龙波 马德涛;何为空间数据挖掘[N];中国测绘报;2007年
3 张晶晶;地理国情监测须“靠谱”[N];中国矿业报;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978