CAJ | 학술논문

在计算机无纸化考试中，自动评分的设计与实现是最重要也是最难的一个环节．编辑距离算法通过统计替换、删除、插入、交换操作来计算两文本间相似程度，应用到文本匹配类的自动评分中具有较高的信度．在分析默写题评分需求的基础上，对编辑距离算法做出了相应的改进，提高了相似度计算的精度，并通过回溯的方法，实现了评分过程的反馈．实际应用的数据表明，该方法在汉字评分中具有普适性．
재계산궤무지화고시중，자동평분적설계여실현시최중요야시최난적일개배절．편집거리산법통과통계체환、산제、삽입、교환조작래계산량문본간상사정도，응용도문본필배류적자동평분중구유교고적신도．재분석묵사제평분수구적기출상，대편집거리산법주출료상응적개진，제고료상사도계산적정도，병통과회소적방법，실현료평분과정적반궤．실제응용적수거표명，해방법재한자평분중구유보괄성．
In the paperless exam (using computer), the design and implement of computer-automated scoring (CAS) is the most important and most difficult part. The algorithm of Levenshtein Distance calculates the degree of similarity between two texts by statistics of replace, delete, insert and swap operation times, and has high reliability applying to CAS such as text matching. Based on the analysis of dictation exam needs, an improved algorithm of Levenshtein Distance proposed to get a more accurate similarity was proposed, and the feedback of scoring process was implemented by the method of Backtracking. The data shows that this method has a universal feature in Chinese CAS.