title   
  

Bottom-up construction of minimum-cost and/or trees for sequential fault diagnosis

Kundakcıoğlu, Erhun Ömer and Ünlüyurt, Tonguç (2007) Bottom-up construction of minimum-cost and/or trees for sequential fault diagnosis. IEEE transactions on systems, man and cybernetics. Part A. Systems and humans, 37 (5). pp. 621-629. ISSN 1083-4427

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1109/TSMCA.2007.893459

Abstract

The problem of generating the sequence of tests required to reach a diagnostic conclusion with minimum average cost, which is also known as test sequencing problem, is considered. The traditional test sequencing problem is generalized here to include asymmetrical tests. In general, the next test to execute depends on the results of previous tests. Hence the test sequencing problem can naturally be formulated as an optimal binary AND/OR decision tree construction problem, whose solution is known to be NP-complete. Our approach is based on integrating concepts from one-step look-ahead heuristic algorithms and basic ideas of Huffman coding to construct AND/OR decision tree bottom-up as opposed to heuristics proposed in the literature that construct the AND/OR trees top-down. The performance of the algorithm is demonstrated on numerous test cases, with various properties.

Item Type:Article
Uncontrolled Keywords:AND/OR trees; asymmetrical tests; Huffman coding; sequential fault diagnosis
Subjects:T Technology > TA Engineering (General). Civil engineering (General)
ID Code:237
Deposited By:Erhun Ömer Kundakcıoğlu
Deposited On:04 Dec 2006 02:00
Last Modified:25 May 2011 14:07

Repository Staff Only: item control page