MobiSeg: Interactive region segmentation using heterogeneous mobility data

With the acceleration of urbanization and modern civilization, more and more complex regions are formed in urban area. Although understanding these regions could provide huge insights to facilitate valuable applications for urban planning and business intelligence, few methods have been developed to effectively capture the rapid transformation of urban regions. In recent years, the widely applied location-acquisition technologies offer a more effective way to capture the dynamics of a city through analyzing people's movement activities based on mobility data. However, several challenges exist, including data sparsity and difficulties in result understanding and validation. To tackle these challenges, in this paper, we propose MobiSeg, an interactive visual analytics system, which supports the exploration of people's movement activities to segment the urban area into regions sharing similar activity patterns. A joint analysis is conducted on three types of heterogeneous mobility data (i.e., taxi trajectories, metro passenger RFID card data, and telco data), which can complement each other and provide a full picture of people's activities in a region. In addition, advanced analytical algorithms (e.g., non-negative matrix factorization (NMF) based method to capture latent activity patterns, as well as metric learning to calibrate and supervise the underlying analysis) and novel visualization designs are integrated into our system to provide a comprehensive solution to region segmentation in urban areas. We demonstrate the effectiveness of our system via case studies with real-world datasets and qualitative interviews with domain experts.

[1]  Ian Witten,et al.  Data Mining , 2000 .

[2]  Anne Puissant,et al.  The utility of texture analysis to improve per‐pixel classification for high to very high spatial resolution imagery , 2005 .

[3]  T. Saito,et al.  Two-tone pseudo coloring: compact visualization for one-dimensional data , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[4]  Lionel M. Ni,et al.  Visual analysis of bi-directional movement behavior , 2015, 2015 IEEE International Conference on Big Data (Big Data).

[5]  Jeffrey Heer,et al.  Sizing the horizon: the effects of chart size and layering on the graphical perception of time series visualizations , 2009, CHI.

[6]  J. Goddard,et al.  FUNCTIONAL REGIONS WITHIN THE CITY CENTRE: A STUDY BY FACTOR ANALYSIS OF TAXI FLOWS IN CENTRAL LONDON , 1970 .

[7]  Hui Xiong,et al.  Discovering Urban Functional Zones Using Latent Activity Trajectories , 2015, IEEE Transactions on Knowledge and Data Engineering.

[8]  Karl Rihaczek,et al.  1. WHAT IS DATA MINING? , 2019, Data Mining for the Social Sciences.

[9]  Wei Zeng,et al.  Visualizing Interchange Patterns in Massive Movement Data , 2013, Comput. Graph. Forum.

[10]  Xiaoru Yuan,et al.  TripVista: Triple Perspective Visual Trajectory Analytics and its application on microscopic traffic data at a road intersection , 2011, 2011 IEEE Pacific Visualization Symposium.

[11]  Pourang Irani,et al.  Interactive Exploration of Surveillance Video through Action Shot Summarization and Trajectory Visualization , 2013, IEEE Transactions on Visualization and Computer Graphics.

[12]  Daniel A. Keim,et al.  Visual Analytics of Movement , 2013, Springer Berlin Heidelberg.

[13]  K. Seto,et al.  Quantifying Spatiotemporal Patterns of Urban Land-use Change in Four Cities of China with Time Series Landscape Metrics , 2005, Landscape Ecology.

[14]  Gennady L. Andrienko,et al.  Spatial Generalization and Aggregation of Massive Movement Data , 2011, IEEE Transactions on Visualization and Computer Graphics.

[15]  Derek Greene,et al.  How Many Topics? Stability Analysis for Topic Models , 2014, ECML/PKDD.

[16]  Jeffrey D. Ullman,et al.  Mining of Massive Datasets: Data Mining , 2011 .

[17]  Lionel M. Ni,et al.  TelCoVis: Visual Exploration of Co-occurrence in Urban Human Mobility Based on Telco Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[18]  Lionel M. Ni,et al.  TelcoFlow: Visual exploration of collective behaviors based on telco data , 2016, 2016 IEEE International Conference on Big Data (Big Data).

[19]  Xiaoru Yuan,et al.  Interactive Visual Discovering of Movement Patterns from Sparsely Sampled Geo-tagged Social Media Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[20]  J. Qi,et al.  Spatio-temporal dynamics and evolution of land use change and landscape pattern in response to rapid urbanization , 2009 .

[21]  Marco Luca Sbodio,et al.  AllAboard: Visual Exploration of Cellphone Mobility Data to Optimise Public Transport , 2016, IEEE Trans. Vis. Comput. Graph..

[22]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[23]  Natalia Adrienko,et al.  Spatial Generalization and Aggregation of Massive Movement Data , 2011 .

[24]  Cláudio T. Silva,et al.  Visual Exploration of Big Spatio-Temporal Urban Data: A Study of New York City Taxi Trips , 2013, IEEE Transactions on Visualization and Computer Graphics.

[25]  Heidrun Schumann,et al.  Feature‐Driven Visual Analytics of Chaotic Parameter‐Dependent Movement , 2015, Comput. Graph. Forum.

[26]  Norman M. Sadeh,et al.  The Livehoods Project: Utilizing Social Media to Understand the Dynamics of a City , 2012, ICWSM.

[27]  Lionel M. Ni,et al.  BoundarySeer: Visual analysis of 2D boundary changes , 2014, 2014 IEEE Conference on Visual Analytics Science and Technology (VAST).

[28]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[29]  Michael S. Bernstein,et al.  Twitinfo: aggregating and visualizing microblogs for event exploration , 2011, CHI.

[30]  Cláudio T. Silva,et al.  Vector Field k‐Means: Clustering Trajectories by Fitting Multiple Vector Fields , 2012, Comput. Graph. Forum.

[31]  Diansheng Guo,et al.  Origin-Destination Flow Data Smoothing and Mapping , 2014, IEEE Transactions on Visualization and Computer Graphics.

[32]  Andreas Kerren,et al.  MobilityGraphs: Visual Analysis of Mass Mobility Dynamics via Spatio-Temporal Graphs and Clustering , 2016, IEEE Transactions on Visualization and Computer Graphics.

[33]  Juliana Freire,et al.  Visually Exploring Transportation Schedules , 2016, IEEE Transactions on Visualization and Computer Graphics.

[34]  Xiaoru Yuan,et al.  Visual Traffic Jam Analysis Based on Trajectory Data , 2013, IEEE Transactions on Visualization and Computer Graphics.

[35]  Wei Wu,et al.  iVizTRANS: Interactive visual learning for home and work place detection from massive public transportation data , 2015, 2015 IEEE Conference on Visual Analytics Science and Technology (VAST).

[36]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[37]  Brian Kulis,et al.  Metric Learning: A Survey , 2013, Found. Trends Mach. Learn..

[38]  Siyuan Liu,et al.  Visual analysis of route diversity , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[39]  Jing Zhao,et al.  Document Clustering Based on Nonnegative Sparse Matrix Factorization , 2005, ICNC.

[40]  Daqing Zhang,et al.  Measuring social functions of city regions from large-scale taxi behaviors , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[41]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[42]  Heidrun Schumann,et al.  Stacking-Based Visualization of Trajectory Attribute Data , 2012, IEEE Transactions on Visualization and Computer Graphics.

[43]  Lionel M. Ni,et al.  Visual Analytics in Urban Computing: An Overview , 2016, IEEE Transactions on Big Data.

[44]  Zhaohui Wu,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Land-Use Classification Using Taxi GPS Traces , 2022 .

[45]  Matthew P. Wand,et al.  Kernel Smoothing , 1995 .