Search
Abstract
Typical approaches to string comparing marks two strings as either different or equal without taking into account any similarity measures. Being able to judge similarity is however required for spelling error corrections, as we want to find the best match for a given word. In this paper we present a bi2quadro-grams method for spelling errors correction. The method proposed uses different n-grams dimension for the source (checked) and target (from the dictionary) words. For different types of errors proper weights were introduced. This way an increase in the quality and performance of the algorithm can be observed and the method becomes dedicated to the task of spelling errors correction. The results obtained so far suggest that the method is a viable solution competitive to other currently used approaches. The paper presents the proposed method, test suite and experimental results. Some discussion is also presented.
Citations
-
0
CrossRef
-
0
Web of Science
-
1
Scopus
Authors (4)
Cite as
Full text
- Publication version
- Accepted or Published Version
- License
- Copyright (2018 IEEE)
Keywords
Details
- Category:
- Conference activity
- Type:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Title of issue:
- 2018 11th International Conference on Human System Interaction (HSI) strony 356 - 361
- Language:
- English
- Publication year:
- 2018
- Bibliographic description:
- Boiński T. M., Zimnicki A., Kujawski J., Draszawka K.: Evaluating Asymmetric N-Grams as Spell-Checking Mechanism// 2018 11th International Conference on Human System Interaction (HSI)/ : , 2018, s.356-361
- DOI:
- Digital Object Identifier (open in new tab) 10.1109/hsi.2018.8431345
- Sources of funding:
-
- Statutory activity/subsidy
- Verified by:
- Gdańsk University of Technology
seen 162 times