Skip to main content

Hypothesis Language

  • Reference work entry
  • First Online:
Encyclopedia of Machine Learning and Data Mining
  • 314 Accesses

Synonyms

Representation language

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...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 699.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 949.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  • Blockeel H, De Raedt L (1998) Top-down induction of first order logical decision trees. Artif Intell 101(1–2):285–297

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • De Raedt L (2008) Logical and relational learning. Springer, Berlin

    Book  MATH  Google Scholar 

  • Džeroski S, Lavraè N (ed) (2001) Relational data mining. Springer, Berlin

    MATH  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Lloyd JW (2003) Logic for learning. Springer, Berlin

    Book  MATH  Google Scholar 

  • Mitchell T (1997) Machine learning. McGraw Hill, New York

    MATH  Google Scholar 

  • Richardson M, Domingos P (2006) Markov logic networks. Mach Learn 62(1–2):107–136

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics