【摘 要】
:
空间关联模式挖掘是从空间数据库中挖掘人们感兴趣的与空间位置有关的知识的方法之一。随着地理信息技术的发展,人们掌握的空间数据也越来越多,针对海量空间数据的关联模式挖
论文部分内容阅读
空间关联模式挖掘是从空间数据库中挖掘人们感兴趣的与空间位置有关的知识的方法之一。随着地理信息技术的发展,人们掌握的空间数据也越来越多,针对海量空间数据的关联模式挖掘存在以下两个主要问题:一是空间数据的存量大,传统的单机空间关联模式挖掘算法已经无法完成挖掘任务;二是空间数据更新频繁,现有的分布式空间关联模式挖掘算法不支持增量更新,从而无法满足当前空间数据快速更新的需求。针对空间关联模式挖掘中数据量大、空间数据更新频繁的问题,本文提出了一种可以增量更新的分布式空间关联模式挖掘算法。该算法由全局空间关联模式挖掘和增量空间关联模式更新两部分组成。全局空间关联模式挖掘的主要思路是:首先采用空间对象的希尔伯特空间填充曲线编码对空间数据进行分割,从而使具有空间自相关性的数据适应分布式计算框架;然后利用空间谓词函数从分布式空间数据集中提取空间事务项集;最后采用分布式计算框架从空间事务项集中挖掘空间关联模式。在增量空间关联模式更新过程中,为了保证在有新的空间数据加入时能够快速的更新空间关联模式,本文在全局空间关联模式挖掘过程中同时保存频繁空间关联模式和部分非频繁的空间关联模式,非频繁的空间关联模式可以缓冲新增的空间数据带来的频繁空间关联模式的变动。每一次增量空间关联模式更新都会根据新增加的数据来更新频繁和非频繁空间关联模式并将频繁空间关联模式返回给用户。空间关联模式的分布式挖掘和更新能够极大的提高计算效率,并且能实时的给用户提供最新的空间知识。最后实验验证了本文设计的可增量更新的分布式空间关联模式挖掘算法的有效性。
其他文献
加快农产品品牌建设,推进质量兴农、品牌强农,实施品牌提升行动,是实施乡村振兴战略、推动农业高质量发展的必然要求。近年来,江苏各地牢固树立和贯彻落实创新、协调、绿色、
目的:基质金属蛋白酶能够降解细胞外基质和基底膜,在肿瘤的浸润和转移过程中起重要作用。研究基质金属蛋白酶-2(matrixmetallopro-teinase2,MMP-2)及其mRNA在乳腺癌组织和细
红外导引头抗人工干扰性能评估是目前红外制导武器系统研究中迫切需要解决的问题.本文提出采用层次分析法,充分利用导引头研制过程中各阶段的实验数据,综合的评估红外导引头
桩基础作为深基础的一种是建筑结构中重要的组成部分,在实际工程中,桩基础不但承受较大的竖向荷载,也会承受较大的水平荷载。而高压电力输送塔架基础在实际工作中需要承受较大的电线水平张力及风荷载,尤其冬季中电线积雪结冰大大增加塔架基础的水平荷载,因此输电塔架基础对水平承载能力要求较高。其中,大直径预制空心方桩基础作为输电塔架基础的一种,由于其具有施工简单、周期短、质量可靠等优点,在输电塔架基础中被广泛应用
目的:应用Meta分析的方法系统评估新辅助治疗对局部晚期胆囊癌的疗效,探讨新辅助治疗在局部晚期胆囊癌中的应用。方法:计算机检索PubMed、Embase、The Cochrane Library、中
乘坐地铁时玩几把游戏不如读一本好书,几名来自迈阿密广告学院的学生在纽约地铁内设置了一个虚拟图书馆,这些贴在车厢内壁的图书架画框内置近场通信技术(NFC),如果有人对某本书感
在经济高度发展的延边朝鲜族自治州,曾广泛流行着各种民族曲艺曲种形式。这些文娱活动不仅在改革开放初期,极大丰富了当地人们的文化视野,更成为一种民族舞台艺术的瑰宝。进
涂装行业漆雾处理方法的选择是铁路工厂涂装车间设计的关键。对不同的处理方法进行比较,然后结合工厂的实际情况,选择最优的漆雾处理方法。
研究背景:呼吸系统肿瘤按照成因分为原发性和继发性,恶性度重,死亡率高,作为目前常见的肿瘤之一,随着人类生活环境污染加重,肺组织原发恶性肿瘤的发病比例不断上升,由此导致的
从长三角跨界水事纠纷现状出发,以跨界水事纠纷协商个案分析为基础,归纳长三角跨界水事纠纷协商存在的问题及其原因,提出完善协商的相关法律、建立跨界区域协作、科学划分事权和