基于时空图的移动对象聚集模式挖掘方法

• 作者: 刘志晗 张峻铭 李静林 杨放春 王尚广 袁泉
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 聚集模式挖掘 时空图 轨迹数据
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 数据库技术
• 页码范围: 348-362
• 页数: 15页
• 分类号: TP311
• 字数: 12303字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004797

摘要

移动对象聚集模式是指由移动对象参与的一组群体事件,通常用来预测交通系统中出现的异常现象.然而由于海量移动轨迹数据的产生,已有的研究方法难以准确、高效地挖掘特定的聚集模式.为此,提出一种基于时空图的移动对象聚集模式挖掘方法.该方法首先通过改进的空间聚类算法(DBScan)分析轨迹数据,从而获得移动对象聚类;然后,利用时空图模型代替单独存储轨迹数据的方式,用于实时观测移动对象聚类的时空变化特征.最后提出基于最大完全子图查找的聚集检索算法及其改进算法,用于查找满足时空约束的最大完全子图.基于真实大规模轨迹数据集上的实验结果表明,所提出的方法在移动对象聚集模式挖掘的准确性和高效性方面优于其他方法.