基于有向频繁子图挖掘的移动性模式网络构建方法

• 作者: 张海涛 李济平 罗城 冀康 沈慧娴
• 来源期刊: 南京邮电大学学报（自然科学版）
• 关键词: 移动轨迹 轨迹有向图 频繁子图 移动性模式网络
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 计算机与自动控制|Computer and Automation
• 页码范围: 62-70
• 页数: 9页
• 分类号: TP3-05
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2021.02.007

摘要

挖掘大量移动轨迹数据获取移动性知识,可为城市交通、智慧医疗等众多行业领域提供辅助决策.但现有的移动性知识表达方式过于简单,不能反映产生移动轨迹数据复杂系统的潜在运行规律,需要从网络的视角分析移动性知识之间的复杂关系.提出了一种基于有向频繁子图挖掘的移动性模式网络构建方法,包括移动轨迹数据到轨迹有向图的转换,基于有向图的移动轨迹频繁子图挖掘,以及基于GraphX图处理框架的移动性模式网络构建.实验结果发现:基于提出方法构建的移动性模式网络,可以使用源节点、目标节点的数量,平均节点度值(包括平均节点入度、平均节点出度)以及网络聚集系数等网络特征,清晰表达移动性知识之间的复杂关联关系.