摘要
针对主观题自动批阅中的学生答案和标准答案中对应句子的相似度计算问题,提出采用最优指派问题的匈牙利算法,并从两方面对其进行改进,进而建立基于匈牙利改进算法的句子相似度计算模型。实验表明,将改进的匈牙利算法应用到主观题自动批阅中,其试题评分的准确率可达90%。
This paper discesses the application of the Hungarian algorithm in the similarity mode on students answer and standard answer of automated assessment technology of subjective tests, and it＇s carried on the improvement from the both sides. Then establish statement similarity mode based Hungarian algorithm. Experimental results show that application on automated assessment of subjective tests make the accurate rate amount to 90%.
出处
《南京工业职业技术学院学报》
2007年第2期73-75,共3页
Journal of Nanjing Institute of Industry Technology
基金
南京工业职业技术学院2007年青年科研基金资助项目(编号:QK07-02-01)
关键词
匈牙利算法
1对1指派问题
相似度计算模型
知网
Hungarian algorithm
1 [2007-01-26] to [2007-01-26] 1 point problem
similarity mode
Hownet
