一种改进的基于结构抽象的分层模型诊断方法

J4 ›› 2009, Vol. 47 ›› Issue (4): 777-783.

一种改进的基于结构抽象的分层模型诊断方法

赵丹^1,2, 欧阳丹彤^1,2, 赵相福^1,2, 刘冰月³, 张衍志^1,2

1. 吉林大学计算机科学与技术学院, 长春 130012； 2. 吉林大学符号计算与知识工程教育部重点实验室, 长春 130012； 3. 东软信息学院计算机科学与技术系, 辽宁大连 116023

收稿日期:2008-09-17 出版日期:2009-07-26 发布日期:2009-08-24
通讯作者: 欧阳丹彤 E-mail:ouyd@jlu.edu.cn.

An Improved Method for Hierarchical ModelbasedDiagnosis Based on Structural Abstraction

ZHAO Dan^1,2, OUYANG Dantong^1,2, ZHAO Xiangfu^1,2, LIU Bingyue^3, ZHANG Yanzhi^1,2

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China； 2. Key Laboratory ofSymbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China；3. Department of Computer Science and Technology, Neusoft Institute of Information, Dalian 116023, Liaoning Province, |China

Received:2008-09-17 Online:2009-07-26 Published:2009-08-24
Contact: OUYANG Dantong E-mail:ouyd@jlu.edu.cn.

摘要/Abstract

摘要：

基于分层模型诊断算法, 提出一种改进的方法, 对每层进行抽象时, 根据分层表示和抽象条件, 同时实现固定和动态两种抽象过程. 该方法进一步解决了基于模型诊断计算复杂性的问题. 在最终抽象层候选空间相同的前提下, 减少了分层的层次数和诊断问题的个数；在一定条件下, 第l(l>0)层的诊断可以不必细化到最底层, 即可得到最终的诊断结果. 实验结果表明, 该算法在多数情况下比以往的分层模型诊断
方法效率更高.

关键词: 基于模型诊断；分层诊断；结构抽象；动态分层描述

Abstract:

An improved method for hierarchical modelbased diagnosis is proposed based on the work of Chittaro and Ranon. Two abstract processes are achieved simultaneously according to hierarchical representation and abstract condition when a new abstract level is derived. One is a fixed abstract process and the other is an automatic process. The computational complexity for modelbased diagnosis is further decreased by means of the method. Additional levels are minimized and the number of a diagnosis problem is reduced on the premise of the equal candidate space of the most final abstract level. Furthermore, the final diagnosis can be derived by the refined process at level l(l>0) with out detailing each abstract level until the original level in any case. Finally, experimental results show that the efficiency of our algorithm is better than other algorithms for modelbased hierarchical diagnosis.

Key words: modelbased diagnosis； hierarchical diagnosis； structural abstraction； dynamic hierarchical representation

中图分类号:

TP306

赵丹, 欧阳丹彤, 赵相福, 刘冰月, 张衍志. 一种改进的基于结构抽象的分层模型诊断方法[J]. J4, 2009, 47(4): 777-783.

DIAO Dan, OU Yang-Dan-Tong, DIAO Xiang-Fu, LIU Bing-Ru, ZHANG Yan-Zhi-. An Improved Method for Hierarchical ModelbasedDiagnosis Based on Structural Abstraction[J]. J4, 2009, 47(4): 777-783.