skip to main content
10.1145/3583780.3614724acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Urban-scale POI Updating with Crowd Intelligence

Published: 21 October 2023 Publication History

Abstract

Points of Interest (POIs), such as entertainment, dining, and living, are crucial for urban planning and location-based services. However, the high dynamics and expensive updating costs of POIs pose a key roadblock for their urban applications. This is especially true for developing countries, where active economic activities lead to frequent POI updates (e.g., merchants closing down and new ones opening). Therefore, POI updating, i.e., detecting new POIs and different names of the same POIs (alias) to update the POI database, has become an urgent but challenging problem to address. In this paper, we attempt to answer the research question of how to detect and update large-scale POIs via a low-cost approach. To do so, we propose a novel framework called UrbanPOI, which formulates the POI updating problem as a tagging and detection problem based on multi-modal logistics delivery data. UrbanPOI consists of two key modules: (i) a hierarchical POI candidate generation module based on the POINet model that detects POIs from shipping addresses; and (ii) a new POI detection module based on the Siamese Attention Network that models multi-modal data and crowd intelligence. We evaluate our framework on real-world logistics delivery datasets from two Chinese cities. Extensive results show that our model outperforms state-of-the-art models in Beijing City by 26.2% in precision and 10.7% in F1-score, respectively.

References

