CitySpectrum: A Non-negative Tensor Factorization Approach

被引:69
|
作者
Fan, Zipei [1 ]
Song, Xuan [1 ]
Shibasaki, Ryosuke [1 ]
机构
[1] Univ Tokyo, Ctr Spatial Informat Sci, Tokyo, Japan
关键词
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
相关论文
共 50 条
  • [1] Non-negative Multiple Tensor Factorization
    Takeuchi, Koh
    Tomioka, Ryota
    Ishiguro, Katsuhiko
    Kimura, Akisato
    Sawada, Hiroshi
    [J]. 2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2013, : 1199 - 1204
  • [2] CLASSIFICATION OF POLSAR IMAGE WITH NON-NEGATIVE TENSOR FACTORIZATION APPROACH
    Gou, Shuiping
    Chen, Wenshuai
    Liu, Yizhou
    Li, Pengcheng
    Jiao, Licheng
    [J]. 2016 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2016, : 1150 - 1153
  • [3] Controlling sparseness in non-negative tensor factorization
    Heiler, M
    Schnörr, C
    [J]. COMPUTER VISION - ECCV 2006 , PT 1, PROCEEDINGS, 2006, 3951 : 56 - 67
  • [4] Non-negative tensor factorization using α and β divergences
    Cichocki, Andrzej
    Zdunek, Rafal
    Choi, Seungjin
    Plemmons, Robert
    Amari, Shun-ichi
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL III, PTS 1-3, PROCEEDINGS, 2007, : 1393 - +
  • [5] Non-negative Tensor Factorization for Speech Enhancement
    He, Liang
    Zhang, Weiqiang
    Shi, Mengnan
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, 2016, 127
  • [6] A Non-negative Tensor Factorization Approach to Feature Extraction for Image Analysis
    Ang, Andersen Man Shun
    Hung, Yeung Sam
    Zhang, Zhiguo
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2016, : 168 - 171
  • [7] FacetCube: a general framework for non-negative tensor factorization
    Chi, Yun
    Zhu, Shenghuo
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2013, 37 (01) : 155 - 179
  • [8] FacetCube: a general framework for non-negative tensor factorization
    Yun Chi
    Shenghuo Zhu
    [J]. Knowledge and Information Systems, 2013, 37 : 155 - 179
  • [9] A multiresolution non-negative tensor factorization approach for single channel sound source separation
    Kirbiz, S.
    Gunsel, B.
    [J]. SIGNAL PROCESSING, 2014, 105 : 56 - 69
  • [10] Non-negative tensor factorization models for Bayesian audio processing
    Simsekli, Umut
    Virtanen, Tuomas
    Cemgil, Ali Taylan
    [J]. DIGITAL SIGNAL PROCESSING, 2015, 47 : 178 - 191