Matches in SemOpenAlex for { <https://semopenalex.org/work/W2137118045> ?p ?o ?g. }
- W2137118045 endingPage "365" @default.
- W2137118045 startingPage "329" @default.
- W2137118045 abstract "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." @default.
- W2137118045 created "2016-06-24" @default.
- W2137118045 creator A5004140092 @default.
- W2137118045 creator A5030632553 @default.
- W2137118045 date "2011-06-30" @default.
- W2137118045 modified "2023-10-13" @default.
- W2137118045 title "Sequential Diagnosis by Abstraction" @default.
- W2137118045 cites W1535956448 @default.
- W2137118045 cites W1549049553 @default.
- W2137118045 cites W1586997324 @default.
- W2137118045 cites W1640763397 @default.
- W2137118045 cites W1755360231 @default.
- W2137118045 cites W1781167154 @default.
- W2137118045 cites W1889333569 @default.
- W2137118045 cites W1963519669 @default.
- W2137118045 cites W1975438021 @default.
- W2137118045 cites W1986660301 @default.
- W2137118045 cites W2037671570 @default.
- W2137118045 cites W2096554094 @default.
- W2137118045 cites W2112173236 @default.
- W2137118045 cites W2126693329 @default.
- W2137118045 cites W2132860887 @default.
- W2137118045 cites W2137118045 @default.
- W2137118045 cites W2144099047 @default.
- W2137118045 cites W2144386448 @default.
- W2137118045 cites W2144600916 @default.
- W2137118045 cites W2153074847 @default.
- W2137118045 cites W2159080219 @default.
- W2137118045 cites W2169583663 @default.
- W2137118045 cites W2404512372 @default.
- W2137118045 cites W2651429271 @default.
- W2137118045 cites W3099451540 @default.
- W2137118045 cites W5450866 @default.
- W2137118045 cites W75359065 @default.
- W2137118045 doi "https://doi.org/10.1613/jair.3296" @default.
- W2137118045 hasPublicationYear "2011" @default.
- W2137118045 type Work @default.
- W2137118045 sameAs 2137118045 @default.
- W2137118045 citedByCount "30" @default.
- W2137118045 countsByYear W21371180452013 @default.
- W2137118045 countsByYear W21371180452014 @default.
- W2137118045 countsByYear W21371180452015 @default.
- W2137118045 countsByYear W21371180452016 @default.
- W2137118045 countsByYear W21371180452017 @default.
- W2137118045 countsByYear W21371180452018 @default.
- W2137118045 countsByYear W21371180452019 @default.
- W2137118045 countsByYear W21371180452020 @default.
- W2137118045 countsByYear W21371180452021 @default.
- W2137118045 countsByYear W21371180452022 @default.
- W2137118045 countsByYear W21371180452023 @default.
- W2137118045 crossrefType "journal-article" @default.
- W2137118045 hasAuthorship W2137118045A5004140092 @default.
- W2137118045 hasAuthorship W2137118045A5030632553 @default.
- W2137118045 hasBestOaLocation W21371180451 @default.
- W2137118045 hasConcept C111472728 @default.
- W2137118045 hasConcept C11413529 @default.
- W2137118045 hasConcept C119857082 @default.
- W2137118045 hasConcept C124101348 @default.
- W2137118045 hasConcept C124304363 @default.
- W2137118045 hasConcept C138885662 @default.
- W2137118045 hasConcept C142724271 @default.
- W2137118045 hasConcept C154945302 @default.
- W2137118045 hasConcept C173801870 @default.
- W2137118045 hasConcept C177264268 @default.
- W2137118045 hasConcept C199360897 @default.
- W2137118045 hasConcept C33724603 @default.
- W2137118045 hasConcept C41008148 @default.
- W2137118045 hasConcept C534262118 @default.
- W2137118045 hasConcept C71924100 @default.
- W2137118045 hasConcept C80444323 @default.
- W2137118045 hasConceptScore W2137118045C111472728 @default.
- W2137118045 hasConceptScore W2137118045C11413529 @default.
- W2137118045 hasConceptScore W2137118045C119857082 @default.
- W2137118045 hasConceptScore W2137118045C124101348 @default.
- W2137118045 hasConceptScore W2137118045C124304363 @default.
- W2137118045 hasConceptScore W2137118045C138885662 @default.
- W2137118045 hasConceptScore W2137118045C142724271 @default.
- W2137118045 hasConceptScore W2137118045C154945302 @default.
- W2137118045 hasConceptScore W2137118045C173801870 @default.
- W2137118045 hasConceptScore W2137118045C177264268 @default.
- W2137118045 hasConceptScore W2137118045C199360897 @default.
- W2137118045 hasConceptScore W2137118045C33724603 @default.
- W2137118045 hasConceptScore W2137118045C41008148 @default.
- W2137118045 hasConceptScore W2137118045C534262118 @default.
- W2137118045 hasConceptScore W2137118045C71924100 @default.
- W2137118045 hasConceptScore W2137118045C80444323 @default.
- W2137118045 hasLocation W21371180451 @default.
- W2137118045 hasLocation W21371180452 @default.
- W2137118045 hasLocation W21371180453 @default.
- W2137118045 hasLocation W21371180454 @default.
- W2137118045 hasOpenAccess W2137118045 @default.
- W2137118045 hasPrimaryLocation W21371180451 @default.
- W2137118045 hasRelatedWork W128952136 @default.
- W2137118045 hasRelatedWork W1481934897 @default.
- W2137118045 hasRelatedWork W2898772359 @default.
- W2137118045 hasRelatedWork W2961085424 @default.
- W2137118045 hasRelatedWork W3101458312 @default.
- W2137118045 hasRelatedWork W3216885170 @default.