CitySpectrum: A Non-negative Tensor Factorization Approach

被引:73
作者
Fan, Zipei [1 ]
Song, Xuan [1 ]
Shibasaki, Ryosuke [1 ]
机构
[1] Univ Tokyo, Ctr Spatial Informat Sci, Tokyo, Japan
来源
UBICOMP'14: PROCEEDINGS OF THE 2014 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING | 2014年
关键词
Human Mobility; Non-negative Tensor Factorization;
D O I
10.1145/2632048.2636073
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
People flow at a citywide level is in a mixed state with several basic patterns (e.g. commuting, working, commercial), and it is therefore difficult to extract useful information from such a mixture of patterns directly. In this paper, we proposed a novel tensor factorization approach to modeling city dynamics in a basic life pattern space (CitySpectral Space). To obtain the CitySpectrum, we utilized Non-negative Tensor Factorization (NTF) to decompose a people flow tensor into basic life pattern tensors, described by three bases i.e. the intensity variation among different regions, the time-of-day and the sample days. We apply our approach to a big mobile phone GPS log dataset (containing 1.6 million users) to model the fluctuation in people flow before and after the Great East Japan Earthquake from a CitySpectral perspective. In addition, our framework is extensible to a variety of auxiliary spatial-temporal data. We parametrize a people flow with a spatial distribution of the Points of Interest (POIs) to quantitatively analyze the relationship between human mobility and POI distribution. Based on the parametric people flow, we propose a spectral approach for a site-selection recommendation and people flow simulation in another similar area using POI distribution.
引用
收藏
页码:213 / 223
页数:11
相关论文
共 26 条
[1]  
[Anonymous], 2012, IMC 12 P 2012 ACM C
[2]  
[Anonymous], 2003, P 26 ANN INT ACM SIG, DOI DOI 10.1145/860435.860485
[3]  
Badea Liviu, 2008, Pac Symp Biocomput, P267
[4]   Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection [J].
Belhumeur, PN ;
Hespanha, JP ;
Kriegman, DJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (07) :711-720
[5]  
Blondel V.D., 2012, ABS12100137 CORR
[6]   Eigenplaces: Segmenting Space through Digital Signatures [J].
Calabrese, Francesco ;
Reades, Jonathan ;
Ratti, Carlo .
IEEE PERVASIVE COMPUTING, 2010, 9 (01) :78-84
[7]  
Center for Spatial Science, 2011, TEL PACK DB FEBR
[8]  
Cichocki A., 2009, NONNEGATIVE MATRIX T
[9]  
Eagle N., 2006, P UBICOMP06
[10]   Context-based microblog browsing for mobile users [J].
Han, Jonghyun ;
Xie, Xing ;
Woo, Woontack .
JOURNAL OF AMBIENT INTELLIGENCE AND SMART ENVIRONMENTS, 2013, 5 (01) :89-104