Abstract
Set-covering classification is suitable for classification problems in which the solutions (causes) evoke particular symptoms (effects) — possibly via intermediate states — with a relatively high reliability. In the simplest form the knowledge representation consists of observations, solutions and rules of the form: solution causes observation (S → O). The probability of a given solution or group of solutions is greater, the more observations are explained, i.e., covered, according to its rules and the smaller the number of non-observed features which can be derived from it. The basic structure is illustrated in When set-covering classification is used for fault-finding it is called classification with fault models. Two examples of fault models from the technical and medical fields, respectively, are shown in Figs. 17.2 and 17.3. Set-covering is not only suitable for fault-finding, however, but for all domains in which the solutions may be described by characteristic sets of problem features.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Eshelman, L.: MOLE: A Knowledge Acquisition Tool for Cover-and-Differentiate Systems, in Marcus, S. (ed.): Automating Knowledge Acquisition for Expert Systems, Chap. 3, Kluwer Academic Publishers, 1988.
Goos, K.: FEMO: an Expert System Framework for Accommodating Causal Fault Models (in German), Diploma Thesis, University of Karlsruhe, 1989.
Goos, K.: Feedback in a model-based diagnostics shell (in German), Proceedings of GWAI-90, Springer Informatik-Fachberichte 251, 1990.
Kahn, G.: MORE - From Observing Knowledge Engineers to Automating Knowledge Acquisition, in Marcus, S. (ed.): Automating Knowledge Acquisition for Expert Systems, Chap. 2, Kluwer Academic Publishers, 1988.
Long, W., Naimi, S., Criscitiello, M. and Jayes, R.: The Development and Use of a Causal Model for Reasoning about Heart Failure, in Miller, P. (ed.): Selected Topics in Medical Artificial Intelligence, Chap. 4, Springer, 1988.
Miller, P. and Fisher, P.: Causal Models for Medical Artificial Intelligence, in Miller, P. (ed.): Selected Topics in Medical Artificial Intelligence, Chap. 4, Springer, 1988.
Patil, R.: Causal Representation of Patient Illness for Electrolyte and Acid-Base Diagnosis, LCS-TR-267, MIT, 1981.
Patil, R., Szolovits, P. and Schwartz, W.: Modelling Knowledge of the Patient in Acid-Base and Electrolyte Disorders, in Szolovits, P. (ed.): Artificial Intelligence in Medicine, AAAS Selected Symposium 51, Westview Press, 1982.
Patil, R.: and Senyk, O.: Compiling Causal Knowledge for Diagnostic Reasoning, in Miller, P. (ed.): Selected Topics in Medical Artificial Intelligence, Chap. 3, Springer, 1988.
Peng, Y. and Reggia, J.: Abductive Inference Models for Diagnostic Problem Solving, Springer, New York, 1990.
Reggia, J., Nau, D. and Wang, P.: A New Inference Method for Frame-Based Expert Systems, AAAI-83, 333–337, 1983 (a).
Reggia, J., Nau, D. and Wang, P.: Diagnostic Expert Systems Based on a Set Covering Model, Int. J. Man-Machine Studies 19, 437–460, 1983 (b).
Steels, L.: Second Generation Expert Systems, Future Generation Computing Systems 1, 213–221, 1985.
Zadeh, L. A.: Outline of a New Approach to the Analysis of Complex Systems and Decision Processes, IEEE Trans, on Systems, Man and Cybernetics 3, 28–44, 1973.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Puppe, F. (1993). Set-Covering Classification. In: Systematic Introduction to Expert Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77971-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-77971-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-77973-2
Online ISBN: 978-3-642-77971-8
eBook Packages: Springer Book Archive