Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3219819.3220009acmotherconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Exploring the Urban Region-of-Interest through the Analysis of Online Map Search Queries

Published: 19 July 2018 Publication History

Abstract

Urban Region-of-Interest (ROI) refers to the integrated urban areas with specific functionalities that attract people's attentions and activities, such as the recreational business districts, transportation hubs, and city landmarks. Indeed, at the macro level, ROI is one of the representatives for agglomeration economies, and plays an important role in urban business planning. At the micro level, ROI provides a useful venue for understanding the urban lives, demands and mobilities of people. However, due to the vague and diversified nature of ROI, it still lacks of quantitative ways to investigate ROIs in a holistic manner. To this end, in this paper we propose a systematic study on ROI analysis through mining the large-scale online map query logs, which provides a new data-driven research paradigm for ROI detection and profiling. Specifically, we first divide the urban area into small region grids, and calculate their PageRank value as visiting popularity based on the transition information extracted from map queries. Then, we propose a density-based clustering method for merging neighboring region grids with high popularity into integrated ROIs. After that, to further explore the profiles of different ROIs, we develop a spatial-temporal latent factor model URPTM (Urban Roi Profiling Topic Model) to identify the latent travel patterns and Point-of-Interest (POI) demands of ROI visitors. Finally, we implement extensive experiments to empirically evaluate our approaches based on the large-scale real-world data collected from Beijing. Indeed, by visualizing the results obtained from URPTM, we can successfully obtain many meaningful travel patterns and interesting discoveries on urban lives.

Supplementary Material

MP4 File (sun_exploring_analysis.mp4)

References

[1]
David M Blei and John D Lafferty . 2006. Dynamic topic models. In Proceedings of ICML. 113--120.
[2]
David M Blei, Andrew Y Ng, and Michael I Jordan . 2003. Latent dirichlet allocation. JMLR (2003), 993--1022.
[3]
Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu, et almbox. . 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of ACM SIGKDD. 226--231.
[4]
Yanjie Fu, Guannan Liu, Spiros Papadimitriou, Hui Xiong, Yong Ge, Hengshu Zhu, and Chen Zhu . 2015. Real estate ranking via mixed land-use latent models Proceedings of ACM SIGKDD. 299--308.
[5]
Gregor Heinrich . 2008. Parameter Estimation for Text Analysis. Technical Report (2008).
[6]
Thomas Hofmann . 1999. Probabilistic latent semantic analysis. In Proceedings of the UAI. 289--296.
[7]
Liang Hong, Yu Zheng, Duncan Yung, Jingbo Shang, and Lei Zou . 2015. Detecting urban black holes based on human mobility data Proceedings of the 23rd SIGSPATIAL. 35:1--35:10.
[8]
Yingjie Hu, Song Gao, Krzysztof Janowicz, Bailang Yu, Wenwen Li, and Sathya Prasad . 2015. Extracting and understanding urban areas of interest using geotagged photos. Computers, Environment and Urban Systems (2015), 240--254.
[9]
John Krumm and Eric Horvitz . 2007. Predestination: Where do you want to go today? Computer (2007).
[10]
Huayu Li, Yong Ge, Richang Hong, and Hengshu Zhu . 2016. Point-of-interest recommendations: Learning potential check-ins from friends Proceedings of ACM SIGKDD. 975--984.
[11]
Xutao Li, Gao Cong, Xiao-Li Li, Tuan-Anh Nguyen Pham, and Shonali Krishnaswamy . 2015. Rank-geofm: A ranking based geographical factorization method for point of interest recommendation. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval. 433--442.
[12]
Defu Lian, Cong Zhao, Xing Xie, Guangzhong Sun, Enhong Chen, and Yong Rui . 2014. GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. 831--840.
[13]
Bin Liu and Hui Xiong . 2013. Point-of-interest recommendation in location based social networks with topic and location awareness. In Proceedings of SIAM SDM. 396--404.
[14]
Bin Liu, Hui Xiong, Spiros Papadimitriou, Yanjie Fu, and Zijun Yao . 2015. A general geographical probabilistic factor model for point of interest recommendation. IEEE TKDE (2015), 1167--1179.
[15]
Yanchi Liu, Chuanren Liu, Xinjiang Lu, Mingfei Teng, Hengshu Zhu, and Hui Xiong . 2017. Point-of-Interest Demand Modeling with Human Mobility Patterns Proceedings of ACM SIGKDD. 947--955.
[16]
Ye Liu, Yu Zheng, Yuxuan Liang, Shuming Liu, and David S Rosenblum . 2016. Urban water quality prediction based on multi-task multi-view learning international joint conference on artificial intelligence. 2576--2581.
[17]
Ping Luo, Su Yan, Zhiqiang Liu, Zhiyong Shen, Shengwen Yang, and Qing He . 2016. From online behaviors to offline retailing. In Proceedings of ACM SIGKDD. 175--184.
[18]
Christian Robert . 2014. Machine learning, a probabilistic perspective. (2014).
[19]
Qing Wang, Hengshu Zhu, Wei Hu, Zhiyong Shen, and Yuan Yao . 2015. Discerning tactical patterns for professional soccer teams: an enhanced topic model with applications. In Proceedings of ACM SIGKDD. 2197--2206.
[20]
Xuerui Wang and Andrew McCallum . 2006. Topics over time: a non-Markov continuous-time model of topical trends Proceedings of ACM SIGKDD. 424--433.
[21]
Xiangye Xiao, Qiong Luo, Zhisheng Li, Xing Xie, and Wei-Ying Ma . 2010. A large-scale study on map search logs. ACM Transactions on the Web (TWEB) Vol. 4, 3 (2010), 8.
[22]
Josh Jia-Ching Ying, Eric Hsueh-Chan Lu, Wen-Ning Kuo, and Vincent S Tseng . 2012. Urban point-of-interest recommendation by mining user check-in behaviors Proceedings of ACM SIGKDD. 63--70.
[23]
Jing Yuan, Yu Zheng, and Xing Xie . 2012. Discovering regions of different functions in a city using human mobility and POIs Proceedings of ACM SIGKDD. 186--194.
[24]
Nicholas Jing Yuan, Yu Zheng, Xing Xie, Yingzi Wang, Kai Zheng, and Hui Xiong . 2015. Discovering urban functional zones using latent activity trajectories. IEEE TKDE (2015), 712--725.
[25]
Quan Yuan, Gao Cong, Zongyang Ma, Aixin Sun, and Nadia Magnenat Thalmann . 2013. Time-aware point-of-interest recommendation. In Proceedings of ACM SIGIR. 363--372.
[26]
Xianyuan Zhan, Yu Zheng, Xiuwen Yi, and Satish V Ukkusuri . 2017. Citywide traffic volume estimation using trajectory data. IEEE TKDE Vol. 29, 2 (2017), 272--285.
[27]
Yu Zheng . 2015. Trajectory data mining: an overview. ACM TIST Vol. 6, 3 (2015), 29.
[28]
Chen Zhu, Hengshu Zhu, Yong Ge, Enhong Chen, and Qi Liu . 2014. Tracking the evolution of social emotions: A time-aware topic modeling perspective IEEE ICDM. 697--706.
[29]
Hengshu Zhu, Hui Xiong, Fangshuang Tang, Qi Liu, Yong Ge, Enhong Chen, and Yanjie Fu . 2016. Days on market: Measuring liquidity in real estate markets Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 393--402.

