基于模式融合挖掘巨型频繁空间co-location模式

来源 :云南大学 | 被引量 : 0次 | 上传用户:oswaldhui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着基于位置的服务和空间信息处理技术的发展,越来越多的空间数据被生成和存储,那么仅仅只对关系和事务数据库进行挖掘已经满足不了用户的需求,因此我们需要对空间数据库进行挖掘。空间co-location模式挖掘作为空间数据挖掘的一项重要任务现已被广泛地研究,它主要被用来发现空间特征之间的相关性。空间co-location模式是空间特征的一个子集,它们的实例在空间中频繁关联。然而,由于传统的频繁co-location模式挖掘框架大部分是类Apriori算法,因此,当我们想要挖掘巨型频繁空间co-location模式,也就是挖掘包含了大量空间特征的空间co-location模式时,我们会发现现存的挖掘算法在面对越来越多的数据量时,会产生大量的中间结果,从而降低了挖掘算法的运行效率和资源利用率。针对这种情况,本文基于模式融合的思想提出了一个巨型频繁空间co-location模式挖掘算法。利用模式融合的思想,我们可以通过每次融合若干个较小模式的策略来快速生成巨型频繁空间co-location模式,而不像类Aprior或者FP-growth算法递增式地生成高阶模式,从而可以避开大量的中间空间co-location模式。这一性质使得我们提出的挖掘算法和已存的递增地扩展模式挖掘算法区别开来。由于模式融合旨在产生巨型co-location模式的近似解,因此我们又引进了一个质量评估模型,用其评估算法返回的结果模式集质量。之后,通过大量的对比实验来验证算法的正确性和有效性。
其他文献
历史影像资料经过长时间的存储会因胶片老化、破损等问题产生音频噪声,导致音频质量低、听感不佳,因此需要对这些历史文物进行修复。目前这一领域出现了许多较为有效的修复方
传统的推荐系统(Recommendation System,简称RS)可以通过用户、项目的历史评分记录来学习到用户潜在的个性化偏好和项目潜在属性特征,从而帮助用户快速准确地定位到目标内容
压缩感知理论打破了传统奈奎斯特采样定理对采样率的限制,它在信号具有稀疏性的前提条件下,以较低的采样率实现对信号的压缩采样。压缩感知提出后,在无线通讯、阵列信号处理
目的探讨鼻唇沟皮瓣的分类及其鼻部皮肤缺损创面修复的方法。方法根据鼻亚单位组成的美学原则,按鼻部皮肤软组织肿瘤切除后创面及创伤后缺损的部位、大小、深度及鼻唇沟区域
会议
在所有的脊椎动物基因中,MicroRNA(miRNA)占了1%-3%,而miRNA几乎参与了生物体内所有的生理调控过程,miRNA的序列高度保守,表达具有时序性和组织特异性,这些特性表明了其参与
随着我国经济的不断发展,桥梁建设技术也逐步提高,进而涌现出了一大批新型的桥梁结构形式,桥梁的横向宽度也不断增加,因此,对工程设计提出了更高的要求。大跨径的单箱多室宽箱梁截面是目前城市桥梁中广泛采用的一种截面形式,尤其是在城市快速主干道应用更为广泛。它具有腹板间距大、横向翼缘宽、箱壁薄等特点,在对其进行结构设计时,受力较为复杂,因此有必要对桥梁的结构性能进行分析研究。为了解不同宽跨比宽幅箱梁桥结构性
随着公路网的不断建设与日益完善,桥梁工程的应用也越来越广泛,桥梁的建设也趋向于多跨数、大跨径,其受力状态和成桥线形不仅与设计相关,而且极大地依赖于施工方法,这就对桥梁施工的要求大大提高。桥梁施工监控作为桥梁施工过程中的一个重要环节,是保证桥梁在施工阶段受力状态和桥梁线形都满足设计要求的重要一步,以及对成桥后的健康运营都有重大影响。因此,桥梁施工监控在桥梁施工中不可或缺。本文以山西高速某大跨径连续梁
全球环境多变、灾害天气频发,植物在多变环境中的可塑能力日益重要。相同基因型在不同环境中产生表型差异的现象称之为表型可塑性,它在植物中普遍存在,且受分子水平的遗传调控。玉米苞叶是着生于果穗柄的变态叶鞘,在玉米果穗生长发育的过程中起着无可替代的作用。苞叶可以为果穗阻挡外界环境的侵扰,并起到一定的有机物运输与光合营养作用。更重要的是,苞叶的形态结构对收获期玉米籽粒脱水效率具有非常显著的影响。所以,苞叶的
对生活在极端寒冷环境下的鱼类而言,一个极其重要的问题就是如何避免受到寒冷环境的伤害。南极鱼鱼类之所以能在南极极端寒冷环境下生存,并成为南极海域主要的鱼类物种,其原
本文以老年人跌倒风险评估设备在特定区域投放为背景,在进行老年人跌倒风险评估服务网络设计时,考虑到政府推行该服务的目标是使该服务覆盖率最大,且希望能够使投入的资金得