A Back‐Propagation Neural Network‐Based Approach for Multi‐Represented Feature Matching in Update Propagation

Spatial data infrastructures, which are characterized by multi-represented datasets, are prevalent through- out the world. The multi-represented datasets contain different representations for identical real-world entities. Therefore, update propagation is useful and required for maintaining multi-represented datasets. The key to update propagation is the detection of identical features in different datasets that represent corresponding real-world entities and the detection of changes in updated datasets. Using polygon fea- tures of settlements as examples, this article addresses these key problems and proposes an approach for multi-represented feature matching based on spatial similarity and a back-propagation neural network (BPNN). Although this approach only utilizes the measures of distance, area, direction and length, it dynamically and objectively determines the weight of each measure through intelligent learning; in con- trast, traditional approaches determine weight using expertise. Therefore, the weight may be variable in different data contexts but not for different levels of expertise. This approach can be applied not only to one-to-one matching but also to one-to-many and many-to-many matching. Experiments are designed using two different approaches and four datasets that encompass an area in China. The goals are to dem- onstrate the weight differences in different data contexts and to measure the performance of the BPNN- based feature matching approach.

[1]  Bisheng Yang,et al.  A probabilistic relaxation approach for matching road networks , 2013, Int. J. Geogr. Inf. Sci..

[2]  Jan-Henrik Haunert,et al.  PROPAGATING UPDATES BETWEEN LINKED DATASETS OF DIFFERENT SCALES , 2005 .

[3]  Zhilin Li,et al.  Automated change detection for updating settlements at smaller-scale maps from updated larger-scale maps , 2010 .

[4]  L. Zhilin,et al.  Extended Hausdorff distance for spatial objects in GIS , 2007 .

[5]  Alan Saalfeld,et al.  Conflation Automated map compilation , 1988, Int. J. Geogr. Inf. Sci..

[6]  Ashok Samal,et al.  A feature-based approach to conflation of geospatial sources , 2004, Int. J. Geogr. Inf. Sci..

[7]  Wenzhong Shi,et al.  A probability-based multi-measure feature matching method in map conflation , 2009 .

[8]  Frederico T. Fonseca,et al.  TDD - A Comprehensive Model for Qualitative Spatial Similarity Assessment , 2005 .

[9]  Volker Walter,et al.  Matching spatial data sets: a statistical approach , 1999, Int. J. Geogr. Inf. Sci..

[10]  Borut Zalik,et al.  Comparing two sets of polygons , 2003, Int. J. Geogr. Inf. Sci..

[11]  James M. Keller,et al.  Relaxation-Based Point Feature Matching for Vector Map Conflation , 2011, Trans. GIS.

[12]  Manfred F. Buchroithner,et al.  A GIS-based back-propagation neural network model and its cross-application and validation for landslide susceptibility analyses , 2010, Comput. Environ. Urban Syst..

[13]  Catriel Beeri,et al.  Location‐based algorithms for finding sets of corresponding objects over several geo‐spatial data sets , 2010, Int. J. Geogr. Inf. Sci..

[14]  Udo W. Lipeck,et al.  Matching cartographic objects in spatial databases , 2004 .

[15]  Lars Harrie,et al.  A Prototype System for Propagating Updates between Cartographic Data Sets , 1999 .

[16]  Jan-Henrik Haunert,et al.  Matching River Datasets of Different Scales , 2009, AGILE Conf..

[17]  M. Goodchild,et al.  An optimisation model for linear feature matching in geographical data conflation , 2011 .

[18]  Jun Chen,et al.  Matching of road data with different scales for updating , 2007, Geoinformatics.

[19]  Kiyun Yu,et al.  A new method for matching objects in two different geospatial datasets based on the geographic context , 2010, Comput. Geosci..

[20]  Claire Ellul,et al.  Assessing Data Completeness of VGI through an Automated Matching Procedure for Linear Data , 2012, Trans. GIS.

[21]  Kiyun Yu,et al.  Detecting conjugate-point pairs for map alignment between two polygon datasets , 2011, Comput. Environ. Urban Syst..

[22]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[23]  Bian Li-hua An approach to the calculation of similarity degree of a polygon before and after simplification , 2008 .

[24]  Frederick E. Petry,et al.  A Rule-based Approach for the Conflation of Attributed Vector Data , 1998, GeoInformatica.