-
题名基于有向频繁子图挖掘的移动性模式网络构建方法
- 1
-
-
作者
张海涛
李济平
罗城
冀康
沈慧娴
-
机构
南京邮电大学地理与生物信息学院
南京邮电大学通信与信息工程学院
-
出处
《南京邮电大学学报（自然科学版）》
北大核心
2021年第2期62-70,共9页
-
基金
国家自然科学基金(41201465)
江苏省自然科学基金(BK2012439)
江苏省社会发展项目(BE2016774)资助项目。
-
文摘
挖掘大量移动轨迹数据获取移动性知识,可为城市交通、智慧医疗等众多行业领域提供辅助决策。但现有的移动性知识表达方式过于简单,不能反映产生移动轨迹数据复杂系统的潜在运行规律,需要从网络的视角分析移动性知识之间的复杂关系。提出了一种基于有向频繁子图挖掘的移动性模式网络构建方法,包括移动轨迹数据到轨迹有向图的转换,基于有向图的移动轨迹频繁子图挖掘,以及基于GraphX图处理框架的移动性模式网络构建。实验结果发现:基于提出方法构建的移动性模式网络,可以使用源节点、目标节点的数量,平均节点度值(包括平均节点入度、平均节点出度)以及网络聚集系数等网络特征,清晰表达移动性知识之间的复杂关联关系。
-
关键词
移动轨迹
轨迹有向图
频繁子图
移动性模式网络
-
Keywords
trajectories
directed graph
frequent sub⁃graph
mobility pattern network
-
分类号
TP3-05
[自动化与计算机技术—计算机科学与技术]
-
