By Topic

On noiseless diagnosis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Teung, R.W. ; Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin

Let F be the fault of a system which takes value in Ω={fi}, and pi be the known probability of occurrence of fi. Let T={tj} be a sufficient set of tests available for diagnosing the system, and cj be the cost of tj. The number of possible responses for each test in T may be different. The author introduces the cost-entropy function as an information-theoretic lower bound on Cmin the expected cost of an optimal testing tree. The author also obtains a universal upper bound of Cmin when {pi} is unknown, and a refined upper bound on Cmin when {pi} is known. The author's results are essential for developing heuristic strategies to search for optimal and suboptimal testing trees

Published in:

Systems, Man and Cybernetics, IEEE Transactions on  (Volume:24 ,  Issue: 7 )