Abstract
This chapter presents a feature matching approach based on a particle swarm optimization neural network (PSONN) in data integration to identify the corresponding features in different datasets. Unlike previous probability-based feature matching using a weighted average of multiple measures calculating matching probability, the proposed approach utilizes PSONN, obtaining similarity rules of feature matching to find matched features in different datasets. The feature matching strategy utilizing bidirectional matching, two-stage matching, and feature combination is also provided for solving all types of feature matching, including 1:0, 0:1, 1:1, 1:n, m:n, and m:1. The proposed approach is implemented for matching features from different datasets and is compared with a probability-based feature matching method. The experiments show that the weights of the same measures may vary for different data contexts. In addition, the results demonstrate the availability and advantages of the proposed approach in feature matching.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrafiotis DK, Cedeno W (2002) Feature selection for structure-activity correlation using binary particle swarms. J Med Chem 45(5):1098–1107
Basheer I, Hajmeer M (2000) Artificial neural networks: fundamentals, computing, design, and application. J Microbiol Methods 43(1):3–31
Bian L, Yan H, Liu J, Chu Y (2008) An approach to the calculation of similarity degree of a polygon before and after simplification. Sci Surv Mapp 33(6):207–208
Cobb MA, Chung MJ, Foley H III, Petry FE, Shaw KB, Miller HV (1998) A rule-based approach for the conflation of attributed vector data. GeoInformatica 2(1):7–35
Davidor Y (1990) Epistasis variance: suitability of a representation to genetic algorithms. Complex Syst 4(4):369–383
Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the 6th international symposium on micro machine and human science, New York, NY
Filin S, Doytsher Y (1999) A linear mapping approach to map conflation: matching of polylines. Surv Land Inf Syst 59(2):107–114
Foley HA, Chairman-Petry F (1997) A multiple criteria based approach to performing conflation in geographical information systems, Tulane University
Fu Z, Wu J (2008) Entity matching in vector spatial data. Int Arch Photogrammetry Remote Sens Spat Inf Sci XXXVII
Gabay Y, Doytsher Y (1994) Automatic adjustment of line maps. In: Proceedings of the GIS/LIS
GIS/Trans L (2003) Conflation background information. From http://www.gistrans.com/products/cf_info.html
Gombosˇi M, Zˇalik B, Krivograd S (2003) Comparing two sets of polygons. Int J Geogr Inf Sci 17(5):431–443
Huh Y, Yu K, Heo J (2011) Detecting conjugate-point pairs for map alignment between two polygon datasets. Comput Environ Urban Syst 35(3):250–262
Juang C-F (2004) A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. Syst Man Cybern Part B Cybern IEEE Trans 34(2):997–1006
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, Perth, Australia, Piscataway, IEEE Service Center, NJ
Kieler B, Huang W, Haunert JH, Jiang J (2009) Matching river datasets of different scales. Adv GISci 135–154
Kim JO, Yu K, Heo J, Lee WH (2010) A new method for matching objects in two different geospatial datasets based on the geographic context. Comput Geosci 36(9):1115–1122
Li B, Fonseca F (2006) Tdd: a comprehensive model for qualitative spatial similarity assessment. Spat Cogn Comput 6(1):31–62
Li L, Goodchild MF (2011) An optimisation model for linear feature matching in geographical data conflation. Int J Image Data Fus 2(4):309–328
Li W-S, Clifton C, Liu S-Y (2000) Database integration using neural networks: implementation and experiences. Knowl Inf Syst 2(1):73–96
Longley PA, Goodchild MF, Maguire DJ, Rhind DW (2001) Geographic information system and Science. Wiley, England
Mantel D, Lipeck U (2004) Matching cartographic objects in spatial databases. Int Arch Photogrammetry Remote Sens Spat Inf Sci 35:172–176
Mendes R, Cortez P, Rocha M, Neves J (2002) Particle swarms for feedforward neural network training. Learning 6(1)
Pradhan B, Lee S, Buchroithner MF (2010) A GIS-based back-propagation neural network model and its cross-application and validation for landslide susceptibility analyses. Comput Environ Urban Syst 34(3):216–235
Rumelhart DE, Hintont GE, Williams RJ (1986) Learning representations by back-propagating errors. Nature 323(6088):533–536
Saalfeld AJ (1988) Conflation: automated map compilation. Int J Geogr Inf Syst 2(3):217–228
Saalfeld AJ (1993) Conflation: automated map compilation. PhD, University of Maryland–College Park
Samal A, Seth S, Cueto K (2004) A feature-based approach to conflation of geospatial sources. Int J Geogr Inf Sci 18(5):459–489
Schaffer JD, Whitley d, Eshelman LJ (1992) Combinations of genetic algorithms and neural networks: A survey of the state of the art. In: International Workshop on, IEEE combinations of genetic algorithms and neural networks, COGANN-92
Sester M, Anders K-H, Walter V (1998) Linking objects of different spatial data sets by integration and aggregation. GeoInformatica 2(4):335–358
Song W, Keller JM, Haithcoat TL, Davis CH (2011) Relaxation-based point feature matching for vector map conflation. Trans GIS 15(1):43–60
Swingler K (1996) Applying neural networks: a practical guide. Morgan Kaufmann, Burlington
Tong X, Shi W, Deng S (2009) A probability-based multi-measure feature matching method in map conflation. Int J Remote Sens 30(20):5453–5472
Volz S (2006) An iterative approach for matching multiple representations of street data. ISPRS Workshop, Multiple representation and interoperability of spatial data
Walter V, Fritsch D (1999) Matching spatial data sets: a statistical approach. Int J Geogr Inf Sci 13(5):445–473
Wang Y, Du Q, Ren F, Zhao Z (2014) A propagating update method of multi-represented vector map data based on spatial objective similarity and unified geographic entity code. In: Cartography from pole to pole. Springer, Berlin, pp 139–153
Yang B, Zhang Y, Luan X (2013) A probabilistic relaxation approach for matching road networks. Int J Geogr Inf Sci 27(2):319–338
Yang J-M, Kao C-Y (2001) A robust evolutionary algorithm for training neural networks. Neural Comput Appl 10(3):214–230
Zhang J-R, Zhang J, Lok T-M, Lyu MR (2007) A hybrid particle swarm optimization–back-propagation algorithm for feedforward neural network training. Appl Math Comput 185(2):1026–1037
Zhang M, Shi W, Meng L (2005) A generic matching algorithm for line networks of different resolutions. In: Workshop of ICA commission on generalization and multiple representation computering faculty of a Coruña University-Campus de Elviña, Spain
Acknowledgments
This study was supported by the National Natural Science Foundation of China (Project No. 41371427/D0108).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Wang, Y., Lv, H., Chen, X., Du, Q. (2015). A PSO-Neural Network-Based Feature Matching Approach in Data Integration. In: Robbi Sluter, C., Madureira Cruz, C., Leal de Menezes, P. (eds) Cartography - Maps Connecting the World. Lecture Notes in Geoinformation and Cartography(). Springer, Cham. https://doi.org/10.1007/978-3-319-17738-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-17738-0_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17737-3
Online ISBN: 978-3-319-17738-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)