收藏本站
《长安大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

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

贾俊杰  
【摘要】: 空间数据挖掘(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算法更加有效。
【学位授予单位】:长安大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:P208

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 李正媛;陈晶;王丽娜;杨淞;;一种基于误差和关键点的地震前兆观测数据异常挖掘算法[J];计算机应用研究;2011年08期
中国博士学位论文全文数据库 前1条
1 牛继强;面向土地用途分区的空间数据挖掘[D];武汉大学;2010年
中国硕士学位论文全文数据库 前2条
1 魏龙;GML时空序列模式挖掘研究[D];江西理工大学;2011年
2 程武津;基于位置服务的人员定位系统设计与实现[D];浙江工业大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 李德仁;论“GEOMATICS”的中译名[J];测绘学报;1998年02期
2 朱庆伟;苏里;谢宏全;;基于粗集挖掘法的GIS和RS融合[J];辽宁工程技术大学学报;2006年01期
3 邹亮,徐建闽;空间数据挖掘在基于GIS的交通诱导系统中的应用[J];华南理工大学学报(自然科学版);2004年S1期
4 刘大有 ,王生生 ,虞强源 ,胡鹤;基于定性空间推理的多层空间关联规则挖掘算法[J];计算机研究与发展;2004年04期
5 陈立潮,张永梅,刘玉树,张建华;基于栅格的GIS三维空间数据模型[J];计算机工程;2004年08期
6 袁红春,熊范纶;元规则指导下的逐步求精多层空间关联规则挖掘算法[J];计算机工程;2004年08期
7 孙庆先;方涛;郭达志;;图像数据挖掘中的关联规则[J];计算机工程;2006年05期
8 王丽珍;一种基于语义贴近度的抽象归纳法[J];计算机学报;2000年10期
9 王珏;苗夺谦;周育健;;关于Rough Set理论与应用的综述[J];模式识别与人工智能;1996年04期
10 宋国杰,唐世渭,杨冬青,王腾蛟;基于最大熵原理的空间特征选择方法[J];软件学报;2003年09期
中国博士学位论文全文数据库 前3条
1 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
2 李新运;城市空间数据挖掘方法与应用研究[D];山东科技大学;2004年
3 张志兵;空间数据挖掘关键技术研究[D];华中科技大学;2004年
中国硕士学位论文全文数据库 前1条
1 邓有莲;GIS数据库中带有决策属性集的空间关联规则挖掘技术研究[D];江西师范大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 干娟;;基于决策树算法的学生综合测评系统的设计[J];安徽电子信息职业技术学院学报;2011年04期
2 程家兴,钱付兰;粗糙集方法在基于属性分类中的应用[J];安徽大学学报(自然科学版);2005年01期
3 宋平平;;基于数据挖掘的智能入侵检测系统模型及实现[J];安徽工程科技学院学报(自然科学版);2006年03期
4 范生万;王浩;;贝叶斯网络在高职英语应用能力考试中的应用研究[J];安徽工程科技学院学报(自然科学版);2007年04期
5 范生万;;贝叶斯网络分类模型在教育中的应用研究[J];安徽建筑工业学院学报(自然科学版);2008年01期
6 王倩;汪权方;梅新;;分形理论在遥感图像分类处理中的应用评析[J];安徽农业科学;2009年07期
7 李娜;殷学永;赖瑞勋;;基于GIS的二维水沙数据的管理及可视化研究[J];安徽农业科学;2009年29期
8 邓胜;戴小鹏;陈垦;黄璜;;粗糙集理论在农业生物灾害预测中的应用[J];安徽农业科学;2010年06期
9 费龙;田秋艳;李秋菊;;基于RS与GIS的玉米种植适宜性分析[J];安徽农业科学;2010年32期
10 王国伟;陈桂芬;姚玉霞;闫丽;;玉米精准作业智能空间决策支持系统的研究与应用[J];安徽农业科学;2010年32期
中国重要会议论文全文数据库 前10条
1 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
2 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论和Apriori算法建立中医症候诊断标准[A];中国自动化学会控制理论专业委员会D卷[C];2011年
3 赵云鹏;石丽;刘莹;;基于数据挖掘的高校规模分析及应用研究[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年
4 鲁松;;英文介词短语归并歧义的RMBL分类器消解[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
5 王海龙;苏旭明;翁慧慧;;地理信息服务的思考与探索[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
6 王结臣;李丽;陈焱明;;缓冲区生成研究进展评述[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
7 王坚;高井祥;孙正明;;地球空间信息学对创新人才培养的新要求[A];全国测绘学科教学改革研讨会论文集[C];2007年
8 马润赓;刘少峰;;基于网络的战场基础地理信息服务系统的内容和关键技术[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
9 赵连柱;郭金丽;吴璇;;北京市交通专题数据库管理系统设计与实现[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
10 徐永敏;刘鹏;李玉群;;基于GIS的道路选线辅助系统的建立[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
3 王红;基础地理信息地形数据库信息量度量方法研究[D];辽宁工程技术大学;2010年
4 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
5 李彤岩;基于数据挖掘的通信网告警相关性分析研究[D];电子科技大学;2010年
6 章冲;网络环境下煤矿三维建模及可视化关键技术研究[D];解放军信息工程大学;2010年
7 杨晋强;空间数据集群服务体系结构与算法研究[D];解放军信息工程大学;2010年
8 李爱民;基于遥感影像的城市建成区扩张与用地规模研究[D];解放军信息工程大学;2009年
9 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
10 张开广;郑州地区仰韶文化遗址空间模式研究[D];解放军信息工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 郑伟;MDL算法用于时间梯度设计试验猪骨骼肌基因调控网络分析上的研究[D];华中农业大学;2010年
2 王丽敬;地理案例的空间相似性计算[D];山东科技大学;2010年
3 汤雪;时间序列线性表示方法及其相似性度量算法研究[D];山东科技大学;2010年
4 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
5 杨新忠;基于案例的地理时空过程表达模型研究[D];山东科技大学;2010年
6 孟翠翠;基于SWAT模型的黄水河流域非点源污染模拟研究[D];郑州大学;2010年
7 毕军芳;基于开放式构架的移动空间信息服务模块的设计与实现[D];山东农业大学;2010年
8 解保忠;计算机在矽肺病早期诊断及预测中的应用研究[D];哈尔滨工程大学;2010年
9 侯佳奇;社保联网审计中增量数据分布式处理的研究[D];哈尔滨工程大学;2010年
10 尹丽玲;基于人工免疫算法的Web文本挖掘研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 蔡颖琨,谢昆青,马修军;屏蔽了输入参数敏感性的DBSCAN改进算法[J];北京大学学报(自然科学版);2004年03期
2 易辉伟,曹红杰,王艳慧;基于空间数据仓库的GIS数据挖掘及其相关技术探讨[J];测绘工程;2002年03期
3 贾泽露,刘耀林,张彤;可视化交互空间数据挖掘技术的探讨[J];测绘科学;2004年05期
4 兰小机,闾国年,刘德儿,张书亮;基于XQuery的GML查询语言研究[J];测绘科学;2005年06期
5 杨帆;米红;;一种基于网格的空间聚类方法在区域划分中的应用[J];测绘科学;2007年S1期
6 毕硕本;耿焕同;闾国年;;国内空间数据挖掘研究进展与技术体系探讨[J];地理信息世界;2008年01期
7 佘江峰,冯学智,林广发,都金康;多尺度时空数据的集成与对象进化模型[J];测绘学报;2005年01期
8 邓敏;李志林;程涛;;多粒度的GIS数据不确定性粗集表达[J];测绘学报;2006年01期
9 艾廷华;郭仁忠;;基于格式塔识别原则挖掘空间分布模式[J];测绘学报;2007年03期
10 薛存金;周成虎;苏奋振;董庆;谢炯;;面向过程的时空数据模型研究[J];测绘学报;2010年01期
中国博士学位论文全文数据库 前10条
1 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
2 宗仁;中国土地利用规划体系结构研究[D];南京农业大学;2004年
3 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
4 张志兵;空间数据挖掘关键技术研究[D];华中科技大学;2004年
5 罗可;数据库中数据挖掘理论方法及应用研究[D];湖南大学;2005年
6 王占全;基于地理信息系统空间数据挖掘若干关键技术的研究[D];浙江大学;2005年
7 欧阳继红;时空推理中一些问题的研究[D];吉林大学;2005年
8 肖辉;时间序列的相似性查询与异常检测[D];复旦大学;2005年
9 樊明辉;空间数据挖掘及其可视化系统若干关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
10 丁治明;移动数据库关键技术研究[D];中国科学院研究生院(计算技术研究所);2002年
中国硕士学位论文全文数据库 前10条
1 马金锋;基于GIS的土地用途管制分区研究[D];吉林大学;2004年
2 刘洁;市域土地利用总体规划空间结构模式研究[D];中国农业大学;2005年
3 吴强;空间数据挖掘中的分类方法及其应用研究[D];山东大学;2005年
4 牛洪琦;空间数据挖掘分类算法的研究[D];大连海事大学;2006年
5 赵国富;基于聚类的空间数据挖掘方法与应用研究[D];山东理工大学;2006年
6 欧阳怡彪;空间数据挖掘的聚类方法与应用[D];电子科技大学;2006年
7 赵锐;空间数据挖掘中的聚类算法研究[D];山东大学;2006年
8 张亚萍;基于聚类的朴素贝叶斯分类模型的研究与应用[D];合肥工业大学;2006年
9 崔亮;基于DBSCAN算法的相似重复记录检测方法研究[D];哈尔滨工程大学;2007年
10 蔡元萃;基于数据挖掘的CRM需求预测模型研究及应用[D];中北大学;2007年
【二级引证文献】
中国期刊全文数据库 前3条
1 彭朝冰;张禾裕;罗斌;李晓伟;梁康强;;我国土地空间数据挖掘应用现状与趋势综述[J];国土资源信息化;2013年02期
2 袁满;刘耀林;危小建;;基于模糊自组织神经网络的土地用途分区研究[J];国土资源科技管理;2013年06期
3 牛继强;刘明华;徐丰;;基于空间数据挖掘的土地用途分区系统[J];信阳师范学院学报(自然科学版);2012年03期
中国博士学位论文全文数据库 前1条
1 唐兰;城市总体规划与土地利用总体规划衔接方法研究[D];天津大学;2012年
中国硕士学位论文全文数据库 前4条
1 宋爱琪;GML时空聚类挖掘研究[D];江西理工大学;2011年
2 刘怡;基于数据挖掘的城镇存量建设用地识别研究[D];浙江大学;2012年
3 陈容;GIS在矿区土地利用总体规划编制中的运用[D];电子科技大学;2012年
4 张慧娟;异常数据检验的几种方法[D];燕山大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 王国杰,周沿海,廖善刚;土地适宜性评价的GIS实践方法比较研究[J];安徽师范大学学报(自然科学版);2003年03期
2 吴少敏,冯建生;宝钢数据挖掘系统[J];宝钢技术;2001年01期
3 印勇;决策支持分析新技术——数据挖掘[J];重庆邮电学院学报(自然科学版);2001年S1期
4 申金山,关柯,李峰;城市居住用地适宜性评价方法与应用[J];城市环境与城市生态;1999年02期
5 高俊;地理空间数据的可视化[J];测绘工程;2000年03期
6 吕安民,林宗坚,李成名;数据挖掘和知识发现的技术方法[J];测绘科学;2000年04期
7 张继贤;论土地利用与覆盖变化遥感信息提取技术框架[J];测绘科学;2003年03期
8 张连蓬,刘国林,江涛,李云岭,季民;基于先验知识的GIS路径寻优算法[J];测绘科学;2003年03期
9 李新运,乔平林,李成名,林宗坚;城市群分布轴线挖掘方法研究[J];测绘科学;2004年01期
10 周炎坤,李满春;大型空间数据仓库初探[J];测绘通报;2000年08期
中国博士学位论文全文数据库 前1条
1 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
中国硕士学位论文全文数据库 前1条
1 张静波;基于空间数据库的数据挖掘技术研究[D];西安电子科技大学;2004年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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年
中国重要报纸全文数据库 前3条
1 中国科学院计算技术研究所 刘毅勇 何雄 李金山 廖浩均 孟亮 邓柱中;空间数据挖掘:变数据为知识[N];计算机世界;2005年
2 王锐 白玲 龙波 马德涛;何为空间数据挖掘[N];中国测绘报;2007年
3 张晶晶;地理国情监测须“靠谱”[N];中国矿业报;2013年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026