Learning region similarity over spatial knowledge graphs with hierarchical types and semantic relations

Xiongnan Jin, Dongho Lee, Byungkook Oh, Kyong Ho Lee, Sanghak Lee, Liang Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A large number of spatial knowledge graphs (SKGs) are available from spatially enriched knowledge bases, e.g., DBpedia and YAGO2. This provides a great chance to understand valuable information about the regions surrounding us. However, it is hard to comprehend SKGs due to the explosively growing volume and the complication of the graph structures. Thus we study the problem of similar region search (SRS), which is an easy-to-use but effective way to explore spatial data. The effectiveness of SRS highly depends on how to measure the region similarity. However, existing approaches cannot make use of the rich information contained in SKGs thus may lead to incorrect results. In this paper, we propose a spatial knowledge representation learning method for region similarity, namely SKRL4RS. SKRL4RS firstly encodes the spatial entities of an SKG into a vector space to make it easier to extract useful features. Then regions are represented by 3-D tensors using the spatial entity embeddings together with geographical information. Finally, region tensors are fed into the conventional triplet network to learn the feature vectors of regions. The region similarity measure learned by SKRL4RS can capture the hierarchical types, semantic relatedness, and relative locations of spatial entities inside a region. Experimental results on two real-world datasets show that our SKRL4RS outperforms the state-of-the-art by a significant margin in terms of the accuracy of measuring region similarity.

Original languageEnglish
Title of host publicationCIKM 2019 - Proceedings of the 28th ACM International Conference on Information and Knowledge Management
PublisherAssociation for Computing Machinery
Pages669-678
Number of pages10
ISBN (Electronic)9781450369763
DOIs
Publication statusPublished - 2019 Nov 3
Event28th ACM International Conference on Information and Knowledge Management, CIKM 2019 - Beijing, China
Duration: 2019 Nov 32019 Nov 7

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings

Conference

Conference28th ACM International Conference on Information and Knowledge Management, CIKM 2019
CountryChina
CityBeijing
Period19/11/319/11/7

All Science Journal Classification (ASJC) codes

  • Business, Management and Accounting(all)
  • Decision Sciences(all)

Fingerprint Dive into the research topics of 'Learning region similarity over spatial knowledge graphs with hierarchical types and semantic relations'. Together they form a unique fingerprint.

  • Cite this

    Jin, X., Lee, D., Oh, B., Lee, K. H., Lee, S., & Chen, L. (2019). Learning region similarity over spatial knowledge graphs with hierarchical types and semantic relations. In CIKM 2019 - Proceedings of the 28th ACM International Conference on Information and Knowledge Management (pp. 669-678). (International Conference on Information and Knowledge Management, Proceedings). Association for Computing Machinery. https://doi.org/10.1145/3357384.3358008