Enhanced Levenshtein Edit Distance Method functioning as a String-to-String Similarity Measure
DOI:
https://doi.org/10.25195/ijci.v42i1.83Keywords:
Minimum Edit Distance, Similarity, Levenshtein method, Damerau's errors types.Abstract
Levenshtein is a Minimum Edit Distance method; it is usually used in spell checking applications for generating
candidates. The method computes the number of the required edit operations to transform one string to another and it can
recognize three types of edit operations: deletion, insertion, and substitution of one letter. Damerau modified the Levenshtein
method to consider another type of edit operations, the transposition of two adjacent letters, in addition to the
considered three types. However, the modification suffers from the time complexity which was added to the original quadratic
time complexity of the original method. In this paper, we proposed a modification for the original Levenshtein to
consider the same four types using very small number of matching operations which resulted in a shorter execution time
and a similarity measure is also achieved to exploit the resulted distance from any Edit Distance method for finding the amount
of similarity between two given strings.
Downloads
Downloads
Published
Issue
Section
License
IJCI applies the Creative Commons Attribution (CC BY) license to articles. The author of the submitted paper for publication by IJCI has the CC BY license. Under this Open Access license, the author gives an agreement to any author to reuse the article in whole or part for any purpose, even for commercial purposes. Anyone may copy, distribute, or reuse the content as long as the author and source are properly cited. This facility helps in re-use and ensures that journal content is available for the needs of research.
If the manuscript contains photos, images, figures, tables, audio files, videos, etc., that the author or the co-authors do not own, IJCI will require the author to provide the journal with proof that the owner of that content has given the author written permission to use it, and the owner has approved that the CC BY license being applied to content. IJCI provides a form that the author can use to ask for permission from the owner. If the author does not have owner permission, IJCI will ask the author to remove that content and/or replace it with other content that the author owns or has such permission to use.
Many authors assume that if they previously published a paper through another publisher, they have the right to reuse that content in their PLOS paper, but that is not necessarily the case – it depends on the license that covers the other paper. The author must ascertain the rights he/she has of a specific license (a license that enables the author to use the content). The author must obtain written permission from the publisher to use the content in the IJCI paper. The author should not include any content in her/his IJCI paper without having the right to use it, and always give proper attribution.
The accompanying submitted data should be stated with licensing policies, the policies should not be more restrictive than CC BY.
IJCI has the right to remove photos, captures, images, figures, tables, illustrations, audio, and video files, from a paper before or after publication, if these contents were included in the author's paper without permission from the owner of the content.
