Journals / Sigma Mühendislik ve Fen Bilimleri Dergisi / 2016 / Cilt: 34 - Sayı: 4

AN EXPERIMENT ON DISTANCE METRICS USED FOR ROAD MATCHING IN DATA INTEGRATION

Pages
527–542
Publication Date
2016-12-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

However, the distance between centroids of roads and Hausdorff distances were more satisfactory.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Decision makers and researchers need datasets from different sources to analyze, combine, or create new spatial datasets.
📊
Key Findings & Data:The same entity may be represented with different geometries, topologies, and attributes in different datasets due to differences in production, such as projection, scale, accuracy, purpose, and date.
💡
Conclusion & Impact:However, the distance between centroids of roads and Hausdorff distances were more satisfactory.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Distance metrics · matching · integration

Abstract

Decision makers and researchers need datasets from different sources to analyze, combine, or create new spatial datasets. The same entity may be represented with different geometries, topologies, and attributes in different datasets due to differences in production, such as projection, scale, accuracy, purpose, and date. The geometries, topologies, and attributes of objects are often used when combining and integrating the datasets from different sources. Matching spatial datasets is one of the most important phases of data integration. Many algorithms have been developed to match datasets using several parameters inspired by geometric, topological, and attribute similarities. They generally find the similarities between objects in different datasets and create relations between each object in order to analyze, combine, update, and transfer data. The differences in geometries, topologies, and attributes make the matching process difficult. The research problem is the critical selection of similarity parameters to ensure the satisfactory matching results. The scope of this paper was limited with distance metrics. In this study, it was aimed to determine the suitable distance metrics measured from point to point and from point to line, which are widely used as parameters in road matching. Two road datasets in different databases were automatically matched using these metrics by employing a plugin of an open desktop software. Automatic matching results were compared to manual matching results to determine the success of each matching process. Consequently, it was shown that none of these metrics for road matching was adequate on its own. However, the distance between centroids of roads and Hausdorff distances were more satisfactory.

🔖

Cite This Article

HACAR, M., GÖKGÖZ, T. (2016). AN EXPERIMENT ON DISTANCE METRICS USED FOR ROAD MATCHING IN DATA INTEGRATION. Sigma Mühendislik ve Fen Bilimleri Dergisi, Cilt: 34 - Sayı: 4, 527–542. https://ajindex.com/articles/419266

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (16)

  1. Mustière, S. and Devogele, T., (2008). “Matching Networks with Different Levels of Detail”, GeoInformatica, 12(4): 435-453
  2. Zhang, M., (2009). Methods and Implementations of Road-Network Matching. Ph. D. Thesis, Technical University of Munich, Münih
  3. Yuan, S. and Tao, C., (1999). “Development of Conflation Components”, The Proceedings of Geoinformatics'99 Conference, 19-21 June 1999, Ann Arbor, 1-13
  4. Lynch, M.P. and Saalfeld, A., (1985). “Conflation: Automated Map Compilation—A Video Game Approach”, Auto-Carto VII, 11-14 March 1985, Washington, D.C
  5. Rosen, B. and Saalfeld, A., (1985). “Match Criteria for Automatic Alignment” Auto-Carto VII, 11-14 March 1985, Washington, D.C
  6. Lupien, A. E. and Moreland, W.H., (1987). “A General Approach to Map Conflation”, Auto-Carto VIII, 29 Mart- 3 April 1987, Baltimore
  7. Saalfeld, A., (1988). “Conflation: Automated Map Compilation”, International Journal of Geographical Information System, 2(3): 217-228
  8. Deretsky, Z. and Rdony, U., (1993). “Automatic Conflation of Digital Maps”, In Vehicle Navigation and Information Systems Conference, October 1993, Ottawa
  9. Cobb, M.A., Chung, M.J., Foley III, H., Petry, F.E., Shaw, K.B. and Miller, H.V., (1998). “A Rule-Based Approach for the Conflation of Attributed Vector Data”, GeoInformatica, 2(1): 7-35
  10. Walter, V. and Fritsch, D., (1999). “Matching Spatial Data Sets: A Statistical Approach”, International Journal of Geographical Information Science, 13(5): 445-473
  11. Kang, H., (2002). Analytical Conflation of Spatial Data from Municipal and Federal Government Agencies, Ph. D. Thesis, the Ohio State University, Ohio
  12. Xiong, D. and Sperling, J., (2004). “Semiautomated Matching for Network Database Integration”, ISPRS Journal of Photogrammetry and Remote Sensing, 59(1): 35-46
  13. Samal, A., Seth, S. and Cueto, K., (2004). “A Feature-Based Approach to Conflation of Geospatial Sources”, International Journal of Geographical Information Science, 18(5): 459-489
  14. Zhang, M. and Meng, L., (2007). “An Iterative Road-Matching Approach for The Integration of Postal Data”, Computers, Environment and Urban Systems, 31(5): 597-615
  15. Olteanu-Raimond, A.M. and Mustière, S., (2008).“Data Matching—A Matter of Belief”, Proceedings of the International Symposium on Spatial Data Handling, 23–25 June 2008, Montpellier, 501-19
  16. Olteanu-Raimond, A.M., Mustière, S. and Ruas, A., (2015). “Knowledge Formalisation for Vector Data Matching Using Beli