ZASTOSOWANIE ALGORYTMU WYSZUKIWANIA WIELU WZORCÓW OPARTEGO O TECHNIKĘ Q-GRAMÓW DO WYSZUKIWANIA PRZYBLIŻONEGO

##plugins.themes.bootstrap3.article.sidebar##

pdf (angielski)
Opublikowane: 2017-09-30
DOI: https://doi.org/10.5604/01.3001.0010.5214
Crossref
Scopus
Google Scholar
Europe PMC

Archiwum

2017

##plugins.themes.bootstrap3.article.main##

Authors

Robert Susik

rsusik@kis.p.lodz.pl

Politechnika Łódzka image/svg+xml

Abstrakt

Rozważamy zastosowanie algorytmu wyszukiwania wielu wzorców (Multi AOSO on q-Grams) do wyszukiwania przybliżonego. Proponujemy rozwiązanie on-line, upraszczające problem wyszukiwania przybliżonego do wyszukiwania wielu wzorców. Zaprezentowane rozwiązanie umożliwia relatywnie szybko wyszukiwać wiele wzorców dla odległości Levenshteina (lub Hamminga) z ograniczeniem do k. W artykule porównane jest rozwiązanie oparte na algorytmie MAG oraz [4]. Badania eksperymentalne przeprowadzone na zbiorach DNA, English, Proteins and XML z różnymi wartościami k wykazały, że zaproponowany algorytm osiąga relatywnie dobre wyniki w praktycznym zastosowaniu.

Słowa kluczowe:

przetwarzanie tekstu, wyszukiwanie przybliżone, algorytmy tekstowe, q-gram

Bibliografia

##plugins.themes.bootstrap3.article.details##

ZASTOSOWANIE ALGORYTMU WYSZUKIWANIA WIELU WZORCÓW OPARTEGO O TECHNIKĘ Q-GRAMÓW DO WYSZUKIWANIA PRZYBLIŻONEGO. (2017). Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska, 7(3), 47-50. https://doi.org/10.5604/01.3001.0010.5214