|Table of Contents|

Similar Sentence Search Algorithm in Automated Assessment System of Subjective Test Based on Chinese(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2007年02期
Page:
62-66
Research Field:
Publishing date:

Info

Title:
Similar Sentence Search Algorithm in Automated Assessment System of Subjective Test Based on Chinese
Author(s):
Zhang Xiaoyan
Department of Computer,Xi’an University of Science and Technology,Xi’an 710054,China
Keywords:
automa tic check system;  dynam ic programm ing;  semantic sim ilarity deg ree;  dependent tree
PACS:
TP391.1
DOI:
-
Abstract:
The key prob lem in the autom ated assessm en t of the sub jec tive test is the com putation of the sem antic m arch ing degree be tw een the student answ er and the standa rd answ er. The computation me thod of the ma tch ing deg ree between the student answer and the standard answ er is proposed wh ich includes two steps o f searching fo r the sim ilar candidate sentences and com puting the sim ilar ity degrees betw een sentences based on sem antic ex istence dependence. The dynam ic programm ing is used to search for the cand idate sentences, and then the candidate sentences are determ ined. The num ber of the de term ined sentences is not m uch, but they may have the sim ilar m ean ings w ith the standard answe r. Furtherm ore, the deep syntax ana lyses on the standard answer and the few candidate sentences are imp lem ented to find the dependent re lationship. The fina l result is acquired by the computation o f the sem antic sim ilarity deg ree based on the resu lt o f the dependent analysis. This me thod has the practical v alue to a certain degree because it can improve the effic iency and the accuracy of autom atic check abou t the sub jective questions.

References:

[ 1] 李辉阳, 韩忠愿. 有限领域简述文字的自动判读及其在CA I中的应用[ J]. 计算机工程与应用, 2002, 38( 8): 76- 78.
LiH u iyang, H an Zhongyuan. Auto- judg ing to the simp le descr iption in the spec ific field and its app lication in CA I[ J] . Compu ter Eng ineer ing and App lications, 2002, 38( 8): 76- 78. ( in Ch inese)
[ 2] 王邯, 肖俊, 冯刚. 网络教学中C程序设计填空题机器批改的实现[ J] . 计算机与数字工程, 2003, 31( 1): 37- 39.
W ang H an, X iao Jun, Feng Gang. Im plem en tation o f a testing system on w eb-based course o f C prog ramm ing language [ J]. Com puter and D ig ita l Eng ineering, 2003, 31( 1): 37- 39. ( in Ch inese)
[ 3] 高思丹, 袁春风. 语句相似度计算在主观题自动批改技术中的初步应用[ J] . 计算机工程与应用, 2004, 40 ( 14) : 132- 135.
Gao S idan, Yuan Chunfeng. The application of sentence sim ilar itym easurem ent in autom ated assessm ent techno logy o f subjective tests[ J]. Com pute r Eng ineering and App lica tions, 2004, 40( 14): 132- 135. ( in Ch inese)
[ 4] Anany Lev itin. The Design and Ana ly sis of A lgo rithm [M ] . Beijing: E lec tron ics Industry Press, 2003.
[ 5] 李明琴, 李涓子, 王作英, 等. 语义分析和结构化语言模型[ J]. 软件学报, 2005, 16( 9): 1 523- 1 533.
LiM ingq in, L i Juanz,i W ang Zuoy ing, e t a.l Sem antic ana ly sis and struc tured language m ode ls[ J]. Journal of Softw are, 2005, 16( 9): 1 523- 1 533. ( in Ch inese)
[ 6] 李明琴, 李涓子, 王作英, 等. 中文语义依存关系分析的统计模型[ J]. 计算机学报, 2004, 27( 12): 1 679- 1 687.
LiM ingq in, Li Juanz,i W ang Zuoy ing, et a .l A statistica lm ode l for parsing sem antic dependency relations in a ch inese sentence[ J]. Chinese Journal o f Com pute rs, 2004, 27( 12): 1 679- 1 687. ( in Ch inese)
[ 7] 李彬, 刘挺, 秦兵, 等. 基于语义依存的汉语句子相似度计算[ J]. 计算机应用研究, 2003, 20( 12): 15- 17.
Li B in, L iu Ting, Q in B ing, et a.l Ch inese sentence sim ila rity com puting based on sem an tic dependency re lationship analysis [ J] . App lication Research of Com puters, 2003, 20( 12): 15- 17. ( in Chinese)

Memo

Memo:
-
Last Update: 2013-04-29