Numeric Prediction Task Performance Measure

From GM-RKB
(Redirected from approximation error)
Jump to navigation Jump to search

An Numeric Prediction Task Performance Measure is an prediction error measure for a numeric prediction task (see: approximation task).



References

2016

  • (Wikipedia, 2016) ⇒ http://wikipedia.org/wiki/Approximation_error Retrieved:2016-4-11.
    • The approximation error in some data is the discrepancy between an exact value and some approximation to it. An approximation error can occur because
      1. the measurement of the data is not precise due to the instruments. (e.g., the accurate reading of a piece of paper is 4.5 cm but since the ruler does not use decimals, you round it to 5 cm.) or
      2. approximations are used instead of the real data (e.g., 3.14 instead of π).
    • In the mathematical field of numerical analysis, the numerical stability of an algorithm in numerical analysis indicates how the error is propagated by the algorithm.

2016

  • (Wikipedia, 2016) ⇒ http://wikipedia.org/wiki/Approximation_error#Formal_Definition Retrieved:2016-4-11.
    • One commonly distinguishes between the relative error and the absolute error.

      Given some value v and its approximation vapprox, the absolute error is : [math]\displaystyle{ \epsilon = |v-v_\text{approx}|\ , }[/math] where the vertical bars denote the absolute value.

      If [math]\displaystyle{ v \ne 0, }[/math] the relative error is : [math]\displaystyle{ \eta = \frac{\epsilon}{|v|} = \left| \frac{v-v_\text{approx}}{v} \right| = \left| 1 - \frac{v_\text{approx}}{v} \right|, }[/math] and the percent error is : [math]\displaystyle{ \delta = 100\%\times\eta = 100\%\times\frac{\epsilon}{|v|} = 100\%\times\left| \frac{v-v_\text{approx}}{v} \right|. }[/math] In words, the absolute error is the magnitude of the difference between the exact value and the approximation. The relative error is the absolute error divided by the magnitude of the exact value. The percent error is the relative error expressed in terms of per 100.

1998