Abstract
In the 90’s, Geographic Information Systems started having a remarkable demand, since they are an innovative technology that allows visualizing information in a spatial way, along with its geographic distribution. Digital maps enterprises offer a variety of services, among them stand out the ratification of addresses: to check clients’ databases for detection and correction of wrong entries, and then to validate the integrity of every new record that is inserted. This work details the development of an algorithm that improves the process of ratification using spelling techniques, with the goal of minimizing the human intervention required in the process, without sacrificing quality. The benefits are better response times and reduction of service costs.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Damereau, F.A.: Technique for Computer Detection and Correction of Spelling Errors. Communications of the ACM, 7 (3), 171–176 (1964)
Tillenius, M.: Efficient Generation and Ranking of Spelling Error Corrections. NADA report TRITA-NA-E9621 (1996)
Kann, V., Domeij, R., Hollman, J., Tillenius, M.: Implementation aspects and applicationsof a spelling correction algorithm. NADA report TRITA-NA-9813 (1998)
Navarro, G.: A Guided Tour to Approximate String Matching. ACM Computing Survey 33 (1), 31–88 (2001)
Shulz, K.U., Mihov, S.: Fast String Correction with Levenshtein-Automata. International Journal of Document Analysis and Recognition 5 (1), 67–85 (2002)
Kukich, K.: Techniques for automatically correcting words in text. ACM Computing Survey 24 (4), 377–439 (1992)
French, C.J., Powell, A.L., Schulman, E.: 1998. Applications of Approximate Word Matching in Information Retrieval. In: French, C.J. (ed.) Proceedings of the Sixth International Conference on Knowledge and Information Management, pp. 9–15 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mois, P., Sepúlveda, M., Proschle, H. (2005). Street Address Correction Based on Spelling Techniques. In: Jackson, M., Nelson, D., Stirk, S. (eds) Database: Enterprise, Skills and Innovation. BNCOD 2005. Lecture Notes in Computer Science, vol 3567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11511854_15
Download citation
DOI: https://doi.org/10.1007/11511854_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26973-1
Online ISBN: 978-3-540-31677-0
eBook Packages: Computer ScienceComputer Science (R0)