Synonyms
Definition
The hypothesis language used by a machine learning system is the language in which the hypotheses (also referred to as patterns or models) it outputs are described.
Motivation and Background
Most machine learning algorithms can be seen as a procedure for deriving one or more hypotheses from a set of observations. Both the input (the observations) and the output (the hypotheses) need to be described in some particular language. This language is respectively called the Observation Language or the hypothesis language. These terms are mostly used in the context of symbolic learning, where these languages are often more complex than in subsymbolic or statistical learning. For instance, hypothesis languages have received a lot of attention in the field of Inductive Logic Programming, where systems typically take as one of their input parameters a declarative specification of the hypothesis language they are supposed to use (which is typically a...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Blockeel H, De Raedt L (1998) Top-down induction of first order logical decision trees. Artif Intell 101(1–2):285–297
De Raedt L (1998) Attribute-value learning versus inductive logic programming: the missing links (extended abstract). In: Page D (ed) Proceedings of the eighth international conference on inductive logic programming. Lecture notes in artificial intelligence, vol 1446. Springer, Berlin, pp 1–8
De Raedt L (2008) Logical and relational learning. Springer, Berlin
Džeroski S, Lavraè N (ed) (2001) Relational data mining. Springer, Berlin
Getoor L, Friedman N, Koller D, Pfeffer A (2001) Learning probabilistic relational models. In: Dzeroski S, Lavrac N (eds) Relational data mining. Springer, Berlin, pp 307–334
Kersting K, De Raedt L (2001) Towards combining inductive logic programming and Bayesian networks. In: Rouveirol C, Sebag M (eds) Proceedings of the 11th international conference on inductive logic programming. Lecture notes in computer science, vol 2157. Springer, Berlin, pp 118–131
Lloyd JW (2003) Logic for learning. Springer, Berlin
Mitchell T (1997) Machine learning. McGraw Hill, New York
Richardson M, Domingos P (2006) Markov logic networks. Mach Learn 62(1–2):107–136
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media New York
About this entry
Cite this entry
Blockeel, H. (2017). Hypothesis Language. In: Sammut, C., Webb, G.I. (eds) Encyclopedia of Machine Learning and Data Mining. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7687-1_372
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7687-1_372
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-7685-7
Online ISBN: 978-1-4899-7687-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering