匈牙利算法在主观题自动批阅中的应用研究  

Research on Application of Automated Assessment Technology in Subjective Tests

作　　者：张以利[1] 

机构地区：[1]南京工业职业技术学院信息工程系,江苏南京210046

出　　处：《南京工业职业技术学院学报》2007年第2期73-75,共3页Journal of Nanjing Institute of Industry Technology

基　　金：南京工业职业技术学院2007年青年科研基金资助项目(编号:QK07-02-01)

摘　　要：针对主观题自动批阅中的学生答案和标准答案中对应句子的相似度计算问题,提出采用最优指派问题的匈牙利算法,并从两方面对其进行改进,进而建立基于匈牙利改进算法的句子相似度计算模型。实验表明,将改进的匈牙利算法应用到主观题自动批阅中,其试题评分的准确率可达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%.

关 键 词：匈牙利算法 1对1指派问题 相似度计算模型 知网 

分 类 号：O22[理学—运筹学与控制论]