Abstract
Chapter 22, Basic Formal Definitions and Methods, deals with formal aspects mentioned earlier in the book. They are logic and truth, information content, and utility. The purpose of these topics is as follows: (a) Is the provided information correct? (b) How much information is provided? (c) Is the information useful? In this chapter we provide the formalisms for these views. It contains mixed formalisms, the first type of formalism deals with knowledge representation. As a prominent example of knowledge representation, classical logic is discussed. We introduce syntax, semantics and reasoning methods in an axiomatic way. As a special case we also discuss the relation to attribute-value representations. In order to deal with incomplete representations, we introduce information theory for guiding the search for missing knowledge. Besides that, the aspect of utility is formally introduced for dealing with optimality questions. For this, a basic terminology about partial orderings is presented. As an addition chapter, it is not required for understanding the previous parts. It is intended as a support for this book’s readers. It discusses formal aspects in the adopted terminology, which is often varying in the literature. It does not include a tools section.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Fishburn PC (1986) The axioms of subjective probability. Stat Sci 1(3): 335–345
Genesereth MR, Nilsson NJ (1987) Logical foundations of artificial intelligence. Morgan Kaufmann, San Mateo
Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufmann, San Mateo
Russell SJ, Norvig P (1995) Artificial intelligence: a modern approach. Prentice Hall, Upper Saddle River
Savage JL (1954) Foundations of statistics. Wiley, New York
von Neumann J, Morgenstern O (1944) Theory of games and economic behavior. Princeton University Press, Princeton
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Richter, M.M., Weber, R.O. (2013). Basic Formal Definitions and Methods. In: Case-Based Reasoning. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40167-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-40167-1_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40166-4
Online ISBN: 978-3-642-40167-1
eBook Packages: Computer ScienceComputer Science (R0)