國立高雄大學圖資館 |

Decision trees for fault diagnosis in circuits and switching networks

Record Type:	Electronic resources : Monograph/item
Title/Author:	Decision trees for fault diagnosis in circuits and switching networksby Monther Busbait ... [et al.].
other author:	Busbait, Monther.
Published:	Cham :Springer Nature Switzerland :2023.
Description:	xii, 130 p. :ill., digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Electric fault location.
Online resource:	https://doi.org/10.1007/978-3-031-39031-9
ISBN:	9783031390319$q(electronic bk.)

Decision trees for fault diagnosis in circuits and switching networks
Decision trees for fault diagnosis in circuits and switching networks[electronic resource] /by Monther Busbait ... [et al.]. - Cham :Springer Nature Switzerland :2023. - xii, 130 p. :ill., digital ;24 cm. - Studies in systems, decision and control,v. 4932198-4190 ;. - Studies in systems, decision and control ;v.3..

Introduction -- Diagnosis of constant Faults at Inputs of Gates in Circuits -- Diagnosis of Embedding Faults in Circuits -- Diagnosis of Extensions of Constant Faults in Circuits -- Diagnosis of Retaining Faults in Circuits -- Diagnosis of Constant Faults in Switching Networks.

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 diagnose faults 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.

ISBN: 9783031390319$q(electronic bk.)

Standard No.: 10.1007/978-3-031-39031-9doiSubjects--Topical Terms:

455901
Electric fault location.

LC Class. No.: TK3226

Dewey Class. No.: 620.00452

Decision trees for fault diagnosis in circuits and switching networks
LDR:02556nmm a2200337 a 4500 001 647760
003 DE-He213
005 20230810181941.0
006 m d
007 cr nn 008maaau
008 240116s2023 sz s 0 eng d
020 $a 9783031390319$q(electronic bk.)
020 $a 9783031390302$q(paper)
024 7 $a 10.1007/978-3-031-39031-9 $2 doi
035 $a 978-3-031-39031-9
040 $a GP $c GP
041 0 $a eng
050 4 $a TK3226
072 7 $a TJFM $2 bicssc
072 7 $a TEC037000 $2 bisacsh
072 7 $a TJFM $2 thema
082 0 4 $a 620.00452 $2 23
090 $a TK3226 $b .D294 2023
245 0 0 $a Decision trees for fault diagnosis in circuits and switching networks $h [electronic resource] / $c by Monther Busbait ... [et al.].
260 $a Cham : $b Springer Nature Switzerland : $b Imprint: Springer, $c 2023.
300 $a xii, 130 p. : $b ill., digital ; $c 24 cm.
490 1 $a Studies in systems, decision and control, $x 2198-4190 ; $v v. 493
505 0 $a Introduction -- Diagnosis of constant Faults at Inputs of Gates in Circuits -- Diagnosis of Embedding Faults in Circuits -- Diagnosis of Extensions of Constant Faults in Circuits -- Diagnosis of Retaining Faults in Circuits -- Diagnosis of Constant Faults in Switching Networks.
520 $a 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 diagnose faults 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.
650 0 $a Electric fault location. $3 455901
650 0 $a Decision trees. $3 280975
650 1 4 $a Automation. $3 190451
650 2 4 $a Mathematical and Computational Engineering Applications. $3 915034
650 2 4 $a Biological and Physical Engineering. $3 953722
700 1 $a Busbait, Monther. $3 957220
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a Studies in systems, decision and control ; $v v.3. $3 678532
856 4 0 $u https://doi.org/10.1007/978-3-031-39031-9
950 $a Intelligent Technologies and Robotics (SpringerNature-42732)