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

• 作者: 汪卫 王鹏 王齐童 赵郁亮
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 时空数据 伴随模式 滑动窗口 贪心策略 剪枝算法 摘要信息
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 97-106,122
• 页数: 11页
• 分类号: TP18
• 字数: 10798字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0053910

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏	复旦大学计算机科学技术学院	64	321	10.0	15.0
2	汪卫	复旦大学计算机科学技术学院	100	1152	16.0	29.0
3	赵郁亮	复旦大学计算机科学技术学院	9	131	3.0	9.0
5	王齐童	复旦大学计算机科学技术学院	1	0	0.0	0.0