计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
12期
4568-4571
,共4页
模糊概念图%类型格%投影匹配%自动阅卷
模糊概唸圖%類型格%投影匹配%自動閱捲
모호개념도%류형격%투영필배%자동열권
fuzzy conceptual graphs%type lattice%project matching%automatic assessment
以<计算机文化基础>课程为背景,重点研究简答题自动阅卷中模糊含权概念图的匹配问题.通过对课程知识点充分分析,设计了课程的概念类型格;根据概念类型格上概念间语义距离的概念和传统概念图的投影匹配思想,设计了模糊含权概念图中基于语义距离的投影匹配算法,并分析了算法的时间复杂度和空间复杂度.经过实验分析,该算法自动阅卷的正确性大约为90%,解决方案切实可行.该课题的研究,对本课程的其他主观题以及其他课程的主观题计算机自动阅卷都具有一定参考价值.
以<計算機文化基礎>課程為揹景,重點研究簡答題自動閱捲中模糊含權概唸圖的匹配問題.通過對課程知識點充分分析,設計瞭課程的概唸類型格;根據概唸類型格上概唸間語義距離的概唸和傳統概唸圖的投影匹配思想,設計瞭模糊含權概唸圖中基于語義距離的投影匹配算法,併分析瞭算法的時間複雜度和空間複雜度.經過實驗分析,該算法自動閱捲的正確性大約為90%,解決方案切實可行.該課題的研究,對本課程的其他主觀題以及其他課程的主觀題計算機自動閱捲都具有一定參攷價值.
이<계산궤문화기출>과정위배경,중점연구간답제자동열권중모호함권개념도적필배문제.통과대과정지식점충분분석,설계료과정적개념류형격;근거개념류형격상개념간어의거리적개념화전통개념도적투영필배사상,설계료모호함권개념도중기우어의거리적투영필배산법,병분석료산법적시간복잡도화공간복잡도.경과실험분석,해산법자동열권적정학성대약위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.