Discovering Urban Functional Zones Using Latent Activity Trajectories

The step of urbanization and modern civilization fosters different functional zones in a city, such as residential areas, business districts, and educational areas. In a metropolis, people commute between these functional zones every day to engage in different socioeconomic activities, e.g., working, shopping, and entertaining. In this paper, we propose a data-driven framework to discover functional zones in a city. Specifically, we introduce the concept of latent activity trajectory (LAT), which captures socioeconomic activities conducted by citizens at different locations in a chronological order. Later, we segment an urban area into disjointed regions according to major roads, such as highways and urban expressways. We have developed a topic-modeling-based approach to cluster the segmented regions into functional zones leveraging mobility and location semantics mined from LAT. Furthermore, we identify the intensity of each functional zone using Kernel Density Estimation. Extensive experiments are conducted with several urban scale datasets to show that the proposed framework offers a powerful ability to capture city dynamics and provides valuable calibrations to urban planners in terms of functional zones.

[1]  Jalal Amini,et al.  Imagemap simplification using mathematical morphology , 2000 .

[2]  Michael J. Pazzani,et al.  Learning Collaborative Information Filters , 1998, ICML.

[3]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[4]  Erick López-Ornelas High Resolution Images: Segmenting, Extracting Information and GIS Integration , 2009 .

[5]  Zicheng Guo,et al.  Parallel thinning with two-subiteration algorithms , 1989, Commun. ACM.

[6]  Regina Estkowski,et al.  No steiner point subdivision simplification is NP-complete , 1998, Canadian Conference on Computational Geometry.

[7]  Jiawei Han,et al.  Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach , 2007, VLDB.

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

[9]  Hui Xiong,et al.  An energy-efficient mobile recommender system , 2010, KDD.

[10]  Anil M. Cheriyadat,et al.  Machine learning approaches for high-resolution urban land cover classification: a comparative study , 2011, COM.Geo.

[11]  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).

[12]  G. P. Stone,et al.  Urban Zoning and Land Use Theory. , 1965 .

[13]  Xing Xie,et al.  Discovering spatio-temporal causal interactions in traffic data streams , 2011, KDD.

[14]  David M. Blei,et al.  Introduction to Probabilistic Topic Models , 2010 .

[15]  Jiawei Han,et al.  Geographical topic discovery and comparison , 2011, WWW.

[16]  Alexei Pozdnoukhov,et al.  Best Paper Award , 2011 .

[17]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[18]  C. Karlsson Clusters, Functional Regions and Cluster Policies , 2007 .

[19]  Marc M. Ansoult,et al.  Mathematical Morphology : A Tool for Automated GIs Data ~ cquisition from Scanned Thematic Maps , 2007 .

[20]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[22]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

[23]  Xing Xie,et al.  Where to find my next passenger , 2011, UbiComp '11.

[24]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

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

[26]  Andrew McCallum,et al.  Topic Models Conditioned on Arbitrary Features with Dirichlet-multinomial Regression , 2008, UAI.

[27]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[28]  F. Safa,et al.  A Morphological method of geometric analysis of images: Application to the gravity anomalies in the Indian Ocean , 1989 .

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

[30]  Felix Kling,et al.  When a city tells a story: urban topic analysis , 2012, SIGSPATIAL/GIS.

[31]  Favyen Bastani,et al.  Towards Reducing Taxicab Cruising Time Using Spatio-Temporal Profitability Maps , 2011, SSTD.

[32]  Eric Horvitz,et al.  Predestination: Where Do You Want to Go Today? , 2007, Computer.

[33]  S. Strogatz,et al.  Redrawing the Map of Great Britain from a Network of Human Interactions , 2010, PloS one.

[34]  John P. Snyder,et al.  Map Projections: A Working Manual , 2012 .

[35]  David M. Blei,et al.  Probabilistic topic models , 2012, Commun. ACM.

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

[37]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.