Skip to main content

Equation Discovery

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

Synonyms

Computational discovery of quantitative laws; Symbolic regression

Definition

Equation discovery is a machine learning task that deals with the problem of learning quantitative laws and models, expressed in the form of equations, in collections of measured numeric data. Equation discovery methods take at input a data set consisting of measured values of a set of numeric variables of an observed system or phenomenon. At output, equation discovery methods provide a set of equations, such that, when used to calculate the values of system variables, the calculated values closely match the measured ones.

Motivation and Background

Equation discovery methods can be used to solve complex modeling tasks, i.e., establishing a mathematical model of an observed system. Modeling tasks are omnipresent in many scientific and engineering domains.

Equation discovery is strongly related to system identification, another approach to mathematical modeling. System identification methods work under...

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

  • Bridewell W, Langley P, Todorovski L, Džeroski S (2008) Inductive process modeling. Mach Learn 71(1):1ā€“32

    ArticleĀ  Google ScholarĀ 

  • Džeroski S, Todorovski L (1995) Discovering dynamics: from inductive logic programming to machine discovery. J Intell Inf Syst 4(1):89ā€“108

    ArticleĀ  Google ScholarĀ 

  • Džeroski S, Todorovski L (2008) Equation discovery for systems biology: finding the structure and dynamics of biological networks from time course data. Curr Opin Biotechnol 19:1ā€“9

    ArticleĀ  Google ScholarĀ 

  • Falkenhainer B, Michalski R (1990) Integrating quantitative and qualitative discovery in the ABACUS system. In: Kodratoff Y, Michalski R (eds) Machine learning: an artificial intelligence approach. Morgan Kaufmann, San Mateo

    Google ScholarĀ 

  • Kokar MM (1986) Determining arguments of invariant functional descriptions. Mach Learn 1(4):403ā€“422

    Google ScholarĀ 

  • Križman V, Džeroski S, Kompare B (1995) Discovering dynamics from measured data. Electrotech Rev 62(3ā€“4):191ā€“198

    Google ScholarĀ 

  • Langley P (1981) Data-driven discovery of physical laws. Cogn Sci 5(1):31ā€“54

    ArticleĀ  Google ScholarĀ 

  • Langley P, Shiran O, Shrager J, Todorovski L, Pohorille A (2006) Constructing explanatory process models from biological data and knowledge. Artif Intell Med 37(3):191ā€“201

    ArticleĀ  Google ScholarĀ 

  • Schaffer C (1993) Bivariate scientific function finding in a sampled, real-data testbed. Mach Learn 12(1ā€“3):167ā€“183

    Google ScholarĀ 

  • Takashi W, Hiroshi M (1998) Discovery of first-principle equations based on scale-type-based and data-driven reasoning. Knowl-Based Syst 10(7):403ā€“411

    ArticleĀ  Google ScholarĀ 

  • Todorovski L, Bridewell W, Shiran O, Langley P (2005) Inducing hierarchical process models in dynamic domains. In: Veloso MM, Kambhampati S (eds) Proceedings of the twentieth national conference on artificial intelligence, Pittsburgh

    Google ScholarĀ 

  • Todorovski L, Džeroski S (1997) Declarative bias in equation discovery. In: Fisher DH (ed) Proceedings of the fourteenth international conference on machine learning, Nashville

    Google ScholarĀ 

  • Todorovski L, Džeroski S (2007) Integrating domain knowledge in equation discovery. In Džeroski S, Todorovski L (eds) Computational discovery of scientific knowledge. LNCS, volĀ 4660. Springer, Berlin

    Google ScholarĀ 

  • Todorovski L, Džeroski S, Srinivasan A, Whiteley J, Gavaghan D (2000) Discovering the structure of partial differential equations from example behaviour. In: Langley P (ed) Proceedings of the seventeenth international conference on machine learning, Stanford

    Google ScholarĀ 

  • Zembowitz R, Zytkow J (1992) Discovery of equations: experimental evaluation of convergence. In: Swartout WR (ed) Proceedings of the tenth national conference on artificial intelligence, San Jose

    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

Todorovski, L. (2017). Equation Discovery. 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_258

Download citation

Publish with us

Policies and ethics