一种面向时空数据的关联规则更新算法

摘要：

现有的关联规则更新算法大多具有产生大量候选项集和多次扫描数据库的弊端，而且对时空数据的研究少之又少。针对此问题，论文提出一种基于滑动窗口的关联规则更新算法，此算法将访问数据进行行程长度编码并存储于存储器中，然后只需对存储器中的编码数据进行挖掘，不需反复读取数据库信息。同时该算法在由频繁项集产生候选项集时添加了空间约束条件，过滤了空间不相关数据，提高了算法的执行速度和处理效能。通过实验论证，此算法具有更高的挖掘效率，对智能交通、指挥控制等领域有着重要的应用价值。

关键词：关联规则、滑动窗口、行程长度编码、时空数据

分类号：TP3;TN9

资助基金：重庆市自然科学基金编号CSTC2009BB-2287资助。

在线出版日期：2015-11-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1767-1770,1774