Next Article in Journal
A Review of Urban Air Pollution Monitoring and Exposure Assessment Methods
Previous Article in Journal
Machine Learning Techniques for Modelling Short Term Land-Use Change
Open AccessArticle

Hierarchical Model for the Similarity Measurement of a Complex Holed-Region Entity Scene

Department of Information Engineering, China University of Geosciences, Wuhan 430074, China
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2017, 6(12), 388; https://doi.org/10.3390/ijgi6120388
Received: 13 October 2017 / Revised: 15 November 2017 / Accepted: 27 November 2017 / Published: 29 November 2017
Complex multi-holed-region entity scenes (i.e., sets of random region with holes) are common in spatial database systems, spatial query languages, and the Geographic Information System (GIS). A multi-holed-region (region with an arbitrary number of holes) is an abstraction of the real world that primarily represents geographic objects that have more than one interior boundary, such as areas that contain several lakes or lakes that contain islands. When the similarity of the two complex holed-region entity scenes is measured, the number of regions in the scenes and the number of holes in the regions are usually different between the two scenes, which complicates the matching relationships of holed-regions and holes. The aim of this research is to develop several holed-region similarity metrics and propose a hierarchical model to measure comprehensively the similarity between two complex holed-region entity scenes. The procedure first divides a complex entity scene into three layers: a complex scene, a micro-spatial-scene, and a simple entity (hole). The relationships between the adjacent layers are considered to be sets of relationships, and each level of similarity measurements is nested with the adjacent one. Next, entity matching is performed from top to bottom, while the similarity results are calculated from local to global. In addition, we utilize position graphs to describe the distribution of the holed-regions and subsequently describe the directions between the holes using a feature matrix. A case study that uses the Great Lakes in North America in 1986 and 2015 as experimental data illustrates the entire similarity measurement process between two complex holed-region entity scenes. The experimental results show that the hierarchical model accounts for the relationships of the different layers in the entire complex holed-region entity scene. The model can effectively calculate the similarity of complex holed-region entity scenes, even if the two scenes comprise different regions and have different holes in each region. View Full-Text
Keywords: holed-region entity; complex holed-region entity scene; hierarchical model; position graph; multi-level chord-length function holed-region entity; complex holed-region entity scene; hierarchical model; position graph; multi-level chord-length function
Show Figures

Figure 1

MDPI and ACS Style

Chen, Z.; Zhu, R.; Xie, Z.; Wu, L. Hierarchical Model for the Similarity Measurement of a Complex Holed-Region Entity Scene. ISPRS Int. J. Geo-Inf. 2017, 6, 388.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
Back to TopTop