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

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

以《计算机文化基础》课程为背景,重点研究简答题自动阅卷中模糊含权概念图的匹配问题。通过对课程知识点充分分析,设计了课程的概念类型格;根据概念类型格上概念间语义距离的概念和传统概念图的投影匹配思想,设计了模糊含权概念图中基于语义距离的投影匹配算法,并分析了算法的时间复杂度和空间复杂度。经过实验分析,该算法自动阅卷的正确性大约为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.