Skip to main content

2016 | OriginalPaper | Buchkapitel

Towards Knowledge Compilation for Automated Diagnosis: A Qualitative, Model-Based Approach with Constraint Programming

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The main idea of Consistency-Based Diagnosis rests in generation of diagnostic hypotheses stating which components of the system may be faulty, so that assuming them faulty explains the observations in a consistent way. Such diagnostic process is analyzed from qualitative perspective. Qualitative diagnostic inference, qualitative conflicts and qualitative diagnoses are presented in detail. Finally, we examine how qualitative knowledge can contribute to refinement of diagnostic inference and how compilation of diagnostic knowledge can be approached.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Of the author and his former Ph.D. student Barłomiej Górny, and some common work with Prof. Jan Maciej Kościelny.
 
2
In Model-Based Diagnosis it is typically assumed that faulty behavior is caused by a fault of a named component or a simultaneous fault of a set of such components; no faults caused by faulty links, parameter setting or the internal structure are considered.
 
3
Recall that we consider only minimal conflict sets and minimal diagnoses. In the other case, conflicts such as \(\{m1(-),m2(-), a1(+) \}\) would also be possible, but removing a single element such as \(m2(-)\) would not lead to regaining consistency.
 
Literatur
2.
Zurück zum Zitat Kościelny, J.M.: Methodology of process diagnosis, chap. 3. In: Korbicz, J., Kościelny, J., Kowalczuk, Z., Cholewa, W. (eds.) Fault Diagnosis. Models, Artificial Intelligence, Applications, pp. 57–114. Springer, Berlin (2004) Kościelny, J.M.: Methodology of process diagnosis, chap. 3. In: Korbicz, J., Kościelny, J., Kowalczuk, Z., Cholewa, W. (eds.) Fault Diagnosis. Models, Artificial Intelligence, Applications, pp. 57–114. Springer, Berlin (2004)
3.
Zurück zum Zitat Kościelny, J.M.: Models in process diagnosis, chap. 2. In: Korbicz, J., Kościelny, J., Kowalczuk, Z., Cholewa, W. (eds.) Fault Diagnosis. Models, Artificial Intelligence, Applications, pp. 29–43. Springer, Berlin (2004) Kościelny, J.M.: Models in process diagnosis, chap. 2. In: Korbicz, J., Kościelny, J., Kowalczuk, Z., Cholewa, W. (eds.) Fault Diagnosis. Models, Artificial Intelligence, Applications, pp. 29–43. Springer, Berlin (2004)
4.
Zurück zum Zitat Hamscher, W., Console, L., de Kleer, J. (eds.): Readings in Model-Based Diagnosis. Morgan Kaufmann, San Mateo (1992) Hamscher, W., Console, L., de Kleer, J. (eds.): Readings in Model-Based Diagnosis. Morgan Kaufmann, San Mateo (1992)
5.
Zurück zum Zitat Ligęza, A.: Selected methods of knowledge engineering in system diagnosis, chap. 16. In: Korbicz, J., Kościelny, J., Kowalczuk, Z., Cholewa, W. (eds.) Fault Diagnosis. Models, Artificial Intelligence, Applications, pp. 633–668. Springer, Berlin (2004) Ligęza, A.: Selected methods of knowledge engineering in system diagnosis, chap. 16. In: Korbicz, J., Kościelny, J., Kowalczuk, Z., Cholewa, W. (eds.) Fault Diagnosis. Models, Artificial Intelligence, Applications, pp. 633–668. Springer, Berlin (2004)
6.
Zurück zum Zitat Fuster-Parra, P.: A model for causal diagnostic reasoning. Extended inference modes and efficiency problems, (Ph.D. Thesis). University of Balearic Islands, Spain, Palma de Mallorca (1996) Fuster-Parra, P.: A model for causal diagnostic reasoning. Extended inference modes and efficiency problems, (Ph.D. Thesis). University of Balearic Islands, Spain, Palma de Mallorca (1996)
7.
Zurück zum Zitat Ligęza, A., Fuster-Parra, P.: And/or/not causal graphs—a model for diagnostic reasoning. Appl. Math. Comput. Sci. 7(1), 185–203 (1997)MATHMathSciNet Ligęza, A., Fuster-Parra, P.: And/or/not causal graphs—a model for diagnostic reasoning. Appl. Math. Comput. Sci. 7(1), 185–203 (1997)MATHMathSciNet
8.
Zurück zum Zitat Korbicz, J., Kościelny, J., Kowalczuk, Z., Cholewa, W. (eds.): Fault Diagnosis. Models, Artificial Intelligence, Applications. Springer, Berlin (2004)MATH Korbicz, J., Kościelny, J., Kowalczuk, Z., Cholewa, W. (eds.): Fault Diagnosis. Models, Artificial Intelligence, Applications. Springer, Berlin (2004)MATH
9.
Zurück zum Zitat Davis, R., Hamscher, W.: Model-Based Reasoning: Troubleshooting, pp. 3–24. Morgan Kaufmann Publishers, San Mateo (1992) Davis, R., Hamscher, W.: Model-Based Reasoning: Troubleshooting, pp. 3–24. Morgan Kaufmann Publishers, San Mateo (1992)
10.
Zurück zum Zitat Travé-Massuyès, L.: Bridges between diagnosis theories from control and AI perspectives. In: Korbicz, J., Kowal, M. (eds.) Intelligent Systems in Technical and Medical Diagnosis. pp. 3–28. Springer (2014) Travé-Massuyès, L.: Bridges between diagnosis theories from control and AI perspectives. In: Korbicz, J., Kowal, M. (eds.) Intelligent Systems in Technical and Medical Diagnosis. pp. 3–28. Springer (2014)
11.
Zurück zum Zitat Travé-Massuyès, L., Piera, N.: The order of magnitude models as qualitative algebras. In: Sridharan, N. (ed.) Proceedings of the International Joint Conference on Artificial Intelligence, pp. 1261–1266. Morgan Kaufmann Publishers Inc. (1989) Travé-Massuyès, L., Piera, N.: The order of magnitude models as qualitative algebras. In: Sridharan, N. (ed.) Proceedings of the International Joint Conference on Artificial Intelligence, pp. 1261–1266. Morgan Kaufmann Publishers Inc. (1989)
12.
Zurück zum Zitat Ligęza, A.: A note on systematic conflict generation in Ca-en-type causal structures. LAAS Report, No. 96317, pp. 1–22 (1996) Ligęza, A.: A note on systematic conflict generation in Ca-en-type causal structures. LAAS Report, No. 96317, pp. 1–22 (1996)
13.
Zurück zum Zitat Górny, B., Ligęza, A.: Model-based diagnosis of dynamic systems: systematic conflict generation. In: Magnani, L., Nersessian, N.J., Pizzi, C. (eds.) Model-Based Reasoning, Scientific Discovery, Technological Innovations, Values, pp. 273–291. Kluwer Academic Publishers (2002) Górny, B., Ligęza, A.: Model-based diagnosis of dynamic systems: systematic conflict generation. In: Magnani, L., Nersessian, N.J., Pizzi, C. (eds.) Model-Based Reasoning, Scientific Discovery, Technological Innovations, Values, pp. 273–291. Kluwer Academic Publishers (2002)
14.
Zurück zum Zitat Ligęza, A., Górny, B.: Systematic conflict generation in model-based diagnosis. In: Edelmayer, A.M. (ed.) 4th IFAC Symposium on Fault Detection Supervision and Safety for Technical Processes, vol. 2, pp. 1103–1108 (2000) Ligęza, A., Górny, B.: Systematic conflict generation in model-based diagnosis. In: Edelmayer, A.M. (ed.) 4th IFAC Symposium on Fault Detection Supervision and Safety for Technical Processes, vol. 2, pp. 1103–1108 (2000)
15.
Zurück zum Zitat Górny, B.: Consistency-based reasoning in model-based diagnosis, (Ph.D. thesis). AGH (2001) Górny, B.: Consistency-based reasoning in model-based diagnosis, (Ph.D. thesis). AGH (2001)
16.
Zurück zum Zitat Ligęza, A., Kościelny, J.M.: A new approach to multiple fault diagnosis. Combination of diagnostic matrices, graphs, algebraic and rule-based models. The case of two-layer models. Int. J. Appl. Math. Comput. Sci. 18(4), 465–476 (2008) Ligęza, A., Kościelny, J.M.: A new approach to multiple fault diagnosis. Combination of diagnostic matrices, graphs, algebraic and rule-based models. The case of two-layer models. Int. J. Appl. Math. Comput. Sci. 18(4), 465–476 (2008)
17.
Zurück zum Zitat Ligęza, A.: A constraint satisfaction framework for diagnostic problems. In: Kowalczuk, Z. (ed.) Diagnosis of Processes and Systems, pp. 255–262. Pomeranian Science and Technology Publishers (PWNT), Gdańsk (2009) Ligęza, A.: A constraint satisfaction framework for diagnostic problems. In: Kowalczuk, Z. (ed.) Diagnosis of Processes and Systems, pp. 255–262. Pomeranian Science and Technology Publishers (PWNT), Gdańsk (2009)
18.
Zurück zum Zitat Cordier, M.O., et al.: AI and automatic control approaches of model-based diagnosis: links and underlying hypotheses. In: Edelmayer, A.M. (ed.) 4th IFAC Symposium on Fault Detection, Supervision and Safety for Technical Processes, pp. 274–279 (2000) Cordier, M.O., et al.: AI and automatic control approaches of model-based diagnosis: links and underlying hypotheses. In: Edelmayer, A.M. (ed.) 4th IFAC Symposium on Fault Detection, Supervision and Safety for Technical Processes, pp. 274–279 (2000)
19.
Zurück zum Zitat Cordier, M.O., et al.: A comparative analysis of AI and control theory approaches to model-based diagnosis. In: Horn, W. (ed.) 14th European Conference on Artificial Intelligence, pp. 136–140. IOS Press (2000) Cordier, M.O., et al.: A comparative analysis of AI and control theory approaches to model-based diagnosis. In: Horn, W. (ed.) 14th European Conference on Artificial Intelligence, pp. 136–140. IOS Press (2000)
Metadaten
Titel
Towards Knowledge Compilation for Automated Diagnosis: A Qualitative, Model-Based Approach with Constraint Programming
verfasst von
Antoni Ligęza
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-23180-8_26