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

第26卷第 12期 计 算 机 应 用 研 究 Vo1．26No．12 2009年 12月 ApplicationResearchofComputers Dec．2009 主观题 中模糊含权概念图匹配问题研究术 刘培奇 ，李增智。 (1．西安建筑科技大学信息与控制工程学院，西安 710055；2．西安交通大学 电子与信息工程学院，西安 710049) 摘 要：以 《计算机文化基础》课程为背景 ，重点研究简答题 自动阅卷中模糊含权概念图的匹配问题。通过对课 程知识点充分分析 ，设计了课程的概念类型格 ；根据概念类型格上概念间语义距离的概念和传统概念图的投影 匹配思想，设计了模糊含权概念图中基于语义距离的投影匹配算法，并分析了算法的时间复杂度和空间复杂度。 经过实验分析，该算法 自动阋卷的正确性大约为90％，解决方案切实可行。该课题的研究，对本课程的其他主观 题以及其他课程的主观题计算机 自动阅卷都具有一定参考价值。 关键词：模糊概念图；类型格 ；投影匹配 ；自动阅卷 中图分类号 ：TP311 文献标志码：A 文章编号 ：1001．3695(2009)12．4568—04 doi：10．3969／j．issn．1001—3695．2009．12．047 ResearchOilmatchingproblemsaboutfuzzyconceptual graphswithweightinsubjectiveexamination LIU Pei．qi，LIZeng—zhi (1．SchoolofInformation＆ControlEngineering，Xi’anUniversityofArchitecture Technology，Xi’(tn710055，China；2．Schoolof Electronics＆InformationEngineering，Xi’anJiaotongUniversity，Xi’an710049，China) Abstract：Basedontheculturefoundation ofcomputerscience，studiedthematchingproblemsoffuzzyconceptualgraphs withweightprimarily．Byanalyzingthevitalknowledgeofthecourse，designedtheconceptualtypelattice．Accordingtothe thoughtofsemanticdistancebetweenconceptsintheconceptualtypelatticeandprojectmatchingintraditionalconceptual rgaphs，thispaperdesignedtheprojectmatchingalgorithmbasedonthesemanticdistanceinfuzzyconceptualrgaphswith weight，andanalyzedtimecomplexityandspacecomplexityofthealgorithm．Throughtheexperimentanalysis，thecorrectness ofautomaticallycheckingofthisalgorithm isapproximately90％，andthesolutionsforsubjectiveexaminationraefeasible． Theresearchresultsofthispaperhavesomereferentialvalueforautomaticallycheckingoversubjectiveexaminationofother courseandthiscourseofothersubjectiveexaminatio