Abstrakt
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.
Cytowania
-
3
CrossRef
-
0
Web of Science
-
3
Scopus
Autorzy (2)
Cytuj jako
Pełna treść
- Wersja publikacji
- Accepted albo Published Version
- Licencja
- Copyright (Springer-Verlag Berlin Heidelberg 2013)
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- materiały konferencyjne indeksowane w Web of Science
- Tytuł wydania:
- Computational Collective Intelligence, Technologies and Applications strony 306 - 315
- Język:
- angielski
- Rok wydania:
- 2013
- Opis bibliograficzny:
- 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:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-642-40495-5_31
- Bibliografia: test
-
- Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press (2008)
- Saxena, S., Jónsson, Z., Dutta, A.: Small rnas with imperfect match to endogenous mrna repress translation. Journal of Biological Chemistry 278 (2003) 44312-44319 otwiera się w nowej karcie
- Hamming, R.: Error detecting and error correcting codes. Bell System technical journal 29 (1950) 147-160 otwiera się w nowej karcie
- Lcvenshtcin, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. In: Soviet Physics-Doklady. Volume 10. (1966)
- Sulzberger, C.: Efficient implementation of the levenshtein-algorithm. http://www. levenshtein.net/ (2009) [Online: 28.02.2012].
- Damerau, F.J.: A technique for computer detection and correction of spelling errors. Com- mun. ACM 7 (1964) 171-176 otwiera się w nowej karcie
- Hall, P., Dowling, G.: Approximate string matching. ACM Computing Surveys (CSUR) 12 (1980) 381-402 otwiera się w nowej karcie
- Navarro, G., Baeza-Yates, R., Sutinen, E., Tarhio, J.: Indexing methods for approximate string matching. IEEE Data Engineering Bulletin 24 (2001) 19-27
- Atkinson, K.: Gnu aspell. http://aspell.net/ (2011) [Online: 07.03.2012]. otwiera się w nowej karcie
- 10. WinEdt: Winedt dictionaries -english (uk). tug.ctan.org/tex-archive/ systems/win32/winedt/dict/uk.zip (2010) [Online: 14.03.2012]. otwiera się w nowej karcie
- Deptula, M., Szymański, J., Krawczyk, H.: Interactive information search in text data col- lections, Springer (in print) (2012) otwiera się w nowej karcie
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 83 razy
Publikacje, które mogą cię zainteresować
Robust unsupervised georeferencing algorithm for aerial and satellite imagery
- K. Bruniecki,
- S. Dąbrowski,
- Ł. Kamiński
- + 2 autorów