Function approximation explained

Function approximation should not be confused with Curve fitting.

In general, a function approximation problem asks us to select a function that closely matches ("approximates") a function in a task-specific way.[1] The need for function approximations arises, for example, predicting the growth of microbes in microbiology.[2] Function approximations are used where theoretical models are unavailable or hard to compute.[2]

First, for known target functions approximation theory is the branch of numerical analysis that investigates how certain known functions (for example, special functions) can be approximated by a specific class of functions (for example, polynomials or rational functions) that often have desirable properties (inexpensive computation, continuity, integral and limit values, etc.).[3]

Secondly, for example, if g is an operation on the real numbers, techniques of interpolation, extrapolation, regression analysis, and curve fitting can be used. If the codomain (range or target set) of g is a finite set, one is dealing with a classification problem instead.[4]

See also

Notes and References

  1. Book: Lakemeyer. Gerhard. RoboCup 2006: Robot Soccer World Cup X. Sklar. Elizabeth. Sorrenti. Domenico G.. Takahashi. Tomoichi. 2007-09-04. Springer. 978-3-540-74024-7. en.
  2. Basheer. I.A.. Hajmeer. M.. 2000. Artificial neural networks: fundamentals, computing, design, and application. Journal of Microbiological Methods. 43. 1. 3–31. 10.1016/S0167-7012(00)00201-3. 11084225. 18267806 .
  3. Book: Mhaskar. Hrushikesh Narhar. Fundamentals of Approximation Theory. Pai. Devidas V.. 2000. CRC Press. 978-0-8493-0939-7. en.
  4. Charte. David. Charte. Francisco. García. Salvador. Herrera. Francisco. 2019-04-01. A snapshot on nonstandard supervised learning problems: taxonomy, relationships, problem transformations and algorithm adaptations. Progress in Artificial Intelligence. en. 8. 1. 1–14. 10.1007/s13748-018-00167-7. 1811.12044. 53715158. 2192-6360.