关联规则分析及其在空间数据挖掘中的应用研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:aierlansi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
今天,我们已被各种数据所淹没。数据挖掘就是从大量的、不完全的、有噪声的、模糊的、随机的数据中,提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程,是当今数据库研究、开发和应用最活跃的分支之一。关联规则作为数据挖掘中的一项重要技术,具有广泛的应用领域。 随着空间技术的不断发展,对空间数据库中发现隐含知识需求日益增长,出现了基于空间数据库的数据挖掘技术——空间数据挖掘技术。本文研究的是关联规则分析技术在空间数据中的应用研究。 本文完成的工作如下: (1)首先阐述了数据挖掘、关联规则和空间数据挖掘的基本理论和技术。分析了关联规则中经典的Apr iori算法和FP-growth算法,指出了算法中存在的问题以及研究的发展方向。 (2)综合现有的一些技术,提出了基于压缩FP-树和数组技术的关联规则挖掘算法(CFPmine算法),该算法-是采用了基于压缩FP-树的约束子树的挖掘方法,避免在挖掘过程中生成条件FP-树,减少内存占用;二是采用基于数组的技术,减少FP-树的遍历时间,提高算法的效率。实验结果表明:该算法是一个高效的频繁模式挖掘算法,其性能优于Apriori、EcIat和FP-growth算法,而需要的内存却少于FP-growth算法。 (3)通过详细分析基于映射位集合的MBSA算法的优缺点,针对其不适合大型空间数据挖掘及没有利用到频繁集的AptiOPi性质的缺点,提出了一种基于划分(partitioning)和aptiori性质位集合的两阶段关联规则挖掘算法TP-PB(Two Phase Association RuleAIgotithm based Partitioning and BitSet with Aptioriproperty)。通过性能对比,TP-PB挖掘效率更高,并且非常适合于大规模空间数据挖掘。由于使用了划分技术,TP-PB非常适合用于处理大规模空间数据,具有良好的可扩展性。我们把TP-PB算法应用到基于空间数据的精确农业中,得到了较好的结果。
其他文献
本文首先介绍了视频会议系统的一些基本知识,包括分类、组成、发展现状等,对ITU-TH.323多点视频会议系统及相关模块的设计和实现进行了探讨。其次优化了OpenH323协议栈,在Linux
随着互联网基础设施性能的不断提高和技术的发展,人们不再满足于从互联网上浏览以文本和图片构成的信息,而是更加青睐于高清晰度、高质量的互动多媒体信息。而多媒体信息需要占
面对竞争日益激烈,需求不断变化的国际市场,企业只有不断地缩短产品开发时间、提高质量、降低成本、改进服务,才能在激烈的市场竞争中立于不败之地。使用传统的协同设计开发模式
人脸检测技术作为计算机图像处理和人工智能技术的一个重要分支,在模式识别、信息安全、人机交互、智能监控以及视频检索等领域有着广泛的应用前景,受到了研究学者和工程开发人
随着Internet技术的高速发展,我们已经进入大数据时代,几乎所有的事物都与数据有关。如今,各种应用会使每个月都产生 TB级别甚至 PB级别的数据,与此同时,越来越多的需求使每天需要
不确定性人工智能已经成为当前人工智能研究的热点和重大的前沿课题之一。模糊神经网络作为处理不确定性问题的重要工具,是人工神经网络和模糊逻辑系统的必然的互补式的结合,
目前的协同设计系统大部分都要求设计者在同一个系统上进行每一个零件的详细设计并进行装配,而且采用C/S结构。这个系统的明显缺点是庞大复杂,维护量大,对网络硬件和传输条件
在高动态范围图像中,原始图像辐射度数据的动态范围远大于显示设备的响应动态范围。高动态范围图像在全局照明、真实感绘制、遥感图像、数字相机等领域具有较好的应用前景。
人脸识别是当前一个热点研究领域,它作为一种身份验证的技术在信息安全,出入控制等领域有着广泛的应用前景,但同时人脸识别作为一个经典的高维小样本问题,对模式识别算法的性
随着计算机软硬件技术、半导体技术、电子技术、通讯技术和网络技术等飞速的发展,人类社会进入了后PC时代。近年来在生物识别技术领域中,声纹识别技术以其独特的方便性、经济