基于分布式计算的空间关联模式挖掘和更新方法研究

发布时间：2017-11-05 22:20

  本文关键词：基于分布式计算的空间关联模式挖掘和更新方法研究

  更多相关文章： 空间关联模式 分布式计算 增量更新

【摘要】：空间关联模式挖掘是从空间数据库中挖掘人们感兴趣的与空间位置有关的知识的方法之一。随着地理信息技术的发展,人们掌握的空间数据也越来越多,针对海量空间数据的关联模式挖掘存在以下两个主要问题：一是空间数据的存量大,传统的单机空间关联模式挖掘算法已经无法完成挖掘任务；二是空间数据更新频繁,现有的分布式空间关联模式挖掘算法不支持增量更新,从而无法满足当前空间数据快速更新的需求。针对空间关联模式挖掘中数据量大、空间数据更新频繁的问题,本文提出了一种可以增量更新的分布式空间关联模式挖掘算法。该算法由全局空间关联模式挖掘和增量空间关联模式更新两部分组成。全局空间关联模式挖掘的主要思路是：首先采用空间对象的希尔伯特空间填充曲线编码对空间数据进行分割,从而使具有空间自相关性的数据适应分布式计算框架；然后利用空间谓词函数从分布式空间数据集中提取空间事务项集；最后采用分布式计算框架从空间事务项集中挖掘空间关联模式。在增量空间关联模式更新过程中,为了保证在有新的空间数据加入时能够快速的更新空间关联模式,本文在全局空间关联模式挖掘过程中同时保存频繁空间关联模式和部分非频繁的空间关联模式,非频繁的空间关联模式可以缓冲新增的空间数据带来的频繁空间关联模式的变动。每一次增量空间关联模式更新都会根据新增加的数据来更新频繁和非频繁空间关联模式并将频繁空间关联模式返回给用户。空间关联模式的分布式挖掘和更新能够极大的提高计算效率,并且能实时的给用户提供最新的空间知识。最后实验验证了本文设计的可增量更新的分布式空间关联模式挖掘算法的有效性。
【学位授予单位】：中国测绘科学研究院
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：P208

【相似文献】

中国期刊全文数据库 前10条

1 张雪伍;苏奋振;石忆邵;张丹丹;;空间关联规则挖掘研究进展[J];地理科学进展;2007年06期

2 沙宗尧;;时序空间关联规则挖掘及其应用研究[J];地理空间信息;2008年05期

3 沙宗尧;李晓雷;;异质环境下的空间关联规则挖掘[J];武汉大学学报(信息科学版);2009年12期

4 朱玉;张虹;孔令东;;一种基于免疫算法的空间关联规则挖掘方法[J];武汉大学学报(信息科学版);2009年12期

5 杨国琛;张志东;;向列型液晶分子理论中空间关联和取向关联[J];河北工学院学报;1987年03期

6 李志建;郑新奇;吕利娜;周旋;;基于邻接指数的空间关联规则挖掘方法研究[J];测绘科学;2009年06期

7 董林;舒红;牛宵;;利用叠置分析和面积计算实现空间关联规则挖掘[J];武汉大学学报(信息科学版);2013年01期

8 罗爱萍;;空间跨层关联规则挖掘算法的研究[J];西南师范大学学报(自然科学版);2009年04期

9 陈虎;李丽;李宏伟;马雷雷;;本体辅助的约束空间关联规则挖掘方法[J];测绘科学技术学报;2011年06期

10 吴培中;陈俊明;陈松林;;空间关联规则在土地利用与地形特征关系研究中的应用[J];亚热带资源与环境学报;2011年04期

中国重要会议论文全文数据库 前4条

1 陈江平;李平湘;;基于序半群的空间关联规则挖掘算法[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年

2 雷小锋;谢昆青;马修军;;一种有效的空间关联规则挖掘方法[A];第二十届全国数据库学术会议论文集（技术报告篇）[C];2003年

3 吴培中;;空间关联规则在土地利用与地形特征关系研究中的应用[A];福建省土地学会2012年年会论文集[C];2012年

4 李慧;李岩;王兴芳;;基于SVG的空间关联规则挖掘[A];第十三届全国图象图形学学术会议论文集[C];2006年

中国博士学位论文全文数据库 前1条

1 钟马林;纠缠光子空间关联调控及其应用[D];南京大学;2016年

中国硕士学位论文全文数据库 前10条

1 蒋正龙;甘肃省县域经济空间关联及溢出效应研究[D];兰州大学;2015年

2 杜泽欣;量化空间关联规则挖掘应用研究[D];解放军信息工程大学;2015年

3 魏媛;基于时间与空间关联分析的城市供水管网水质异常检测方法研究[D];浙江大学;2016年

4 许静;多级空间关联规则挖掘及性能评价方法[D];北方工业大学;2016年

5 张卫平;基于分布式计算的空间关联模式挖掘和更新方法研究[D];中国测绘科学研究院;2016年

6 方刚;空间关联规则挖掘算法的研究与应用[D];电子科技大学;2009年

7 于欣;辽宁省经济发展的空间关联分析[D];辽宁师范大学;2012年

8 徐磊;空间关联规则挖掘技术应用研究[D];昆明理工大学;2011年

9 潘力浩;陕西省城市间住房价格的空间关联研究[D];西安建筑科技大学;2014年

10 陈虎;本体辅助的空间关联规则挖掘研究[D];解放军信息工程大学;2012年

，

本文编号：1146146