论文信息 - Distracters Generation Algorithm for Near-Shaped English Word Combined with its Part of Speech

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

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.

Fei Gao | Hong Zheng Li | Xiao Hui Sun | Rong Li Gai | Li Ming Duan

[1] Pascal Hitzler,et al. The Role of String Similarity Metrics in Ontology Alignment , 2013 .

[2] Alexander Tiskin,et al. Efficient high-similarity string comparison: the waterfall algorithm , 2013, EDBT '13.

[3] Rahim Khan,et al. Longest Common Subsequence Based Algorithm for Measuring Similarity Between Time Series: A New Approach , 2013 .

[4] Pascal Hitzler,et al. String Similarity Metrics for Ontology Alignment , 2013, SEMWEB.

[5] Szymon Grabowski. New tabulation and sparse dynamic programming based techniques for sequence similarity problems , 2016, Discret. Appl. Math..

[6] Wen-Syan Li,et al. Top-k string similarity search with edit-distance constraints , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).