[1]张小艳.中文主观题自动批改中相似句子检索算法[J].南京师范大学学报(工程技术版),2007,07(02):062-66.
　Zhang Xiaoyan.Similar Sentence Search Algorithm in Automated Assessment System of Subjective Test Based on Chinese[J].Journal of Nanjing Normal University(Engineering and Technology),2007,07(02):062-66.
点击复制

中文主观题自动批改中相似句子检索算法
分享到：

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

卷:
07卷
期数:
2007年02期
页码:
062-66
栏目:
出版日期:
2007-06-30

文章信息/Info

Title:
Similar Sentence Search Algorithm in Automated Assessment System of Subjective Test Based on Chinese
作者:
张小艳;
西安科技大学计算机系 陕西西安710054
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
分类号:
TP391.1
摘要:
学生答案与标准答案语义匹配程度的计算是基于中文文字类主观题自动批改中的关键问题.提出了学生答案与标准答案匹配程度的计算分两步进行:候选相似语句的检索和基于语义依存的句子相似度计算.利用动态规划法实现候选语句检索,确定数量不多但有可能与标准答案相似的候选句子,然后对标准答案中的句子与少量的候选句子进行深层的句法分析,找出依存关系,并在依存分析结果的基础上进行语义相似度计算,得出最终的结果.该方法可以提高主观题自动批改的效率及准确性,具有一定的实用价值.
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:
基金项目: 陕西省教育厅专项课题基金( 06 JK248 )资助项目.
作者简介: 张小艳( 1967-) , 女, 副教授, 主要从事网络集成与数据库技术、知识工程与智能系统、计算机教育技术等方面的教学与研究.E-m ail:zhangxy@ xust. edu. cn
更新日期/Last Update: 2013-04-29