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

• 作者: 张以利
• 来源期刊: 南京工业职业技术学院学报
• 学科: 数学
• 关键词: 匈牙利算法 1对1指派问题 相似度计算模型 知网
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 信息技术
• 页码范围: 73-75
• 页数: 3页
• 分类号: O211.6
• 字数: 3161字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4644.2007.02.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张以利	南京工业职业技术学院信息工程系	26	59	4.0	6.0