请输入您要查询的百科知识:

 

词条 Function approximation
释义

  1. See also

{{distinguish|Function fitting}}

In general, a function approximation problem asks us to select a function among a well-defined class{{Clarify|date=October 2017}} that closely matches ("approximates") a target function in a task-specific way. The need for function approximations arises in many branches{{Examples|date=October 2017}} of applied mathematics, and computer science in particular {{why|date=October 2017}}.

One can distinguish two major classes of function approximation problems:

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

Second, the target function, call it g, may be unknown; instead of an explicit formula, only a set of points of the form (x, g(x)) is provided. Depending on the structure of the domain and codomain of g, several techniques for approximating g may be applicable. 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.

To some extent, the different problems (regression, classification, fitness approximation) have received a unified treatment in statistical learning theory, where they are viewed as supervised learning problems.

See also

  • Approximation theory
  • Fitness approximation
  • Kriging
  • Least squares (function approximation)
  • Radial basis function network
{{DEFAULTSORT:Function Approximation}}{{mathanalysis-stub}}{{statistics-stub}}

2 : Regression analysis|Statistical approximations

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/13 22:45:40