An integration of FDI and DX techniques for determining the minimal diagnosis in an automatic way

  • Authors:
  • Rafael Ceballos;Sergio Pozo;Carmelo Del Valle;Rafael M. Gasca

  • Affiliations:
  • Departamento de Lenguajes y Sistemas Informáticos, Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, Sevilla, Spain;Departamento de Lenguajes y Sistemas Informáticos, Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, Sevilla, Spain;Departamento de Lenguajes y Sistemas Informáticos, Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, Sevilla, Spain;Departamento de Lenguajes y Sistemas Informáticos, Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, Sevilla, Spain

  • Venue:
  • MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two communities work in parallel in model-based diagnosis: FDI and DX. In this work an integration of the FDI and the DX communities is proposed. Only relevant information for the identification of the minimal diagnosis is used. In the first step, the system is divided into clusters of components, and each cluster is separated into nodes. The minimal and necessary set of contexts is then obtained for each cluster. These two steps automatically reduce the computational complexity since only the essential contexts are generated. In the last step, a signature matrix and a set of rules are used in order to obtain the minimal diagnosis. The evaluation of the signature matrix is on-line, the rest of the process is totally off-line.