Question Similarity Identification in Automatic Generation of Test Papers

WANG Yu-ying,CHEN zhen,SU Xiao-hong
DOI: https://doi.org/10.3321/j.issn:0367-6234.2009.01.019
2009-01-01
Abstract:To solve the problem of identifying similar questions in examination database,an algorithm for question similarity identification is proposed in this paper.By introducing domain words to the improvement of the word similarity model in HowNet,a model for question similarity identification is proposed to make the same or similar questions be identified and cut off automatically.This method improves the accuracy of identification compared with other methods.By combining merits of the random selection with those of the backtracking method,a new algorithm of generating papers automatically based on question similarity identification is proposed.It can guarantee the quality of papers.Test results show that the accuracy of question similarity identification of this method is 96%,which approaches to that of manual identification.This method can cut off similar questions not only of the same type,but also of different types.Finally,this method has been applied to the on-line examination of C programming language.
What problem does this paper attempt to address?