Overview
- Provides useful information for specialists both in the field of theoretical and technical diagnostics
- Discusses decision trees for fault diagnosis in circuits and switching networks
- Helps to understand both the possibilities and challenges of using decision trees to diagnose faults in various schemes
Part of the book series: Studies in Systems, Decision and Control (SSDC, volume 493)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (6 chapters)
Keywords
About this book
In this book, we study decision trees for fault diagnosis in circuits and switching networks, which are among the most fundamental models for computing Boolean functions. We consider two main cases: when the scheme (circuit or switching network) has the same mode of operation for both calculation and diagnostics, and when the scheme has two modes of operation—normal for calculation and special for diagnostics. In the former case, we get mostly negative results, including superpolynomial lower bounds on the minimum depth of diagnostic decision trees depending on scheme complexity and the NP-hardness of construction diagnostic decision trees. In the latter case, we describe classes of schemes and types of faults for which decision trees can be effectively used to diagnose schemes, when they are transformed into so-called iteration-free schemes.
The tools and results discussed in this book help to understand both the possibilities and challenges of using decision trees to diagnosefaults in various schemes. The book is useful to specialists both in the field of theoretical and technical diagnostics.It can also be used for the creation of courses for graduate students.Authors and Affiliations
Bibliographic Information
Book Title: Decision Trees for Fault Diagnosis in Circuits and Switching Networks
Authors: Monther Busbait, Mikhail Moshkov, Albina Moshkova, Vladimir Shevtchenko
Series Title: Studies in Systems, Decision and Control
DOI: https://doi.org/10.1007/978-3-031-39031-9
Publisher: Springer Cham
eBook Packages: Intelligent Technologies and Robotics, Intelligent Technologies and Robotics (R0)
Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2023
Hardcover ISBN: 978-3-031-39030-2Published: 11 August 2023
Softcover ISBN: 978-3-031-39033-3Due: 11 September 2023
eBook ISBN: 978-3-031-39031-9Published: 10 August 2023
Series ISSN: 2198-4182
Series E-ISSN: 2198-4190
Edition Number: 1
Number of Pages: XII, 130
Number of Illustrations: 23 b/w illustrations
Topics: Robotics and Automation, Mathematical and Computational Engineering, Biological and Medical Physics, Biophysics