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

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

doi:10.4028/www.scientific.net/AMR.926-930.3422

Paper Titles

The Blog Topic Detection Research Based on Bursty Word
p.3406

The Application of Support Vector Machine in Transformer Fault Diagnosis
p.3410

The Application of Pattern Recognition Technology in Quantitative Drug Design
p.3414

The Study of Laser Scanning Point Cloud Data Automatic and High-Precision Mosaics Technology
p.3418

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

Extract Soccer Video Highlights with Modified CRF
p.3426

Football Extraction Method Based on Image Segmentation Algorithm
p.3430

Image Processing Techniques and Application of Bilateral Filter Keeping Margin Random Noise Suppression
p.3434

Application of Improved Failure Modes and Effects Analysis in Product Reliability Analysis
p.3438

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 926-930Distracters Generation Algorithm for Near-Shaped...

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.

You might also be interested in these eBooks

Progress in Applied Sciences, Engineering and Technology

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 926-930)

Pages:

3422-3425

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.926-930.3422

Citation:

Cite this paper

Online since:

May 2014

Authors:

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

Keywords:

Distracters, English Word, Part of Speech, Similarity

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Lidong Ma. Edit distance algorithm and its application in English automatic extraction of Confusing Words In Chinese,. [J]. Intelligent Computer and Applications, 2013 (1): 47-51.

Google Scholar

[2] Deng D, Li G, Feng J, et al. Top-k string similarity search with edit-distance constraints[C]/Data Engineering (ICDE), 2013 IEEE 29th International Conference on. IEEE, 2013: 925-936.

DOI: 10.1109/icde.2013.6544886

Google Scholar

[3] Allison L. Dynamic programming algorithm (DPA) for edit-distance[J]. Algorithms and Data Structures Research & Reference Material. School of Computer Science and Software Engineering, Monash University, Australia, 1999, 3168.

Google Scholar

[4] Tiskin A. Efficient high-similarity string comparison: the water fall algorithm[C]/Proceedings of the Joint EDBT/ICDT 2013 Workshops. ACM, 2013: 358-365.

DOI: 10.1145/2457317.2457384

Google Scholar

[5] Cheatham M, Hitzler P. The role of string similarity metrics in ontology alignment[R]. Tech. rep., Kno. e. sis Center, Wright State University, (2013).

Google Scholar

[6] Grabowski S. New tabulation and sparse dynamic programming based techniques for sequence similarity problems[J]. arXiv preprint arXiv: 1312. 2217, (2013).

Google Scholar

[7] Khan R, Ahmad M, Zakarya M. Longest Common Subsequence Based Algorithm for Measuring Similarity Between Time Series: A New Approach[J]. World Applied Sciences Journal, 2013, 24(9).

Google Scholar