Cited By
View all- Kaczmarek I(2023)Spatial objects classification using machine learning and spatial walk algorithmOpen Geosciences10.1515/geo-2022-054215:1Online publication date: 25-Sep-2023
highway2vec: representing OpenStreetMap microregions with respect to their road network characteristics
Pages 18 - 29
Abstract
Recent years brought advancements in using neural networks for representation learning of various language or visual phenomena. New methods freed data scientists from hand-crafting features for common tasks. Similarly, problems that require considering the spatial variable can benefit from pretrained map region representations instead of manually creating feature tables that one needs to prepare to solve a task. However, very few methods for map area representation exist, especially with respect to road network characteristics. In this paper, we propose a method for generating microregions' embeddings with respect to their road infrastructure characteristics. We base our representations on OpenStreetMap road networks in a selection of cities and use the H3 spatial index to allow reproducible and scalable representation learning. We obtained vector representations that detect how similar map hexagons are in the road networks they contain. Additionally, we observe that embeddings yield a latent space with meaningful arithmetic operations. Finally, clustering methods allowed us to draft a high-level typology of obtained representations. We are confident that this contribution will aid data scientists working on infrastructure-related prediction tasks with spatial variables.
References
[1]
Geoff Boeing. 2017. OSMnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks. Computers, Environment and Urban Systems 65 (2017), 126--139.
[2]
Ganggang Dong, Guisheng Liao, Hongwei Liu, and Gangyao Kuang. 2018. A Review of the Autoencoder and Its Variants: A Comparative Perspective from Target Recognition in Synthetic-Aperture Radar Images. IEEE Geoscience and Remote Sensing Magazine 6, 3 (2018), 44--68.
[3]
Jiahong Du, Yujun Chen, Yue Wang, and Juhua Pu. 2018. Zone2Vec: Distributed Representation Learning of Urban Zones. 2018 24th International Conference on Pattern Recognition (ICPR) (2018), 880--885.
[4]
Karl Pearson F.R.S. 1901. LIII. On lines and planes of closest fit to systems of points in space. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 2, 11 (1901), 559--572.
[5]
Alex Gittens, Dimitris Achlioptas, and Michael W. Mahoney. 2017. Skip-Gram - Zipf + Uniform = Vector Additivity. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). Association for Computational Linguistics, Vancouver, Canada, 69--76.
[6]
Aditya Grover and Jure Leskovec. 2016. Node2vec: Scalable Feature Learning for Networks. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (San Francisco, California, USA) (KDD '16). Association for Computing Machinery, New York, NY, USA, 855--864.
[7]
Irina Higgins, Loïc Matthey, Arka Pal, Christopher P. Burgess, Xavier Glorot, Matthew M. Botvinick, Shakir Mohamed, and Alexander Lerchner. 2017. betaVAE: Learning Basic Visual Concepts with a Constrained Variational Framework. In 5th International Conference on Learning Representations, ICLR 2017, Toulon, France, April 24--26, 2017, Conference Track Proceedings. OpenReview.net. https://openreview.net/forum?id=Sy2fzU9gl
[8]
Porter Jenkins, Ahmad Farag, Suhang Wang, and Zhenhui Li. 2019. Unsupervised Representation Learning of Spatial Data via Multimodal Embedding. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management (Beijing, China) (CIKM '19). Association for Computing Machinery, New York, NY, USA, 1993--2002.
[9]
Joe H. Ward Jr. 1963. Hierarchical Grouping to Optimize an Objective Function. J. Amer. Statist. Assoc. 58, 301 (1963), 236--244. arXiv:https://www.tandfonline.com/doi/pdf/10.1080/01621459.1963.10500845
[10]
Kira Kempinska and Roberto Murcio. 2019. Modelling urban networks using Variational Autoencoders. Applied Network Science 4 (2019), 1--11.
[11]
Diederik P Kingma and Max Welling. 2014. Auto-Encoding Variational Bayes. arXiv:1312.6114 [stat.ML]
[12]
Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. arXiv:1609.02907 [cs.LG]
[13]
Seppo Linnainmaa. 1976. Taylor expansion of the accumulated rounding error. BIT Numerical Mathematics 16 (1976), 146--160.
[14]
Tomas Mikolov, Kai Chen, G.s Corrado, and Jeffrey Dean. 2013. Efficient Estimation of Word Representations in Vector Space. Proceedings of Workshop at ICLR 2013 (01 2013).
[15]
OpenStreetMap [n.d.]. OpenStreetMap. https://www.openstreetmap.org/about. Accessed: 2022-01-14.
[16]
OpenStreetMap Taginfo [n.d.]. OpenStreetMap Taginfo. https://taginfo.openstreetmap.org/. Accessed: 2022-01-22.
[17]
OpenStreetMap Wiki [n.d.]. OpenStreetMap Wiki. https://wiki.openstreetmap.org/wiki/Main_Page. Accessed: 2022-01-24.
[18]
Sakshi Patel, Shivani Sihmar, and Aman Jatain. 2015. A study of hierarchical clustering algorithms. In 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom). 537--541.
[19]
Spruyt, Vincent. 2018. Loc2Vec: Learning location embeddings with triplet-loss networks. https://sentiance.com/2018/05/03/loc2vec-learning-location-embeddings-w-triplet-loss-networks/. Accessed: 2022-01-16.
[20]
W. R. Tobler. 1970. A Computer Movie Simulating Urban Growth in the Detroit Region. Economic Geography 46 (1970), 234.
[21]
Uber's Hexagonal Hierarchical Spatial Index [n.d.]. Uber's Hexagonal Hierarchical Spatial Index. https://eng.uber.com/h3/. Accessed: 2022-01-14.
[22]
Laurens van der Maaten and Geoffrey Hinton. 2008. Visualizing Data using t-SNE. Journal of Machine Learning Research 9, 86 (2008), 2579--2605. http://jmlr.org/papers/v9/vandermaaten08a.html
[23]
Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio. 2018. Graph Attention Networks. arXiv:1710.10903 [stat.ML]
[24]
Meng-xiang Wang, Wang-Chien Lee, Tao-yang Fu, and Ge Yu. 2019. Learning Embeddings of Intersections on Road Networks. In Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Chicago, IL, USA) (SIGSPATIAL '19). Association for Computing Machinery, New York, NY, USA, 309--318.
[25]
Meng-Xiang Wang, Wang-Chien Lee, Tao-Yang Fu, and Ge Yu. 2020. On Representation Learning for Road Networks. ACM Trans. Intell. Syst. Technol. 12, 1, Article 11 (dec 2020), 27 pages.
[26]
Szymon Woźniak and Piotr Szymański. 2021. Hex2vec: Context-Aware Embedding H3 Hexagons with OpenStreetMap Tags. Association for Computing Machinery, New York, NY, USA, 61--71.
[27]
Ning Wu, Xin Wayne Zhao, Jingyuan Wang, and Dayan Pan. 2020. Learning Effective Road Network Representation with Hierarchical Graph Neural Networks. Association for Computing Machinery, New York, NY, USA, 6--14.
[28]
Zijun Yao, Yanjie Fu, Bin Liu, Wangsu Hu, and Hui Xiong. 2018. Representing Urban Functions through Zone Embedding with Human Mobility Patterns. In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI-18. International Joint Conferences on Artificial Intelligence Organization, 3919--3925.
Index Terms
- highway2vec: representing OpenStreetMap microregions with respect to their road network characteristics
Recommendations
hex2vec: Context-Aware Embedding H3 Hexagons with OpenStreetMap Tags
GEOAI '21: Proceedings of the 4th ACM SIGSPATIAL International Workshop on AI for Geographic Knowledge DiscoveryRepresentation learning of spatial and geographic data is a rapidly developing field which allows for similarity detection between areas and high-quality inference using deep neural networks. Past approaches however concentrated on embedding raster ...
A New Reversible and high capacity data hiding technique for E-healthcare applications
A high capacity and reversible data hiding technique capable of tamper detection and localisation of medical images has been proposed in this paper. Image interpolation has been used to scale up the original image to obtain the cover image. The cover ...
Hiding clinical information in medical images
Display Omitted Implementation and successful usage of Pixel to Block conversion technique (PTB) for high capacity.Computationally efficient mechanism for generating cover image from input image.Block checksum computation and it's use for tamper ...
Comments
Information & Contributors
Information
Published In
November 2022
101 pages
Copyright © 2022 ACM.
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: 14 November 2022
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SIGSPATIAL '22
Sponsor:
SIGSPATIAL '22: The 30th International Conference on Advances in Geographic Information Systems
November 1, 2022
Washington, Seattle
Acceptance Rates
Overall Acceptance Rate 17 of 25 submissions, 68%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 654Total Downloads
- Downloads (Last 12 months)334
- Downloads (Last 6 weeks)19
Reflects downloads up to 25 Jan 2025
Other Metrics
Citations
Cited By
View all- Kaczmarek I(2023)Spatial objects classification using machine learning and spatial walk algorithmOpen Geosciences10.1515/geo-2022-054215:1Online publication date: 25-Sep-2023
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in