一种高效的移动对象伴随模式挖掘算法

作     者：王齐童 王鹏 赵郁亮 汪卫 WANG Qitong;WANG Peng;ZHAO Yuliang;WANG Wei

作者机构：复旦大学计算机科学技术学院上海201203 公安部第三研究所上海200031 

基　　金：国家自然科学基金(U1509213,61672163) 上海市软件和集成电路产业发展专项(170512) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2020年第46卷第4期

页      码：97-106,122页

摘      要：从时空维度中寻找轨迹相似、时间相近的对象集合,即挖掘移动对象的伴随模式,在基于地理位置的用户行为分析中被广泛使用.然而现有移动对象相似性挖掘算法难以处理时间连续、空间离散、时空相关并且数据量大的时空数据.针对此类数据,设计基于滑动窗口、Apriori性质和贪心选择策略的宽度优先搜索算法,对移动对象伴随模式挖掘问题进行求解.同时结合基于哈希的迭代剪枝算法和基于摘要信息的剪枝算法,设计两层剪枝算法以去除冗余的中间结果.在真实数据上的实验结果表明,与仅使用哈希迭代或摘要信息的剪枝算法相比,该算法的剪枝效率较高,并且能够稳定去除99%以上的冗余数据.

主 题 词：时空数据 伴随模式 滑动窗口 贪心策略 剪枝算法 摘要信息 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.19678/j.issn.1000-3428.0053910

馆 藏 号：203907179...