Distracters Generation Algorithm for Near-Shaped English Word Combined with its Part of Speech

Abstract

Low similarity and unreasonable design now appeared in distracters generation of English words in the process of learning English words. This paper proposed a new algorithm to solve this problem by researching Edit Distance and LCS algorithm. Comparing with traditional algorithms, the accuracy of similarity has been improved in this algorithm. Finally, combined with words’ part of speech, we generated more reasonable distracters in the experiments.