基于有序树的时空关联规则数据挖掘的应用

摘要

在众多数据挖掘的方法中,用来分析事物之间内在关系的挖掘方法是关联规则挖掘方法.从三个维度来描述时空大数据,这三个维度体现在时间、空间、专题方面,把三个维度的数据结合在一起,使其具有更新快速,多源、海量的综合特点.具有动态性、多维性等复杂因素的时空数据由于内在的关联关系成为数据挖掘的一个新的研究方向.时空数据包含对象、过程、事件在空间、时间、语义等方面的关联关系.目前来说,关于时空数据的关联规则挖掘主要集中于时空数据的多维性研究,然而却缺乏对时空数据自身动态增长性的研究.文中首先介绍了时空数据、数据挖掘中的关联规则算法和个性化推荐算法的相关理论.对常用的关联规则算法FP-Growth、有序树(CAN-tree)、Apriori,在详细研究的基础上,进行了系统的分析.针对时空数据挖掘中的增量问题,提出了一种基于堆有序树的时空关联规则算法.按照两步走的思路对算法进行设计:第一步操作是时空数据的赋初值操作,时空数据的空间信息及时间信息首先被提取出来,再按区域对空间数据进行划分,并按时间衰减化对时间信息进行计算,对待处理的事务各项进行扩展.第二步操作利用有序树的数据结构对上一步初始化完成后的事务各项进行关联规则的挖掘.最后一步进行实验设计,实验的对比分析主要集中在两方面,在空间划分区域的级别上与增量数量的粒度上进行,算法的有效性得以验证.