Choosing Abstractions for Hierarchical Diagnosis - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Choosing Abstractions for Hierarchical Diagnosis

Résumé

This paper deals with the choice of abstractions for stating hierarchical diagnosis problems. Generally, hierarchical models are built manually and choosing the appropriate abstractions is quite an empirical science. To tackle this issue, we frame a diagnosis problem as an optimal constraint satisfaction problem (OCSP) and we define abstraction related to two OCSP's, in the structure and in the search space. This allow us to analyse the influence of the abstraction on the temporal computational complexity reduction offered by hierarchical reasoning. Optimal abstractions are shown to be built on the well-known diagnosis concept of potential conflict.
Fichier principal
Vignette du fichier
paper_dx.pdf (99.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00170388 , version 1 (07-09-2007)

Identifiants

  • HAL Id : hal-00170388 , version 1

Citer

Fabien Perrot, Louise Travé-Massuyès. Choosing Abstractions for Hierarchical Diagnosis. 18th International Workshop on Principles of Diagnosis, May 2007, Nashville, United States. pp.42. ⟨hal-00170388⟩
152 Consultations
72 Téléchargements

Partager

Gmail Facebook X LinkedIn More