[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3097983.3098168acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article
Public Access

Point-of-Interest Demand Modeling with Human Mobility Patterns

Published: 13 August 2017 Publication History

Abstract

Point-of-Interest (POI) demand modeling in urban regions is critical for many applications such as business site selection and real estate investment. While some efforts have been made for the demand analysis of some specific POI categories, such as restaurants, it lacks systematic means to support POI demand modeling. To this end, in this paper, we develop a systematic POI demand modeling framework, named Region POI Demand Identification (RPDI), to model POI demands by exploiting the daily needs of people identified from their large-scale mobility data. Specifically, we first partition the urban space into spatially differentiated neighborhood regions formed by many small local communities. Then, the daily activity patterns of people traveling in the city will be extracted from human mobility data. Since the trip activities, even aggregated, are sparse and insufficient to directly identify the POI demands, especially for underdeveloped regions, we develop a latent factor model that integrates human mobility data, POI profiles, and demographic data to robustly model the POI demand of urban regions in a holistic way. In this model, POI preferences and supplies are used together with demographic features to estimate the POI demands simultaneously for all the urban regions interconnected in the city. Moreover, we also design efficient algorithms to optimize the latent model for large-scale data. Finally, experimental results on real-world data in New York City (NYC) show that our method is effective for identifying POI demands for different regions.

Supplementary Material

MP4 File (liu_human_mobility.mp4)

References

[1]
Tengfei Bao, Huanhuan Cao, Enhong Chen, Jilei Tian, and Hui Xiong 2012. An unsupervised approach to modeling personalized contexts of mobile users. Knowledge and Information Systems Vol. 31, 2 (2012), 345--370.
[2]
Oded Berman and Dmitry Krass 2002. The generalized maximal covering location problem. Computers & Operations Research Vol. 29, 6 (2002), 563--581.
[3]
Chen Cheng, Haiqin Yang, Irwin King, and Michael R Lyu. 2012. Fused matrix factorization with geographical and social influence in location-based social networks. In AAAI.
[4]
Yanjie Fu, Hui Xiong, Yong Ge, Yu Zheng, Zijun Yao, and Zhi-Hua Zhou 2016. Modeling of Geographic Dependencies for Real Estate Ranking. ACM Transactions on Knowledge Discovery from Data (TKDD), Vol. 11, 1 (2016), 11.
[5]
Huiji Gao, Jiliang Tang, Xia Hu, and Huan Liu. 2013. Exploring temporal effects for location recommendation on location-based social networks. In Proceedings of RecSys. ACM, 93--100.
[6]
Fosca Giannotti, Mirco Nanni, Fabio Pinelli, and Dino Pedreschi 2007. Trajectory pattern mining. In KDD. ACM, 330--339.
[7]
Li Gong, Xi Liu, Lun Wu, and Yu Liu. 2016. Inferring trip purposes and uncovering travel patterns from taxi trajectory data. Cartography and Geographic Information Science, Vol. 43, 2 (2016), 103--114.
[8]
Marta C Gonzalez, Cesar A Hidalgo, and Albert-Laszlo Barabasi. 2008. Understanding individual human mobility patterns. Nature, Vol. 453, 7196 (2008), 779--782.
[9]
Kalervo J"arvelin and Jaana Kek"al"ainen 2002. Cumulated gain-based evaluation of IR techniques. ACM TOIS, Vol. 20, 4 (2002), 422--446.
[10]
Christopher C Johnson. 2014. Logistic matrix factorization for implicit feedback data. NIPS Vol. 27 (2014).
[11]
Dmytro Karamshuk, Anastasios Noulas, Salvatore Scellato, Vincenzo Nicosia, and Cecilia Mascolo. 2013. Geo-spotting: mining online location-based services for optimal retail store placement Proceedings of KDD. ACM, 793--801.
[12]
Ravi Kumar, Mohammad Mahdian, Bo Pang, Andrew Tomkins, and Sergei Vassilvitskii 2015. Driven by food: Modeling geographic choice. In Proceedings of WSDM. ACM, 213--222.
[13]
Yuhong Li, Yu Zheng, Shenggong Ji, Wenjun Wang, Zhiguo Gong, et almbox. 2015. Location selection for ambulance stations: a data-driven approach Proceedings of GIS. ACM, 85--94.
[14]
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 KDD. 831--840.
[15]
Bin Liu and Hui Xiong. 2013. Point-of-Interest Recommendation in Location Based Social Networks with Topic and Location Awareness. In Proceedings of SDM, Vol. Vol. 13. 396--404.
[16]
Bin Liu, Hui Xiong, Spiros Papadimitriou, Yanjie Fu, and Zijun Yao 2015. A General Geographical Probabilistic Factor Model for Point of Interest Recommendation. TKDE, Vol. 27, 5 (2015), 1167--1179.
[17]
Yanchi Liu, Chuanren Liu, Bin Liu, Meng Qu, and Hui Xiong 2016. Unified Point-of-Interest Recommendation with Temporal Interval Assessment Proceedings of KDD. ACM, 1015--1024.
[18]
Yanchi Liu, Chuanren Liu, Nicholas Jing Yuan, Lian Duan, Yanjie Fu, Hui Xiong, Songhua Xu, and Junjie Wu. 2014. Exploiting heterogeneous human mobility patterns for intelligent bus routing Proceedings of ICDM. IEEE, 360--369.
[19]
Anna Monreale, Fabio Pinelli, Roberto Trasarti, and Fosca Giannotti 2009. Wherenext: a location predictor on trajectory pattern mining Proceedings of KDD. ACM, 637--646.
[20]
Hongting Niu, Junming Liu, Yanjie Fu, Yanchi Liu, and Bo Lang 2016. Exploiting Human Mobility Patterns for Gas Station Site Selection Proceedings of DASFAA. 242--257.
[21]
Vaida Pilinkien.e. 2008natexlaba. Market demand forecasting models and their elements in the context of competitive market. Engineering Economics Vol. 60, 5 (2008).
[22]
Vaida Pilinkien.e. 2008natexlabb. Selection of market demand forecast methods: Criteria and application. Engineering Economics Vol. 58, 3 (2008).
[23]
Chaoming Song, Zehui Qu, Nicholas Blumm, and Albert-László Barabási. 2010. Limits of predictability in human mobility. Science, Vol. 327, 5968 (2010), 1018--1021.
[24]
Charles M Tiebout. 1956. A pure theory of local expenditures. The journal of political economy (1956), 416--424.
[25]
Mengwen Xu, Tianyi Wang, Zhengwei Wu, Jingbo Zhou, Jian Li, and Haishan Wu. 2016. Demand driven store site selection via multiple spatial-temporal data Proceedings of GIS. ACM, 40--49.
[26]
Mao Ye, Peifeng Yin, Wang-Chien Lee, and Dik-Lun Lee. 2011. Exploiting geographical influence for collaborative point-of-interest recommendation Proceedings of SIGIR. 325--334.
[27]
Nicholas Jing Yuan, Yu Zheng, Xing Xie, Yingzi Wang, Kai Zheng, and Hui Xiong. 2015. Discovering urban functional zones using latent activity trajectories. IEEE Transactions on Knowledge and Data Engineering, Vol. 27, 3 (2015), 712--725.
[28]
Quan Yuan, Gao Cong, Zongyang Ma, Aixin Sun, and Nadia Magnenat Thalmann 2013. Time-aware point-of-interest recommendation. In SIGIR. 363--372.
[29]
Yu Zheng, Tong Liu, Yilun Wang, Yanmin Zhu, Yanchi Liu, and Eric Chang. 2014. Diagnosing New York city's noises with ubiquitous data Proceedings of UbiComp. ACM, 715--725.
[30]
Yu Zheng, Yanchi Liu, Jing Yuan, and Xing Xie. 2011. Urban computing with taxicabs. In Proceedings of UbiComp. ACM, 89--98.
[31]
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 KDD. 393--402.

Cited By

View all
  • (2024)Spatiotemporal Modeling and Forecasting at Scale with Dynamic Generalized Linear ModelsProceedings of the 1st ACM SIGSPATIAL International Workshop on Geospatial Anomaly Detection10.1145/3681765.3698449(16-27)Online publication date: 29-Oct-2024
  • (2024)Where Have You Been? A Study of Privacy Risk for Point-of-Interest RecommendationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671758(175-186)Online publication date: 25-Aug-2024
  • (2024)Demand-driven Urban Facility Visit PredictionACM Transactions on Intelligent Systems and Technology10.1145/362523315:2(1-24)Online publication date: 22-Feb-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
KDD '17: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
August 2017
2240 pages
ISBN:9781450348874
DOI:10.1145/3097983
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: 13 August 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. human mobility
  2. point-of-interest
  3. region demand

Qualifiers

  • Research-article

Funding Sources

Conference

KDD '17
Sponsor:

Acceptance Rates

KDD '17 Paper Acceptance Rate 64 of 748 submissions, 9%;
Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Upcoming Conference

KDD '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)165
  • Downloads (Last 6 weeks)25
Reflects downloads up to 03 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Spatiotemporal Modeling and Forecasting at Scale with Dynamic Generalized Linear ModelsProceedings of the 1st ACM SIGSPATIAL International Workshop on Geospatial Anomaly Detection10.1145/3681765.3698449(16-27)Online publication date: 29-Oct-2024
  • (2024)Where Have You Been? A Study of Privacy Risk for Point-of-Interest RecommendationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671758(175-186)Online publication date: 25-Aug-2024
  • (2024)Demand-driven Urban Facility Visit PredictionACM Transactions on Intelligent Systems and Technology10.1145/362523315:2(1-24)Online publication date: 22-Feb-2024
  • (2024)Collaborative Parking Vacancy Prediction for Cities With Partial Sensors MissingIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.337773425:9(11439-11451)Online publication date: Sep-2024
  • (2024)Analysis and Prediction of Outdoor Human Mobility Using Collaborative Learning2024 20th International Conference on Distributed Computing in Smart Systems and the Internet of Things (DCOSS-IoT)10.1109/DCOSS-IoT61029.2024.00088(564-569)Online publication date: 29-Apr-2024
  • (2024)An entropy-based measurement for understanding origin-destination trip distributions: a case study of New York City taxisBig Earth Data10.1080/20964471.2024.23635488:4(673-702)Online publication date: 9-Jul-2024
  • (2024)Integrating trajectory data and demographic characteristics: a trajectory semantic model for predicting travel flow and conducting interaction analysisInternational Journal of Digital Earth10.1080/17538947.2024.239284217:1Online publication date: 30-Aug-2024
  • (2024)Analyzing and forecasting service demands using human mobility data: A two-stage predictive framework with decomposition and multivariate analysisExpert Systems with Applications10.1016/j.eswa.2023.121698238(121698)Online publication date: Mar-2024
  • (2024)Towards effective urban region-of-interest demand modeling via graph representation learningData Mining and Knowledge Discovery10.1007/s10618-024-01049-438:6(3503-3530)Online publication date: 1-Nov-2024
  • (2024)Enhancing Privacy of Spatiotemporal Federated Learning Against Gradient Inversion AttacksDatabase Systems for Advanced Applications10.1007/978-981-97-5552-3_31(457-473)Online publication date: 1-Oct-2024
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media