Qualifying the expressivity/efficiency tradeoff: reformation-based diagnosis

Helmut Prendinger*, Mitsuru Ishizuka

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter

4 Citations (Scopus)

Abstract

This paper presents an approach to model-based diagnosis that first compiles a first-order system description to a propositional representation, and then solves the diagnostic problem as a linear programming instance. Relevance reasoning is employed to isolate parts of the system that are related to certain observation types and to economically instantiate the theory, while methods from operations research offer promising results to generate near-optimal diagnoses efficiently.

Original languageEnglish
Title of host publicationProceedings of the National Conference on Artificial Intelligence
Place of PublicationMenlo Park, CA, United States
PublisherAAAI
Pages416-421
Number of pages6
ISBN (Print)0262511061
Publication statusPublished - 1999
Externally publishedYes
EventProceedings of the 1999 16th National Conference on Artificial Intelligence (AAAI-99), 11th Innovative Applications of Artificial Intelligence Conference (IAAI-99) - Orlando, FL, USA
Duration: 1999 Jul 181999 Jul 22

Other

OtherProceedings of the 1999 16th National Conference on Artificial Intelligence (AAAI-99), 11th Innovative Applications of Artificial Intelligence Conference (IAAI-99)
CityOrlando, FL, USA
Period99/7/1899/7/22

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'Qualifying the expressivity/efficiency tradeoff: reformation-based diagnosis'. Together they form a unique fingerprint.

Cite this