Advanced SearchSearch Tips
Automated Areal Feature Matching in Different Spatial Data-sets
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Automated Areal Feature Matching in Different Spatial Data-sets
Kim, Ji Young; Lee, Jae Bin;
  PDF(new window)
In this paper, we proposed an automated areal feature matching method based on geometric similarity without user intervention and is applied into areal features of many-to-many relation, for confusion of spatial data-sets of different scale and updating cycle. Firstly, areal feature(node) that a value of inclusion function is more than 0.4 was connected as an edge in adjacency matrix and candidate corresponding areal features included many-to-many relation was identified by multiplication of adjacency matrix. For geometrical matching, these multiple candidates corresponding areal features were transformed into an aggregated polygon as a convex hull generated by a curve-fitting algorithm. Secondly, we defined matching criteria to measure geometrical quality, and these criteria were changed into normalized values, similarity, by similarity function. Next, shape similarity is defined as a weighted linear combination of these similarities and weights which are calculated by Criteria Importance Through Intercriteria Correlation(CRITIC) method. Finally, in training data, we identified Equal Error Rate(EER) which is trade-off value in a plot of precision versus recall for all threshold values(PR curve) as a threshold and decided if these candidate pairs are corresponding pairs or not. To the result of applying the proposed method in a digital topographic map and a base map of address system(KAIS), we confirmed that some many-to-many areal features were mis-detected in visual evaluation and precision, recall and F-Measure was highly 0.951, 0.906, 0.928, respectively in statistical evaluation. These means that accuracy of the automated matching between different spatial data-sets by the proposed method is highly. However, we should do a research on an inclusion function and a detail matching criterion to exactly quantify many-to-many areal features in future.
Geometric Matching;Shape Similarity;CRITIC;EER;
 Cited by
Beeri, C., Doytsher, Y., Kanza, Y., Safra, E. and Sagiv, Y., 2005, Finding corresponding objects when integrating several geo-spatial datasets, Proc. of the 13th annual ACM international workshop on Geographic information systems, ACM, New York, USA, pp. 87-96.

Beeri, C., Kanza, Y., Safra, E. and Sagiv, Y., 2004, Object fusion in geographic information systems. Proc. of the 13th International Conference on Very Large Data Bases(VLDB 2004), Morgan Kaufmann, Toronto, Canada, pp. 816-827.

Bel Hadj Ali, A., 2001, Positional and shape quality of areal entities in geographic databases: quality information aggregation versus measures classification, Proc. of ECSQARU 2001 workshop on Spatiotemporal reasoning and geographic information systems, Toulouse, France, pp. 1-16.

Bel Hadj Ali, A., 2002, Moment representation of polygons for the assessment of their shape quality, Journal of Geographical Systems, Vol. 4, No. 2, pp 209-232. crossref(new window)

Bengio, S., Marethoz, J. and Keller, M., 2005, The expected performance curve, Proc. of the ICML'05 workshop on ROC analysis in machine learning, Bonn, Germany, pp. 43-50.

Davis, J. and Goadrich, M., 2006, The relationship between precision-recall and ROC curves, Proc. of the 23rd International Conference on Machine Learning(ICML 2006), Pittsbrugh, USA, pp. 233-240.

Diakoulaki, D., Mavrotas, G. and Papayannakis, L., 1995, Determing objective weights in multiple criteria problems: the CRITIC method, Computers & Operational Research, Vol. 22, No. 7, pp. 763-770. crossref(new window)

Duckham, M. and Worboys, M., 2005, An algebraic approach to automated geospatial information fusion, International Journal of Geographical Information Science, Vol. 19, No. 5, pp. 537-557. crossref(new window)

Fu, Z. and Wu, J., 2008, Entity matching in vector spatial data, Proc. of the XXIth ISPRS Congress, ISPRS, Beijing, China, pp. 1467-1472.

Guo, L., Cui, T., Zheng, H. and Wang, H., 2008, Arithmetic for area vector spatial data matching on spatial direction similarity, Journal of Geomatics Science and Technology, Vol. 25, No. 5, pp. 380-382.

Huang, L., Wang, S., Ye, Y., Wang, B. and Wu, L., 2010, Feature matching in cadastral map integration with a case study of Beijing, Proc. of 2010 18th International Conference on Geoinformatics, IEEE, Beijing, China, pp. 1-4.

Huff, D. A. and Batsell, R.R., 1977, Delimiting the areal extent of a market area, Journal of Marketing Research, Vol.15, pp. 581-585.

Kim, J., Huh, Y., Kim, D. S. and Yu, K., 2011, A new method of automatic areal feature matching based on shape similarity using CRITIC method, Journal of the Korean Society of Surveying, Vol. 29, No. 2, pp. 113-121.

Kokla, M., 2006, Guidelines on geographic ontology integration, Proc. of the ISPRS technical commission II symposium, ISPRS, Vienna, Austria, pp. 67-72.

Liu, Z., 2006, The research on areal feature matching among the conflation of urban geographic databases, Master's thesis, University of Wuhan.

Safra, E., Kanza, Y., Sagiv, Y. and Doytsher, Y., 2006, Integrating Data from Maps on the World-Wide Web, Proc. of the 6th International Symposium on Web and Wireless Geographical Information Systems(W2GIS 2016), Springer LNCS 4295, Hong Kong, China, pp. 180-191.

Safra, E.., Kanzab, Y., Sagiv, Y., Beeri, C. and Doytsher, Y., 2010, Location-based algorithms for finding sets of corresponding objects over several geo-spatial data sets, International Journal of Geographical Information Science, Vol. 24, No. 1, pp. 69-106. crossref(new window)

Samal, A., Seth, S. and Cueto, K., 2004, A feature-based approach to conflation of geospatial sources, International Journal of Geographical Information science, Vol. 18, No. 5, pp. 459-489. crossref(new window)

Shao, S. and Tong, C., 2010, A Matching method for multi-characteristic vector elements of complex polygon, 2010 International Conference on Multimedia Technology (ICMT), IEEE, Ningbo, China, pp. 1-4.

Tong, X., Shi, W. and Deng, S., 2009, A probability-based multi-measure feature matching method in map conflation, International Journal of Remote Sensing, Vol. 30, No. 20, pp. 5453-5472. crossref(new window)

Wang, Y. and Luo, Y., 2010, Integration of correlations with standard deviations for determining attribute weights in multiple attribute decision making, Mathematical and Computer Modelling, Vol. 51, pp. 1-12. crossref(new window)

von Goesseln, G. and Sester, M., 2003, Change detection and integration of topographic updates from ATKIS to geoscientific data sets. Proc. of International Conference on Next Generation Geospatial Information, Boston, USA, pp. 69-80.

Wenjing, T., Yanling, H., Yuxin, Z. and Ning, L., 2008, Research on areal feature matching algorithm based on spatial similarity, Proc. of Chinese Control and Decision Conference(2008 CCDC), IEEE, Yantai, China, pp. 3326-3330.

Yatskevich, M., Giunchiglia, F. and Avesani, P., 2007, A large scale dataset for the evaluation of matching systems, Proc. of 4th European Semantic Web Conference,

Zhang, Q., 2002, Research on feature matching and conflation of geographic databases, Doctoral thesis, University of Wuhan.