Street Address Correction Based on Spelling Techniques

  • Patricio Mois
  • Marcos Sepúlveda
  • Humberto Proschle
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3567)


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.


Text Retrieval Text Processing Spelling Geographical Information Systems Levenshtein 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Damereau, F.A.: Technique for Computer Detection and Correction of Spelling Errors. Communications of the ACM, 7 (3), 171–176 (1964)CrossRefGoogle Scholar
  2. 2.
    Tillenius, M.: Efficient Generation and Ranking of Spelling Error Corrections. NADA report TRITA-NA-E9621 (1996)Google Scholar
  3. 3.
    Kann, V., Domeij, R., Hollman, J., Tillenius, M.: Implementation aspects and applicationsof a spelling correction algorithm. NADA report TRITA-NA-9813 (1998)Google Scholar
  4. 4.
    Navarro, G.: A Guided Tour to Approximate String Matching. ACM Computing Survey 33 (1), 31–88 (2001)CrossRefGoogle Scholar
  5. 5.
    Shulz, K.U., Mihov, S.: Fast String Correction with Levenshtein-Automata. International Journal of Document Analysis and Recognition 5 (1), 67–85 (2002)CrossRefGoogle Scholar
  6. 6.
    Kukich, K.: Techniques for automatically correcting words in text. ACM Computing Survey 24 (4), 377–439 (1992)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Patricio Mois
    • 1
  • Marcos Sepúlveda
    • 1
  • Humberto Proschle
    • 1
  1. 1.Computer Science DepartmentPontificia Universidad Católica de ChileSantiagoChile

Personalised recommendations