Abstract
Typical approaches to string comparing treats them as either different or identical without taking into account the possibility of misspelling of the word. In this article we present an approach we used for improvement of imperfect string matching that allows one to reconstruct potential string distortions. The proposed method increases the quality of imperfect string matching, allowing the lookup of misspelled words without significant impact on computational effectiveness. The paper presents the proposed method, experimental data sets and obtained results of comparison to state of the art methods.
Citations
-
3
CrossRef
-
0
Web of Science
-
3
Scopus
Authors (2)
Cite as
Full text
- Publication version
- Accepted or Published Version
- License
- Copyright (Springer-Verlag Berlin Heidelberg 2013)
Keywords
Details
- Category:
- Conference activity
- Type:
- materiały konferencyjne indeksowane w Web of Science
- Title of issue:
- Computational Collective Intelligence, Technologies and Applications strony 306 - 315
- Language:
- English
- Publication year:
- 2013
- Bibliographic description:
- Szymański J., Boiński T..: Improvement of Imperfect String Matching Based on Asymetric n-Grams, W: Computational Collective Intelligence, Technologies and Applications, 2013, Springer-Verlag Berlin Heidelberg,.
- DOI:
- Digital Object Identifier (open in new tab) 10.1007/978-3-642-40495-5_31
- Verified by:
- Gdańsk University of Technology
seen 129 times
Recommended for you
Robust unsupervised georeferencing algorithm for aerial and satellite imagery
- K. Bruniecki,
- S. Dąbrowski,
- Ł. Kamiński
- + 2 authors