arrow
Return

Metagraph-Based Life Pattern Clustering With Big Human Mobility Data

delete2023-02-01
delete6
PRE
AI
W
Wenjing Li
H
Haoran Zhang *
J
Jinyu Chen
P
Peiran Li
Y
Yuhao Yao
X
Xiaodan Shi
H
Hill Hiroki Kobayashi
宋轩 cover
宋轩 (Xuan Song)
R
Ryosuke Shibasaki
DOI:10.1109/TBDATA.2022.3155752delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Life pattern clustering is essential for abstracting the groups' characteristics of daily life patterns and activity regularity. Based on millions of GPS records, this research proposes a framework on the life pattern clustering which can efficiently identify the groups that have similar life patterns. 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 is utilized for reducing the dimension. The results show that our proposed method can effectively identify the groups that have similar life pattern in long term and takes advantage in computation efficiency and representational capacity compared with the traditional methods. We reveal the representative life pattern groups and analyze the group characteristics of human life patterns during different periods and different regions. We believe our work helps in future infrastructure planning, services improvement and policy making related to urban and transportation, thus promoting a humanized and sustainable city.
Keywords:
Pattern clustering
Global Positioning System
Big Data
Measurement
Data structures
Time-frequency analysis
Semantics
Metagraph
life pattern clustering
big data
human mobility

Journal

I
IEEE Transactions on Big Data
IF:
5.7
Papers:
860
Citations:
3.0K

Organization

U
University of Tokyo
Scholars:
7.1W
Papers: 6.5W
Citations: 2.2K