Cited By

View all
  • (2024)Towards effective urban region-of-interest demand modeling via graph representation learningData Mining and Knowledge Discovery10.1007/s10618-024-01049-4Online publication date: 3-Jul-2024
  • (2023)Mining Geospatial Relationships from TextProceedings of the ACM on Management of Data10.1145/35889471:1(1-26)Online publication date: 30-May-2023
  • (2023)Urban-scale POI Updating with Crowd IntelligenceProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3614724(4631-4638)Online publication date: 21-Oct-2023
  • Show More Cited By

Index Terms

  1. Exploring the Urban Region-of-Interest through the Analysis of Online Map Search Queries

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      KDD '18: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
      July 2018
      2925 pages
      ISBN:9781450355520
      DOI:10.1145/3219819
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 19 July 2018

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Research-article

      Funding Sources

      • the Youth Innovation Promotion Association CAS
      • the National Natural Science Foundation of China
      • Guangdong provincial science and technology plan projects
      • the National Key Research and Development Program of China

      Conference

      KDD '18
      Sponsor:

      Acceptance Rates

      KDD '18 Paper Acceptance Rate 107 of 983 submissions, 11%;
      Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)49
      • Downloads (Last 6 weeks)8
      Reflects downloads up to 30 Aug 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Towards effective urban region-of-interest demand modeling via graph representation learningData Mining and Knowledge Discovery10.1007/s10618-024-01049-4Online publication date: 3-Jul-2024
      • (2023)Mining Geospatial Relationships from TextProceedings of the ACM on Management of Data10.1145/35889471:1(1-26)Online publication date: 30-May-2023
      • (2023)Urban-scale POI Updating with Crowd IntelligenceProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3614724(4631-4638)Online publication date: 21-Oct-2023
      • (2023)C-AOI: Contour-based Instance Segmentation for High-Quality Areas-of-Interest in Online Food Delivery PlatformProceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3580305.3599786(5750-5759)Online publication date: 6-Aug-2023
      • (2022)Incorporating Multi-Source Urban Data for Personalized and Context-Aware Multi-Modal Transportation RecommendationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.298595434:2(723-735)Online publication date: 1-Feb-2022
      • (2022)Exploring the tidal effect of urban business district with large-scale human mobility dataFrontiers of Computer Science10.1007/s11704-022-1623-617:3Online publication date: 12-Sep-2022
      • (2021)From Symbols to Embeddings: A Tale of Two Representations in Computational Social ScienceJournal of Social Computing10.23919/JSC.2021.00112:2(103-156)Online publication date: Jun-2021
      • (2021)Exploiting Real-time Search Engine Queries for Earthquake Detection: A Summary of ResultsACM Transactions on Information Systems10.1145/345384239:3(1-32)Online publication date: 25-May-2021
      • (2021)DGeye: Probabilistic Risk Perception and Prediction for Urban Dangerous Goods ManagementACM Transactions on Information Systems10.1145/344825639:3(1-30)Online publication date: 5-May-2021
      • (2021)Edge-assisted Online On-device Object Detection for Real-time Video AnalyticsIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488741(1-10)Online publication date: 10-May-2021
      • Show More Cited By

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media