Do We Really Sample Right In Model-Based Diagnosis?

09/25/2020
by   Patrick Rodler, et al.
9

Statistical samples, in order to be representative, have to be drawn from a population in a random and unbiased way. Nevertheless, it is common practice in the field of model-based diagnosis to make estimations from (biased) best-first samples. One example is the computation of a few most probable possible fault explanations for a defective system and the use of these to assess which aspect of the system, if measured, would bring the highest information gain. In this work, we scrutinize whether these statistically not well-founded conventions, that both diagnosis researchers and practitioners have adhered to for decades, are indeed reasonable. To this end, we empirically analyze various sampling methods that generate fault explanations. We study the representativeness of the produced samples in terms of their estimations about fault explanations and how well they guide diagnostic decisions, and we investigate the impact of sample size, the optimal trade-off between sampling efficiency and effectivity, and how approximate sampling techniques compare to exact ones.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2020

Sound, Complete, Linear-Space, Best-First Diagnosis Search

Various model-based diagnosis scenarios require the computation of the m...
research
10/08/2020

Memory-Limited Model-Based Diagnosis

Various model-based diagnosis scenarios require the computation of most ...
research
02/25/2014

Bayesian Sample Size Determination of Vibration Signals in Machine Learning Approach to Fault Diagnosis of Roller Bearings

Sample size determination for a data set is an important statistical pro...
research
12/21/2020

DynamicHS: Streamlining Reiter's Hitting-Set Tree for Sequential Diagnosis

Given a system that does not work as expected, Sequential Diagnosis (SD)...
research
03/27/2013

Towards Solving the Multiple Extension Problem: Combining Defaults and Probabilities

The multiple extension problem arises frequently in diagnostic and defau...
research
12/03/2021

A Novel Deep Parallel Time-series Relation Network for Fault Diagnosis

Considering the models that apply the contextual information of time-ser...
research
07/26/2022

How should I compute my candidates? A taxonomy and classification of diagnosis computation algorithms

This work proposes a taxonomy for diagnosis computation methods which al...

Please sign up or login with your details

Forgot password? Click here to reset