Improvement of Imperfect String Matching Based on Asymetric n-Grams - Publikacja - MOST Wiedzy

Wyszukiwarka

Improvement of Imperfect String Matching Based on Asymetric n-Grams

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

Cytuj jako

Pełna treść

pobierz publikację
pobrano 37 razy
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
  1. Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press (2008)
  2. 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
  3. Hamming, R.: Error detecting and error correcting codes. Bell System technical journal 29 (1950) 147-160 otwiera się w nowej karcie
  4. Lcvenshtcin, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. In: Soviet Physics-Doklady. Volume 10. (1966)
  5. Sulzberger, C.: Efficient implementation of the levenshtein-algorithm. http://www. levenshtein.net/ (2009) [Online: 28.02.2012].
  6. 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
  7. Hall, P., Dowling, G.: Approximate string matching. ACM Computing Surveys (CSUR) 12 (1980) 381-402 otwiera się w nowej karcie
  8. Navarro, G., Baeza-Yates, R., Sutinen, E., Tarhio, J.: Indexing methods for approximate string matching. IEEE Data Engineering Bulletin 24 (2001) 19-27
  9. Atkinson, K.: Gnu aspell. http://aspell.net/ (2011) [Online: 07.03.2012]. otwiera się w nowej karcie
  10. 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
  11. 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ć

Meta Tagi