主觀題中模糊含權概念圖匹配問題研究

摘要：以《計算機文化基礎》課程為背景，重點研究簡答題自動閱卷中模糊含權概念圖的匹配問題。通過對課程知識點充分分析，設計了課程的概念類型格；根據概念類型格上概念間語義距離的概念和傳統概念圖的投影匹配思想，設計了模糊含權概念圖中基于語義距離的投影匹配算法，并分析了算法的時間復雜度和空間復雜度。經過實驗分析，該算法自動閱卷的正確性大約為90％，解決方案切實可行。該課題的研究，對本課程的其他主觀題以及其他課程的主觀題計算機自動閱卷都具有一定參考價值。

關鍵詞：模糊概念圖；類型格；投影匹配；自動閱卷

中圖分類號：TP311 文獻標志碼：A 文章編號：1001－3695(2009)12－4568－04