主观题中模糊含权概念图匹配问题研究  

Research on matching problems about fuzzy conceptual graphs with weight in subjective examination

作　　者：刘培奇[1] 李增智[2] 

机构地区：[1]西安建筑科技大学信息与控制工程学院,西安710055 [2]西安交通大学电子与信息工程学院,西安710049

出　　处：《计算机应用研究》2009年第12期4568-4571,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60673170);陕西省教育厅自然科学基金专项资助项目(08JK318);校人才基金资助项目(RC0618)

摘　　要：以《计算机文化基础》课程为背景,重点研究简答题自动阅卷中模糊含权概念图的匹配问题。通过对课程知识点充分分析,设计了课程的概念类型格;根据概念类型格上概念间语义距离的概念和传统概念图的投影匹配思想,设计了模糊含权概念图中基于语义距离的投影匹配算法,并分析了算法的时间复杂度和空间复杂度。经过实验分析,该算法自动阅卷的正确性大约为90%,解决方案切实可行。该课题的研究,对本课程的其他主观题以及其他课程的主观题计算机自动阅卷都具有一定参考价值。Based on the culture foundation of computer science, studied the matching problems of fuzzy conceptual graphs with weight primarily. By analyzing the vital knowledge of the course, designed the conceptual type lattice. According to the thought of semantic distance between concepts in the conceptual type lattice and project matching in traditional conceptual graphs, this paper designed the project matching algorithm based on the semantic distance in fuzzy conceptual graphs with weight, and analyzed time complexity and space complexity of the algorithm. Through the experiment analysis, the correctness of automatically checking of this algorithm is approximately 90% , and the solutions for subjective examination are feasible. The research results of this paper have some referential value for automatically checking over subjective examination of other course and this course of other subjective examination.

关 键 词：模糊概念图 类型格 投影匹配 自动阅卷 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]