Wyszukiwarka
Abstrakt
The paper analyzes existing approaches for approximate string matching based on linear search with Levenshtein distance, AllScan and CPMerge algorithms using cosine, Jaccard and Dice distance measures. The methods are presented and compared to our approach that improves indexing time using Locally Sensitive Hashing. Advantages and drawbacks of the methods are identified based on theoretical considerations as well as empirical evaluations on real-life dictionaries.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Autorzy (3)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- materiały konferencyjne indeksowane w Web of Science
- Tytuł wydania:
- PROCEEDINGS OF THE 2016 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS) strony 527 - 532
- ISSN:
- 2325-0348
- Język:
- angielski
- Rok wydania:
- 2016
- Opis bibliograficzny:
- Boguszewski A., Szymański J., Draszawka K..: Towards increasing F-measure of approximate string matching in O(1) complexity, W: PROCEEDINGS OF THE 2016 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2016, IEEE,.
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.15439/2016e311
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 113 razy
Publikacje, które mogą cię zainteresować
Response features for fast EM-driven design of miniaturized impedance matching transformers
- A. Bekasiewicz,
- S. Kozieł,
- Q. S. Cheng
- + 1 autorów
2016