arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.3892cs.AI
收藏

抽象顺序诊断

Sequential Diagnosis by Abstraction

National University of Sciences and Technology (NUST)(国立科技大学);NICTA(澳大利亚国家信息通信技术中心);Australian National University(澳大利亚国立大学)

Sajjad Ahmed Siddiqi, Jinbo Huang

摘要:

当系统行为异常时,顺序诊断对系统进行一系列测量,直到识别出导致异常的故障,目标是减少诊断成本,这里定义为测量的数量。为了提出测量点,以前的工作采用了一种启发式的基础上减少熵的一组计算的诊断。这种方法在诊断成本方面通常具有良好的性能,但当诊断集太大时,可能无法诊断大型系统。专注于一组较小的可能的诊断规模的方法,但通常会导致平均诊断成本增加。在本文中,我们提出了一个新的诊断框架,采用四种新的技术,可扩展到更大的系统具有良好的性能,在诊断成本。首先,我们提出了一个新的启发式测量点的选择,可以有效地计算,而不需要一套诊断,一旦系统被建模为贝叶斯网络和编译成一个逻辑形式称为d-DNNF。其次,我们扩展层次诊断,一种基于我们以前的工作系统抽象的技术,处理概率,使其可以应用于顺序诊断,以允许更大的系统进行诊断。第三,对于最大的系统,即使分层诊断失败,我们提出了一种新的方法,将系统转换成一个具有较小的抽象和诊断形成的超集的原始系统,新的系统,然后可以诊断和映射回原始系统的结果。最后,我们提出了一种新的成本估计函数,它可以用来选择一个抽象的系统,更有可能提供最佳的平均成本。与ISCAS-85基准电路的实验表明,我们的方法规模在套件中的所有电路,除了一个有一个扁平的结构不容易有用的抽象。

英文摘要:

When a system behaves abnormally, sequential diagnosis takes a sequence of measurements of the system until the faults causing the abnormality are identified, and the goal is to reduce the diagnostic cost, defined here as the number of measurements. To propose measurement points, previous work employs a heuristic based on reducing the entropy over a computed set of diagnoses. This approach generally has good performance in terms of diagnostic cost, but can fail to diagnose large systems when the set of diagnoses is too large. Focusing on a smaller set of probable diagnoses scales the approach but generally leads to increased average diagnostic costs. In this paper, we propose a new diagnostic framework employing four new techniques, which scales to much larger systems with good performance in terms of diagnostic cost. First, we propose a new heuristic for measurement point selection that can be computed efficiently, without requiring the set of diagnoses, once the system is modeled as a Bayesian network and compiled into a logical form known as d-DNNF. Second, we extend hierarchical diagnosis, a technique based on system abstraction from our previous work, to handle probabilities so that it can be applied to sequential diagnosis to allow larger systems to be diagnosed. Third, for the largest systems where even hierarchical diagnosis fails, we propose a novel method that converts the system into one that has a smaller abstraction and whose diagnoses form a superset of those of the original system; the new system can then be diagnosed and the result mapped back to the original system. Finally, we propose a novel cost estimation function which can be used to choose an abstraction of the system that is more likely to provide optimal average cost. Experiments with ISCAS-85 benchmark circuits indicate that our approach scales to all circuits in the suite except one that has a flat structure not susceptible to useful abstraction.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