arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.11968cs.CY
收藏

基于元图的大规模人员流动数据生命模式聚类

Effective Metagraph-based Life Pattern Clustering with Big Human Mobility Data

Wenjing Li, Haoran Zhang, Jinyu Chen, Peiran Li, Yuhao Yao, Mariko Shibasaki, Xuan Song, Ryosuke Shibasaki

摘要:

生活模式聚类是提取人群日常活动模式和活动规律特征的基础。基于数百万条GPS数据,提出了一种生活模式聚类框架,可以有效地识别出具有相似生活模式的群体。该方法不需要进行聚集,就能保持个体生命模式数据的原始特征。提出了一种基于元图的数据结构,用于表示不同的生命模式。该数据结构综合了时空相似性的重要位置语义、时间序列特性和频率特性,捕捉了个体的不确定性和个体之间的差异性。采用基于非负因子分解的方法进行降维。实验结果表明,该方法能有效地识别出具有相似生活模式的群体,与传统方法相比,在计算效率和鲁棒性方面具有优势。揭示了具有代表性的生活模式群,分析了不同时期、不同地域人类生活模式的群体特征。我们相信,我们的工作将有助于未来的基础设施规划,服务改善和城市和交通相关政策的制定,从而促进人性化和可持续发展的城市。

英文摘要:

Life pattern clustering is essential for abstracting the groups' characteristics of daily mobility patterns and activity regularity. Based on millions of GPS records, this paper proposed a framework on the life pattern clustering which can efficiently identify the groups have similar life pattern. The proposed method can retain original features of individual life pattern data without aggregation. Metagraph-based data structure is proposed for presenting the diverse life pattern. Spatial-temporal similarity includes significant places semantics, time sequential properties and frequency are integrated into this data structure, which captures the uncertainty of an individual and the diversities between individuals. Non-negative-factorization-based method was utilized for reducing the dimension. The results show that our proposed method can effectively identify the groups have similar life pattern and takes advantages in computation efficiency and robustness comparing with the traditional method. We revealed the representative life pattern groups and analyzed the group characteristics of human life patterns during different periods and different regions. We believe our work will help in future infrastructure planning, services improvement and policies making related to urban and transportation, thus promoting a humanized and sustainable city.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