[1]
Chu Cao, Zhidan Liu, Mo Li, Wenqiang Wang, and Zheng Qin. 2018. Walkway discovery from large scale crowdsensing. In 2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN). IEEE, 13--24.
[2]
Buru Chang, Yonggyu Park, Donghyeon Park, Seongsoon Kim, and Jaewoo Kang. 2018. Content-Aware Hierarchical Point-of-Interest Embedding Model for Successive POI Recommendation. In IJCAI. 3301--3307.
[3]
Youngjae Chang, Akhil Mathur, Anton Isopoussu, Junehwa Song, and Fahim Kawsar. 2020. A Systematic Study of Unsupervised Domain Adaptation for Robust Human-Activity Recognition., Vol. 4, 1, Article 39 (mar 2020), 30 pages.
[4]
Tianqi Chen and Carlos Guestrin. 2016. Xgboost: A scalable tree boosting system. In KDD'16. 785--794.
[5]
Danish Contractor, Shashank Goel, and Parag Singla. 2021. Joint Spatio-Textual Reasoning for Answering Tourism Questions. In Proceedings of the Web Conference 2021. 1978--1989.
[6]
Padraig Cunningham and Sarah Jane Delany. 2021. k-Nearest neighbour classifiers-A Tutorial. ACM Computing Surveys (CSUR), Vol. 54, 6 (2021), 1--25.
[7]
Yue Deng, An Luo, Jiping Liu, and Yong Wang. 2019. Point of interest matching between different geospatial datasets. ISPRS International Journal of Geo-Information, Vol. 8, 10 (2019), 435.
[8]
Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. ArXiv, Vol. abs/1810.04805 (2019).
[9]
Xuetao Ding, Runfeng Zhang, Zhen Mao, Ke Xing, Fangxiao Du, Xingyu Liu, Guoxing Wei, Feifan Yin, Renqing He, and Zhizhao Sun. 2020. Delivery Scope: A New Way of Restaurant Retrieval for On-Demand Food Delivery Service. In KDD'20 (Virtual Event, CA, USA). Association for Computing Machinery, 3026--3034.
[10]
Yi Ding, Baoshen Guo, Lin Zheng, Mingming Lu, Desheng Zhang, Shuai Wang, Sang Hyuk Son, and Tian He. 2021a. A city-wide crowdsourcing delivery system with reinforcement learning. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, Vol. 5, 3 (2021), 1--22.
[11]
Yi Ding, Ling Liu, Yu Yang, Yunhuai Liu, Desheng Zhang, and Tian He. 2021b. From Conception to Retirement: a Lifetime Story of a 3-Year-Old Wireless Beacon System in the Wild. In 18th $$USENIX$$ Symposium on Networked Systems Design and Implementation ($$NSDI$$ 21). 859--872.
[12]
Martin Ester, Hans-Peter Kriegel, Jörg Sander, and Xiaowei Xu. 1996. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In KDD'96.
[13]
Miao Fan, Jizhou Huang, and Haifeng Wang. 2022. DuMapper: Towards Automatic Verification of Large-Scale POIs with Street Views at Baidu Maps. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management (Atlanta, GA, USA) (CIKM '22). Association for Computing Machinery, New York, NY, USA, 3063--3071. https://doi.org/10.1145/3511808.3557097
[14]
Abhinav Ganesan, Anubhav Gupta, and Jose Mathew. 2021. Mining points of interest via address embeddings: an unsupervised approach. In Proceedings of the 5th ACM SIGSPATIAL International Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising. 1--10.
[15]
Baoshen Guo, Weijian Zuo, Shuai Wang, Wenjun Lyu, Zhiqing Hong, Yi Ding, Tian He, and Desheng Zhang. 2022. WePos: Weak-Supervised Indoor Positioning with Unlabeled WiFi for On-Demand Delivery. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol., Vol. 6, 2, Article 54 (jul 2022), 25 pages. https://doi.org/10.1145/3534574
[16]
Tianfu He, Guochun Chen, Chuishi Meng, Huajun He, Zheyi Pan, Yexin Li, Sijie Ruan, Huimin Ren, Ye Yuan, Ruiyuan Li, et al. 2021. POI Alias Discovery in Delivery Addresses using User Locations. In Proceedings of the 29th International Conference on Advances in Geographic Information Systems. 225--228.
[17]
Zhiqing Hong, Guang Wang, Wenjun Lyu, Baoshen Guo, Yi Ding, Haotian Wang, Shuai Wang, Yunhuai Liu, and Desheng Zhang. 2022. CoMiner: Nationwide Behavior-Driven Unsupervised Spatial Coordinate Mining from Uncertain Delivery Events. In Proceedings of the 30th International Conference on Advances in Geographic Information Systems (Seattle, Washington) (SIGSPATIAL '22). Association for Computing Machinery, New York, NY, USA, Article 10, 10 pages. https://doi.org/10.1145/3557915.3560944
[18]
Danny Yuxing Huang, Noah Apthorpe, Frank Li, Gunes Acar, and Nick Feamster. 2020. Iot inspector: Crowdsourcing labeled network traffic from smart home devices at scale. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, Vol. 4, 2 (2020), 1--21.
[19]
Jinjia Huang, Mabel C Chou, and Chung-Piaw Teo. 2021. Bike-repositioning using volunteers: crowd sourcing with choice restriction. In AAAI, Vol. 35. 11844--11852.
[20]
Zhiheng Huang, Wei Xu, and Kai Yu. 2015. Bidirectional LSTM-CRF models for sequence tagging. arXiv preprint arXiv:1508.01991 (2015).
[21]
Minseok Kim, Hwanjun Song, Doyoung Kim, Kijung Shin, and Jae-Gil Lee. 2021. PREMERE: Meta-Reweighting via Self-Ensembling for Point-of-Interest Recommendation. In AAAI, Vol. 35. 4164--4171.
[22]
Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014).
[23]
Gregory R. Koch. 2015. Siamese Neural Networks for One-Shot Image Recognition.
[24]
Anna Kruspe, Matthias H"aberle, Eike J Hoffmann, Samyo Rode-Hasinger, Karam Abdulahhad, and Xiao Xiang Zhu. 2021. Changes in Twitter geolocations: Insights and suggestions for future usage. arXiv preprint arXiv:2108.12251 (2021).
[25]
Yang Li, Yadan Luo, Zheng Zhang, Shazia Sadiq, and Peng Cui. 2019. Context-aware attention-based data augmentation for poi recommendation. In 2019 IEEE 35th International Conference on Data Engineering Workshops (ICDEW). IEEE, 177--184.
[26]
Ruofan Liang, Hongyi Sun, and Nandita Vijaykumar. 2022. Coordx: Accelerating implicit neural representation with a split mlp architecture. arXiv preprint arXiv:2201.12425 (2022).
[27]
Ankita Likhyani, Srikanta Bedathur, and P Deepak. 2017. LoCaTe: Influence Quantification for Location Promotion in Location-based Social Networks. In IJCAI. 2259--2265.
[28]
Chang Liu, Chen Gao, Depeng Jin, and Yong Li. 2021a. Improving Location Recommendation with Urban Knowledge Graph. arXiv preprint arXiv:2111.01013 (2021).
[29]
Xiao Liu, Juan Hu, Qi Shen, and Huan Chen. 2021b. Geo-BERT Pre-training Model for Query Rewriting in POI Search. In Findings of the Association for Computational Linguistics: EMNLP 2021. 2209--2214.
[30]
Yinhan Liu, Myle Ott, Naman Goyal, Jingfei Du, Mandar Joshi, Danqi Chen, Omer Levy, Mike Lewis, Luke Zettlemoyer, and Veselin Stoyanov. 2020. RoBERT a: A Robustly Optimized BERT Pretraining Approach.
[31]
Wenjun Lyu, Kexin Zhang, Baoshen Guo, Zhiqing Hong, Guang Yang, Guang Wang, Yu Yang, Yunhuai Liu, and Desheng Zhang. 2022. Towards Fair Workload Assessment via Homogeneous Order Grouping in Last-Mile Delivery. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management (Atlanta, GA, USA) (CIKM '22). Association for Computing Machinery, New York, NY, USA, 3361--3370. https://doi.org/10.1145/3511808.3557132
[32]
Nattaya Mairittha, Tittaya Mairittha, Paula Lago, and Sozo Inoue. 2021. CrowdAct: Achieving High-Quality Crowdsourced Datasets in Mobile Activity Recognition. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, Vol. 5, 1 (2021), 1--32.
[33]
Ling Pan, Qingpeng Cai, Zhixuan Fang, Pingzhong Tang, and Longbo Huang. 2019. A deep reinforcement learning framework for rebalancing dockless bike sharing systems. In Proceedings of the AAAI conference on artificial intelligence, Vol. 33. 1393--1400.
[34]
Cristian Podesta, Natalie Coleman, Amir Esmalian, Faxi Yuan, and Ali Mostafavi. 2020. Quantifying Community Resilience Based on Fluctuations in Visits to Point-of-Interest from Digital Trace Data. arXiv preprint arXiv:2011.07440 (2020).
[35]
Anshul Rai, Krishna Kant Chintalapudi, Venkata N Padmanabhan, and Rijurekha Sen. 2012. Zee: Zero-effort crowdsourcing for indoor localization. In Proceedings of the 18th annual international conference on Mobile computing and networking. 293--304.
[36]
Jo ao GP Rodrigues and Ana Aguiar. 2019. Extracting 3D Maps from Crowdsourced GNSS Skyview Data. In The 25th Annual International Conference on Mobile Computing and Networking. 1--15.
[37]
Sijie Ruan, Zi Xiong, Cheng Long, Yiheng Chen, Jie Bao, Tianfu He, Ruiyuan Li, Shengnan Wu, Zhongyuan Jiang, and Yu Zheng. 2020. Doing in One Go: Delivery Time Inference Based on Couriers' Trajectories. In KDD'20. 2813--2821.
[38]
Erich Schubert, Jörg Sander, Martin Ester, Hans-Peter Kriegel, and Xiaowei Xu. 2017. DBSCAN Revisited, Revisited: Why and How You Should (Still) Use DBSCAN. ACM Trans. Database Syst., Vol. 42 (2017), 19:1--19:21.
[39]
Vishal Srivastava, Priyam Tejaswin, Lucky Dhakad, Mohit Kumar, and Amar Dani. 2020. A Geocoding Framework Powered by Delivery Data. In Proceedings of the 28th International Conference on Advances in Geographic Information Systems (Seattle, WA, USA) (SIGSPATIAL '20). Association for Computing Machinery, New York, NY, USA, 568--577.
[40]
Yibo Sun, Jizhou Huang, Chunyuan Yuan, Miao Fan, Haifeng Wang, Ming Liu, and Bing Qin. 2021. GEDIT: Geographic-Enhanced and Dependency-Guided Tagging for Joint POI and Accessibility Extraction at Baidu Maps. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. 4135--4144.
[41]
Ying Sun, Hengshu Zhu, Fuzhen Zhuang, Jingjing Gu, and Qing He. 2018. Exploring the Urban Region-of-Interest through the Analysis of Online Map Search Queries. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (London, United Kingdom) (KDD '18). Association for Computing Machinery, New York, NY, USA, 2269--2278. https://doi.org/10.1145/3219819.3220009
[42]
John E Vargas-Munoz, Shivangi Srivastava, Devis Tuia, and Alexandre X Falcao. 2020. OpenStreetMap: Challenges and opportunities in machine learning and remote sensing. IEEE Geoscience and Remote Sensing Magazine, Vol. 9, 1 (2020), 184--199.
[43]
Wenhui Wang, Furu Wei, Li Dong, Hangbo Bao, Nan Yang, and Ming Zhou. 2020. MiniLM: Deep Self-Attention Distillation for Task-Agnostic Compression of Pre-Trained Transformers. In Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6--12, 2020, virtual, Hugo Larochelle, Marc'Aurelio Ranzato, Raia Hadsell, Maria-Florina Balcan, and Hsuan-Tien Lin (Eds.).
[44]
Xiaolin Wang, Guohao Sun, Xiu Fang, Jian Yang, and Shoujin Wang. 2022. Modeling Spatio-temporal Neighbourhood for Personalized Point-of-interest Recommendation. In Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence.
[45]
Di Wu, Tao Xiao, Xuewen Liao, Jie Luo, Chao Wu, Shigeng Zhang, Yong Li, and Yike Guo. 2020. When sharing economy meets IoT: towards fine-grained urban air quality monitoring through mobile crowdsensing on bike-share system. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, Vol. 4, 2 (2020), 1--26.
[46]
Haoran Xin, Xinjiang Lu, Tong Xu, Hao Liu, Jingjing Gu, Dejing Dou, and Hui Xiong. 2021. Out-of-Town Recommendation with Travel Intention Modeling. In AAAI, Vol. 35. 4529--4536.
[47]
Canwen Xu, Jing Li, Xiangyang Luo, Jiaxin Pei, Chenliang Li, and Donghong Ji. 2019. DLocRL: A deep learning pipeline for fine-grained location recognition and linking in tweets. In The World Wide Web Conference. 3391--3397.
[48]
Hao Xue, Flora Salim, Yongli Ren, and Nuria M Oliver. 2021. MobTCast: Leveraging Auxiliary Trajectory Forecasting for Human Mobility Prediction. In Thirty-Fifth Conference on Neural Information Processing Systems.
[49]
Hua Yan, Shuai Wang, Yu Yang, Baoshen Guo, Tian He, and Desheng Zhang. 2022. o2-siterec: Store site recommendation under the o2o model via multi-graph attention networks. In 2022 IEEE 38th International Conference on Data Engineering (ICDE). IEEE, 525--538.
[50]
Carl Yang, Do Huy Hoang, Tomas Mikolov, and Jiawei Han. 2019. Place Deduplication with Embeddings. In The World Wide Web Conference (San Francisco, CA, USA) (WWW '19). Association for Computing Machinery, New York, NY, USA, 3420--3426. https://doi.org/10.1145/3308558.3313456
[51]
Yiyang Yang, Zhiguo Gong, Qing Li, Leong Hou U, Ruichu Cai, and Zhifeng Hao. 2017. A robust noise resistant algorithm for POI identification from flickr data. In Proceedings of the 26th International Joint Conference on Artificial Intelligence. 3294--3300.
[52]
Yukun Yuan, Meiyi Ma, Songyang Han, Desheng Zhang, Fei Miao, John Stankovic, and Shan Lin. 2021. DeResolver: a decentralized negotiation and conflict resolution framework for smart city services. In Proceedings of the ACM/IEEE 12th International Conference on Cyber-Physical Systems. 98--109.
[53]
Rui Zhang, Conrad Albrecht, Wei Zhang, Xiaodong Cui, Ulrich Finkler, David Kung, and Siyuan Lu. 2020. Map generation from large scale incomplete and inaccurate data labels. In Proceedings of the 26th ACM SIGKDD. 2514--2522.
[54]
Yihong Zhang and Lina Yao. 2018. Mining POI Alias from Microblog Conversations. In Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 425--436.
[55]
Cheng Zheng, Jyun-Yu Jiang, Yichao Zhou, Sean D. Young, and Wei Wang. 2020. Social Media User Geolocation via Hybrid Attention. Association for Computing Machinery, New York, NY, USA, 1641--1644.

Cited By

View all

Index Terms

  1. Urban-scale POI Updating with Crowd Intelligence

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      CIKM '23: Proceedings of the 32nd ACM International Conference on Information and Knowledge Management
      October 2023
      5508 pages
      ISBN:9798400701245
      DOI:10.1145/3583780
      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 the author(s) 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: 21 October 2023

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. POI updating
      2. last-mile delivery
      3. smart city

      Qualifiers

      • Research-article

      Funding Sources

      • 2030 Major Projects of Scientific and Technological Innovation

      Conference

      CIKM '23
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

      Upcoming Conference

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)198
      • Downloads (Last 6 weeks)10
      Reflects downloads up to 14 Sep 2024

      Other Metrics

      Citations

      Cited By

      View all

      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