Abstract
This paper proposes a decision tree based approach for semi-automatic correction of misclassified spatial objects in the Austrian digital cadastre map. Departing from representative areas, proven to be free of classification errors, an incremental decision tree is constructed. This tree is used later to identify and correct misclassified spatial objects. The approach is semiautomatic due to the interaction with the user in case of inaccurate assignments. During the learning process, whenever new (training) spatial data becomes available, the decision tree is then incrementally adapted without the need to generate a new tree from scratch. The approach has been evaluated on a large and representative area from the Austrian digital cadastre map showing a substantial benefit.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bachhiesl, P., Prossegger, M., Stoegner, H., Werner, J., Paulus, G.: Cost optimal implementation of fiber optic networks in the access net domain. In: International Conference on Computing, Communications and Control Technologies, pp. 334–349 (2004)
Clodoveu, K., Borges, K., Davis, A., Laender, H.: Integrity constraints in spatial databases. In: Database Integrity: Challenges and Solutions. Ideas Group, USA (2002)
David, A., Cui, Z., Cohn, A.: A spatial logic based on regions and connection. In: Proc. KR 1992, pp. 165–176 (1992)
Ellson, J., Gansner, E., Koutsofios, L., North, S.C., Woodhul, G.: Graphviz Open Source Graph Drawing Tools. LNCS, vol. 2265, pp. 594–597 (2002)
Jakobsson, A., Vauglin, F.: Status of data quality in european national mapping agencies. In: Proceedings of the 20th International Cartographic Conference, Beijing, China, vol. 4, pp. 2875–2883 (2001)
Kahn, B., Strong, D., Wang, R.: Information quality benchmarks: Product and service performance. Commun. ACM 45, 184–192 (2002)
Leo Pipino, L., Lee, Y.W., Wang, R.Y.: Data quality assessment. Commun. ACM 45(4), 211–218 (2002)
Mostafavi, M., Edwards, G., Jeansoulin, R.: An ontology-based method for quality assessment of spatial data bases. In: Proceedings of the Third International Symposium on Spatial Data Quality, vol. 28, pp. 49–66 (2004)
Mostafavi, M., Edwards, G., Jeansoulin, R.: An ontology-based method for quality assessment of spatial data bases. In: Proceedings of the Third International Symposium on Spatial Data Quality, vol. 28, pp. 49–66 (2004)
Prossegger, M., Bouchachia, A.: Incremental identification of topological errors within spatial data. In: Proceedings of the 17th International Conference on Geoinformatics, pp. 1–6 (2009)
Quinlan, J.: Expert systems in the microelectronic age. In: Discovering rules by Induction From Large Collections of Examples, Edinburgh University Press, Edinburgh (1979)
Safavian, S., Landgrebe, D.: A survey of decision tree classifier methodology. IEEE Transactions on Systems, Man and Cybernetics 21(3), 660–674 (1991)
Ubeda, T., Egenhofer, M.: Topological error correcting in gis. In: In the Proceedings of International Symposium on Spatial Databases (1997)
Utgoff, P.: Incremental induction of decision trees. Machine Learning 4, 161–186 (1989)
Wang, R., Strong, D.M.: Beyond accuracy: What data quality means to data consumers. Journal of Management Information Systems 12, 5–34 (1996)
I. 211, 19113 Geographic Information - Quality Principles, International Organization for Standardization, ISO (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prossegger, M., Bouchachia, A. (2011). Incremental Semi-automatic Correction of Misclassified Spatial Objects. In: Bouchachia, A. (eds) Adaptive and Intelligent Systems. ICAIS 2011. Lecture Notes in Computer Science(), vol 6943. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23857-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-23857-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23856-7
Online ISBN: 978-3-642-23857-4
eBook Packages: Computer ScienceComputer Science (R0)