Browse > Article
http://dx.doi.org/10.7848/ksgpc.2011.29.2.113

A new method for automatic areal feature matching based on shape similarity using CRITIC method  

Kim, Ji-Young (서울대학교 대학원 공과대학 건설환경공학부)
Huh, Yong (서울대학교 대학원 공과대학 건설환경공학부)
Kim, Doe-Sung (건국대학교 신기술융합학과)
Yu, Ki-Yun (서울대학교 공과대학 건설환경공학부)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.29, no.2, 2011 , pp. 113-121 More about this Journal
Abstract
In this paper, we proposed the method automatically to match areal feature based on similarity using spatial information. For this, we extracted candidate matching pairs intersected between two different spatial datasets, and then measured a shape similarity, which is calculated by an weight sum method of each matching criterion automatically derived from CRITIC method. In this time, matching pairs were selected when similarity is more than a threshold determined by outliers detection of adjusted boxplot from training data. After applying this method to two distinct spatial datasets: a digital topographic map and street-name address base map, we conformed that buildings were matched, that shape is similar and a large area is overlaid in visual evaluation, and F-Measure is highly 0.932 in statistical evaluation.
Keywords
Areal feature matching; Similarity; CRITIC method; Building;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Yatskevich, M., Giunchiglia, F. and Avesani, P. (2007), A large scale dataset for the evaluation of matching systems, Proceedings of ESWC 2007.
2 Yuan, S. and Tao, C. (1999), Development of conflation components, Proceedings of the International Conference on Geoinformatics and Socioinformatics, Ann Arbor, Michigan, USA, pp. 1-13.
3 Zhang, Q. (2002), Research on feature matching and conflation of geographic databases, PhD dissertation, University of Wuhan, Wuhan.
4 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, 2008, Vol. 25, No.5, pp. 380-382.
5 Huang, L., Wang, S., Ye, Y., Wang, B. and Wu, L. (2010), Feature matching in cadastral map integration with a case study of Beijing, Proceedings of 2010 18th International Conference on Geoinformatics, Peking University, Beijing, China, pp. 1-4.
6 Hubert, M. and Vandervieren, E. (2008), An adjusted boxplot for skewed distributions, Computational Statistics and Data Analysis, Vol. 52, pp. 5186-5201.   DOI   ScienceOn
7 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.
8 Hubert, M. and Van der Veeken, S. (2008), Outlier detection for skewed data, Journal of Chemometrics, Vol. 22, pp. 235-246.   DOI   ScienceOn
9 Liu, Z. (2006), The research on areal feature matching among the conflation of urban geographic databases, Master thesis, University of Wuhan, Wuhan.
10 Safra, E., Kanza, Y., Sagiv, Y. and Doytsher, Y. (2006), Integrating Data from Maps on the World-Wide Web, Proceedings of the 6th International Symposium on Web and Wireless Geographical Information Systems (W2GIS), Hong Kong, China, (Springer), Lecture Notes in Computer Science, 4295, pp. 180-191
11 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.   DOI   ScienceOn
12 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.   DOI   ScienceOn
13 Wenjing, T., Yanling, H., Yuxin, Z. and Ning, L. (2008), Research on areal feature matching algorithm based on spatial similarity, Proceedings of Control and Decision Conference (CCDC 2008), China, pp. 3326-3330.
14 Ali, A. B. H. (2001), Positional and shape quality of areal entities in geographic databases: quality information aggregation versus measures classification", Proceeding of ECSQARU '2001 Workshop on Spatio-Temporal Reasoning and Geographic Information Systems, Toulouse, pp. 1-16.
15 Diakoulaki, D., Mavrotas, G. and Papayannakis, L. (1995), Determing ovjective weights in multiple criteria problems: the CRITIC method, Computers & Operational Research, Vol. 22, No. 7, pp. 763-770.   DOI   ScienceOn
16 Brys, G., Hubert, M. and Struyf, A. (2004), A robust measure of skewness, Journal of Computational and Graphical Statistics, Vol. 13, No. 4, pp. 996-1017.   DOI   ScienceOn
17 Burghardt, D. and Steiniger, S. (2005), Usage of principal component analysis in the process of automated generalisation, Proceedings of ICA Conference, A Coruna (Spain).
18 Cohen, W. W., Ravikumar, P. and Fienberg, S. E. (2003), A comparison of string distance metrics for name-matching tasks, Proceedings of the IJCAI - 2003 Workshop on Information Integration on the Web (IIWeb-03), Acapulco, Mexico, pp. 73-78.
19 Fu, Z. and Wu, J. (2008), Entity matching in vector spatial data, Proceedings of the XXIth ISPRS Congress, 3-11 Jul 2008 Beijing, CHINA, pp. 1467-1472.
20 Giunchiglia, F., Shvaiko, P. and Yatskevich, M. (2005), Semantic schema matching, Proceedings of the 13th International Conference on Cooperative Information Systems.
21 조재관, 최윤수, 권재현, 이보미 (2008), GIS 기본도 및 DB의 세계측지계 좌표변환 정확도 분석에 관한 연구, 한국지형공간정보학회지, 제 16권, 제 3호, 한국지형공간정보학회, pp. 79-85.