基于网格索引的时空轨迹伴随模式挖掘算法

摘要：

时空轨迹伴随模式是数据挖掘领域的一项重要研究内容.CMC(Coherent Moving Cluster)算法是一种经典的时空轨迹伴随模式挖掘算法,该算法引入了DBSCAN算法以挖掘出任意形状的簇.但是,DBSCAN聚类算法极耗时,导致CMC算法的时间效率较低.因此提出了一种基于网格索引的时空轨迹伴随模式挖掘算法MAP-G(Mining Adjoint Pattern of spatiabtemporal trajectory based on the Grid index).实验表明,MAP-G算法不仅比CMC算法具有更高的时间效率,而且能够过滤掉部分不正确的结果,因此结果也更加准确.

关键词：伴随模式、时空轨迹挖掘、网格索引

所属期刊栏目：43

分类号：TP391.1(计算技术、计算机技术)

资助基金：国家自然科学基金项目41471371

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

页数：共4页

页码：107-110