基于知识约简的故障案例重用方法

基于知识约简的故障案例重用方法 Research on Fault Case Reuse Based on Knowledge Reduction 赵皑 ZHAO Ai 1 first-author 柳玉 LIU Yu 1 贲可荣 BEN Kerong 1 海军工程大学计算机工程系 海军工程大学计算机工程系 Department of Computer Engineering,Naval University of Engineering Department of Computer Engineering,Naval University of Engineering 案例重用是使用旧的经验去解决新的问题,可以提升基于案例推理的故障诊断系统解决问题的能力,本文提出一种基于知识约简的故障案例重用方法,主要包括针对静态案例的值约简算法（improved attribute value reduction algorithm based on discernibility matrix,IAVRADM）以及新增案例情况下的值约简增量式更新算法（incremental updating algorithm for attribute value reduction,IUAAVR）,其中,IAVRADM算法利用吸收律和互信息增量作为启发式信息,改进了已有算法中分辨矩阵构造和搜索过程,提高了决策规则的生成效率,IUAAVR算法分析总结出需要进行规则更新的3种情况.实验结果表明,IAVRADM算法的适应性强、时间开销低,IUAAVR算法在获得相同数量的决策规则情况下与案例的数量无关且更具时间优势. Methods of case reuse try to use old experiences to resolve new problems,which can improve capabilities of fault diagnosis system based on case reasoning to answer new problems.In this paper,a reusing method of fault case based on knowledge reduction is given,which includes two algorithms: IAVRADM（improved attribute value reduction algorithm based on discernibility matrix） and IUAAVR（incremental updating algorithm for attribute value reduction）.The former utilizes absorptivity and mutual information as heuristic means to optimize creation of discernibility matrix and searching procedure,which is able to improve production efficiencies of decision rules.The latter gives three conditions to update decision rules.Experiments show that IAVRADM has stronger adaptability,lower time cost,and IUAAVR can reduce time consumption under decision rules with the same quantities as IAVRADM. 基于案例推理 案例重用 故障诊断 知识约简 分辨矩阵 case-based reasoning case reuse fault diagnosis knowledge reduction discernibility matrix 10.14188/j.1671-8836.2011.06.011 TP181 国家预研项目（513270104）资助 2011-06-01 2021-04-01 6 57