Repozytorium publikacji - Politechnika Gdańska

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.

Autorzy

• Adrian Boguszewski link otwiera się w nowej karcie ,
• dr hab. inż. Julian Szymański link otwiera się w nowej karcie ,
• mgr inż. Karol Draszawka link otwiera się w nowej karcie