模糊概念图知识表示和其推理机制研究.pdf

V01．27 第27卷第6期 计算机应用研究 No．6 Researchof Jun．2010 2010年6月 Application Computers 模糊概念图知识表示及其推理机制研究 刘培奇1，李增智2 (1．西安建筑科技大学信息与控制工程学院，西安710055；2．西安交通大学电子与信息工程学院，西安710049) 摘要：通过对现有模糊概念图的研究，针对概念的所指域与模糊信息间的冗余问题和用模糊度表示模糊概念 问题，提出一种改进的模糊概念图知识表示方法。在改进的模糊概念图中，用模糊集合表示概念图中的模糊概 念和模糊关系，并将模糊概念的所指域同模糊集合合并，减少信息冗余。根据改进的模糊概念图，重点研究了模 糊概念图的匹配推理机制，设计了基于语叉约束的匹配推理算法，并定量分析了算法的时问复杂度和空间复杂 度。经过在《计算机文化基础》课程中实验测试，算法反映了考生主观题的答卷情况，同人工阅卷结果基本一致。 关键词：模糊概念图；知识表示；知识推理 中图分类号：TP311 文献标志码：A 文章编号：1001—3695(2010)06．2119．04 doi：10．3969／j．issn．1001—3695．2010．06．036 ResearchOil andinferencemechanisms knowledgerepresentation about fuzzyconceptualgraphs LIU Pei—qil，LI Zeng—zhi2 (1．hod ofInformation＆Control ofElectro· nics＆蜘删幻nEngineering，Xi’∞JiaotongUniversity，Xi’an710049，Ch／na) the fuzzy theinformation betweenreferentand Abstract：Byanalyzingexistingconceptualgraphs，detected redundancy fuzzy ofthe thesame ofsome doesn’treflect ofthe corn- degree concept．At time，fuzzydegree concepts fuzzyuncertaintyconcept on forwardanew the the pletely．Basedanalysis，put fuzzyconceptualgraph．Inimprovedfuzzyconceptualgraphs，usedfuzzy Setto the and thereferent．Itreducedinformation andincreased oftheknow— replacefuzzydegreeenlarge redundancy theability