Nonnegative tensor decomposition for urban mobility analysis and applications with mobile phone data

被引:10
作者
Wang, Dianhai [1 ]
Cai, Zhengyi [1 ]
Cui, Yanlei [1 ]
Chen, Xiqun [1 ]
机构
[1] Zhejiang Univ, Coll Civil Engn & Architecture, Hangzhou, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Urban mobility; nonnegative tensor decomposition; nonnegative tensor decomposition (NTD); mobile phone signaling data; TRAVEL SURVEYS; PATTERNS; MATRIX; FACTORIZATION; MODEL; SCALE;
D O I
10.1080/23249935.2019.1692961
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
This paper reveals the spatial-temporal patterns of urban mobility by exploring massive mobile phone data based on the nonnegative tensor decomposition method. First, human mobility data with the trip origin, destination, and timestamp are formulated to a three-way tensor. Second, the nonnegative Tucker decomposition model is used to reconstruct the core tensor and the factor matrix to extract hidden structures. Third, the model is efficiently estimated using the hierarchical alternating least square nonnegative tensor decomposition (NTD) algorithm with the nonnegative matrix factorization (NMF) initialization. Using the one-week data of over 4 million cell phone users in Hangzhou, China, we evaluate the performance of the proposed method and explore how different initialization strategies affect tensor decomposition performance. The results show that the NMF initialization strategy can speed up the convergence process and achieve a better fit and more stable results than random initialization in tensor decomposition.
引用
收藏
页码:29 / 53
页数:25
相关论文
共 42 条
[1]   Origin-destination trips by purpose and time of day inferred from mobile phone data [J].
Alexander, Lauren ;
Jiang, Shan ;
Murga, Mikel ;
Gonzalez, Marta C. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2015, 58 :240-250
[2]  
[Anonymous], 2005, P 22 INT C MACH LEAR, DOI 10.1145/1102351.1102451
[3]   Matrix and Tensor Based Methods for Missing Data Estimation in Large Traffic Networks [J].
Asif, Muhammad Tayyab ;
Mitrovic, Nikola ;
Dauwels, Justin ;
Jaillet, Patrick .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (07) :1816-1825
[4]   The size, scale, and shape of cities [J].
Batty, Michael .
SCIENCE, 2008, 319 (5864) :769-771
[5]   Deriving and validating trip purposes and travel modes for multi-day GPS-based travel surveys: A large-scale application in the Netherlands [J].
Bohte, Wendy ;
Maat, Kees .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2009, 17 (03) :285-297
[6]   Multimodel inference - understanding AIC and BIC in model selection [J].
Burnham, KP ;
Anderson, DR .
SOCIOLOGICAL METHODS & RESEARCH, 2004, 33 (02) :261-304
[7]   A Novel Trip Coverage Index for Transit Accessibility Assessment Using Mobile Phone Data [J].
Cai, Zhengyi ;
Wang, Dianhai ;
Chen, Xiqun .
JOURNAL OF ADVANCED TRANSPORTATION, 2017, :1-14
[8]   Understanding individual mobility patterns from urban sensing data: A mobile phone trace example [J].
Calabrese, Francesco ;
Diao, Mi ;
Di Lorenzo, Giusy ;
Ferreira, Joseph, Jr. ;
Ratti, Carlo .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2013, 26 :301-313
[9]   A scalable framework for spatiotemporal analysis of location-based social media data [J].
Cao, Guofeng ;
Wang, Shaowen ;
Hwang, Myunghwa ;
Padmanabhan, Anand ;
Zhang, Zhenhua ;
Soltani, Kiumars .
COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2015, 51 :70-82
[10]   On optimal low rank Tucker approximation for tensors: the case for an adjustable core size [J].
Chen, Bilian ;
Li, Zhening ;
Zhang, Shuzhong .
JOURNAL OF GLOBAL OPTIMIZATION, 2015, 62 (04) :811-832