Anda di halaman 1dari 4

Curve Fitting Algorithm

Curve Fitting Algorithm Curve fitting is the process of constructing a curve, or mathematical function, that has the best fit to a series of data points, possibly subject to constraints. Curve fitting can involve either interpolation, where an exact fit to the data is required, or smoothing, in which a "smooth" function is constructed that approximately fits the data. A related topic is regression analysis, which focuses more on questions of statistical inference such as how much uncertainty is present in a curve that is fit to data observed with random errors. Fitted curves can be used as an aid for data visualization, to infer values of a function where no data are available, and to summarize the relationships among two or more variables. Extrapolation refers to the use of a fitted curve beyond the range of the observed data, and is subject to a greater degree of uncertainty since it may reflect the method used to construct the curve as much as it reflects the observed data.

Know More About :- Online Tutoring Free


Curve fitting algorithm in mathematics deals with estimating those data points in given Set of samples for which curves are best fitted. There are several techniques that we follow to implement this algorithm. Let us discuss them in brief as follows: 1. Least squares Curve Fitting: This curve fitting technique is based on the use of least squares, which uses only those curves that are best fit with least deviations or errors when squared (least squared error) from a given set of data. Let us say data points of a Sample Space are given as (N1, N1), (N2, M2) (Nn, Mn). Where, N and M are two independent and dependent variables respectively. For any curve F (N) we are going to estimate these points that are best fit for curve. Deviations or errors are represented as Error that are calculated from every data Point as: Error1 = M1 F (N) Error2 = M2 F (N) Error3 = M3 F (N) And so on to, Error n = Mn F (N) Best fitting curve has a property according to which value 'p i' is calculated as summation of error values from all data points respectively as:

Learn More :- Free Math Tutor Online Chat


P i = Error12 + Error22 + Error32 +.. + Errorn2 = n (summation) i= 1 Errori2 2. We have other methods also for curve fitting depending on type of curve we are dealing with: a. b. c. d. e. Linear Regression for curves like straight lines y = ax + b. Exponential curve fitting for exponent Functions like y = a ex. Rational curve fitting for rational or fractional function like y = 1 / (ax + c). Logarithmic fitting for curves including logs like y = log (ax + g). Polynomial Fitting for polynomial curves like y = ax2 + bx + d.

PageNo.:3/4 PageNo.:2/3