Inexpensive Cost-Optimized Measurement Proposal for Sequential Model-Based Diagnosis

05/28/2017
by   Patrick Rodler, et al.
0

In this work we present strategies for (optimal) measurement selection in model-based sequential diagnosis. In particular, assuming a set of leading diagnoses being given, we show how queries (sets of measurements) can be computed and optimized along two dimensions: expected number of queries and cost per query. By means of a suitable decoupling of two optimizations and a clever search space reduction the computations are done without any inference engine calls. For the full search space, we give a method requiring only a polynomial number of inferences and guaranteeing query properties existing methods cannot provide. Evaluation results using real-world problems indicate that the new method computes (virtually) optimal queries instantly independently of the size and complexity of the considered diagnosis problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/15/2017

A Generally Applicable, Highly Scalable Measurement Computation and Optimization Approach to Sequential Model-Based Diagnosis

Model-Based Diagnosis deals with the identification of the real cause of...
research
12/14/2016

Scalable Computation of Optimized Queries for Sequential Diagnosis

In many model-based diagnosis applications it is impossible to provide s...
research
01/16/2014

Sequential Diagnosis by Abstraction

When a system behaves abnormally, sequential diagnosis takes a sequence ...
research
04/27/2012

Magic Sets for Disjunctive Datalog Programs

In this paper, a new technique for the optimization of (partially) bound...
research
06/27/2020

Reconstructing Biological and Digital Phylogenetic Trees in Parallel

In this paper, we study the parallel query complexity of reconstructing ...
research
12/02/2020

FIT: a Fast and Accurate Framework for Solving Medical Inquiring and Diagnosing Tasks

Automatic self-diagnosis provides low-cost and accessible healthcare via...
research
07/28/2019

Towards Optimizing Reiter's HS-Tree for Sequential Diagnosis

Reiter's HS-Tree is one of the most popular diagnostic search algorithms...

Please sign up or login with your details

Forgot password? Click here to reset