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

Calculation of a Threshold for Decision of Similar Features in Different Spatial Data Sets  

Kim, Jiyoung (서울대학교 대학원 공과대학 건설환경공학부)
Huh, Yong (서울대학교 공학연구소)
Yu, Kiyun (서울대학교 공과대학 건설환경공학부)
Kim, Jung Ok (서울대학교 공학연구소)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.31, no.1, 2013 , pp. 23-28 More about this Journal
Abstract
The process of a feature matching for two different spatial data sets is similar to the process of classification as a binary class such as matching or non-matching. In this paper, we calculated a threshold by applying an equal error rate (EER) which is widely used in biometrics that classification is a main topic into spatial data sets. In a process of discriminating what's a matching or what's not, a precision and a recall is changed and a trade-off appears between these indexes because the number of matching pairs is changed when a threshold is changed progressively. This trade-off point is EER, that is, threshold. To the result of applying this method into training data, a threshold is estimated at 0.802 of a value of shape similarity. By applying the estimated threshold into test data, F-measure that is a evaluation index of matching method is highly value, 0.940. Therefore we confirmed that an accurate threshold is calculated by EER without person intervention and this is appropriate to matching different spatial data sets.
Keywords
Threshold; Equal Error Rate; Matching; Classification;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Huh, Y. and Yu, K. (2012), Shape similarity measure for M:N areal object pairs using the Zernike moment descriptor, Korean Journal of Geomatics, Vol. 30, No. 2, pp. 153-162.   과학기술학회마을   DOI   ScienceOn
2 Kim, K., Huh, Y. and Yu, K. (2011a), Study on building data Set matching considering position error, Korea Spatial Information Society, Vol. 19, No. 2, pp. 37-46.   과학기술학회마을
3 Kim, J. (2010), Method of feature matching for geospatial datasets using the geographic context, PhD dissertation, Seoul National University, Seoul, Korea, pp. 28-37.
4 Kim, J., Kim, D., Huh, Y. and Yu, K. (2011b), A new method for automatic areal feature matching based on shape similarity using CRITIC method, Korean Journal of Geomatics, Vol. 28, No. 2, pp. 113-121.   과학기술학회마을   DOI   ScienceOn
5 Kim, J., Kim, J., Yu, K. and Huh, Y. (2013), Evaluation of classifiers performance for areal feature matching, Korean Journal of Geomatics (Under review)
6 Moon, Y., Park, K. and Choi, S. (2011), The research of effectively matching method of building objects to register UFID, The Korea Society For GeospatIal Information System, Vol. 19, No. 2, pp. 75-83.   과학기술학회마을
7 Qi, H. B., Li, Z. L. and Chen, J. (2010), Automated change detection for updating settlements at smaller-scale maps from updated larger-scale maps, Journal of Spatial Science, Taylor & Francis, Vol. 51, No.1, pp. 133-146.
8 Samal, A., Seth, S. and Cueto, K. (2004), A featurebased approach to conflation of geospatial sources, International Journal of Geographical Information science, Taylor & Francis, Vol. 18, No. 5, pp. 459-489.   DOI   ScienceOn
9 Snelick, R., Uludag, U., Mink, A., Indovina, M. and Jain, A. (2005), Large scale evaluation of multimodal biometric authentication using state-of-the-art systems, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27, No. 3, pp. 450-455.   DOI   ScienceOn
10 Yatskevich, M., Giunchiglia, F. and Avesani, P. (2006), A large scale dataset for the evaluation of matching systems, URL: http://eprints.biblio.unitn.it/1015/, University of Trento, Italia, (last date accessed: 7 February 2013).
11 Bel Hadj Ali, A. (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.
12 Bengio, S., Maréthoz, J. and Keller, M. (2005), The expected performance curve, Proceedings of the ICML'05 workshop on ROC analysis in machine learning, Germany, pp. 43-50.
13 Davis, J. and Goadrich, M. (2006), The relationship between precision-recall and ROC curves, Proceedings of the 23rd International Conference on Machine Learning, USA, pp. 233-240.
14 Han, J., Kamber, M. and Pei, J. (2011), Data Mining: Concepts and Techniques, Third Edition, Morgan Kaufmann, USA, pp. 364-370.