Moving average

The technique of moving averages was invented by the Bank of England in 1833 to conceal the state of its bullion reserves. ==Simple moving average==

In financial applications a simple moving average (SMA) is the unweighted mean of the previous k data-points. However, in science and engineering, the mean is normally taken from an equal number of data on either side of a central value. This ensures that variations in the mean are aligned with the variations in the data rather than being shifted in time. An example of a simple equally weighted running mean is the mean over the last k entries of a data-set containing n entries. Let those data-points be p_1, p_2, \dots, p_n. This could be closing prices of a stock. The mean over the last k data-points (days in this example) is denoted as \textit{SMA}_{k} and calculated as: \begin{align} \textit{SMA}_{k} &= \frac{p_{n-k+1} + p_{n-k+2} + \cdots + p_{n}}{k} \\ &= \frac{1}{k} \sum_{i=n-k+1}^{n} p_{i} \end{align} When calculating the next mean \textit{SMA}_{k,\text{next}} with the same sampling width k the range from n - k + 2 to n+1 is considered. A new value p_{n+1} comes into the sum and the oldest value p_{n-k+1} drops out. This simplifies the calculations by reusing the previous mean \textit{SMA}_{k,\text{prev}}. \begin{align} \textit{SMA}_{k, \text{next}} &= \frac{1}{k} \sum_{i=n-k+2}^{n+1} p_{i} \\ &= \frac{1}{k} \Big( \underbrace{ p_{n-k+2} + p_{n-k+3} + \dots + p_{n} + p_{n+1} }_{ \sum_{i=n-k+2}^{n+1} p_{i} } + \underbrace{ p_{n-k+1} - p_{n-k+1} }_{= 0} \Big) \\ &= \underbrace{ \frac{1}{k} \Big( p_{n-k+1} + p_{n-k+2} + \dots + p_{n} \Big) }_{= \textit{SMA}_{k, \text{prev}}} - \frac{p_{n-k+1}}{k} + \frac{p_{n+1}}{k} \\ &= \textit{SMA}_{k, \text{prev}} + \frac{1}{k} \Big( p_{n+1} - p_{n-k+1} \Big) \end{align} This means that the moving average filter can be computed quite cheaply on real time data with a FIFO / circular buffer and only 3 arithmetic steps. During the initial filling of the FIFO / circular buffer the sampling window is equal to the data-set size thus k = n and the average calculation is performed as a cumulative moving average. The period selected (k) depends on the type of movement of interest, such as short, intermediate, or long-term. If the data used are not centered around the mean, a simple moving average lags behind the latest datum by half the sample width. An SMA can also be disproportionately influenced by old data dropping out or new data coming in. One characteristic of the SMA is that if the data has a periodic fluctuation, then applying an SMA of that period will eliminate that variation (the average always containing one complete cycle). But a perfectly regular cycle is rarely encountered. For a number of applications, it is advantageous to avoid the shifting induced by using only "past" data. Hence a central moving average can be computed, using data equally spaced on either side of the point in the series where the mean is calculated. This requires using an odd number of points in the sample window. A major drawback of the SMA is that it lets through a significant amount of the signal shorter than the window length. This can lead to unexpected artifacts, such as peaks in the smoothed result appearing where there were troughs in the data. It also leads to the result being less smooth than expected since some of the higher frequencies are not properly removed. Its frequency response is a type of low-pass filter called sinc-in-frequency. == Continuous moving average ==

The continuous moving average of an integrable function f: \mathbb{R} \rightarrow \mathbb{R} is defined via integration as: : \begin{array}{rl} M_{f, \varepsilon}: \mathbb{R} &\rightarrow \mathbb{R} \\ x &\mapsto \displaystyle \frac{1}{2\,\varepsilon} \int_{x -\varepsilon}^{x +\varepsilon} f(t) \, dt \end{array} where the \varepsilon environment [ x-\varepsilon, x+\varepsilon] around x defines the intensity of smoothing of the graph of the integrable function. A larger \varepsilon > 0 smooths the source graph of the function (blue) f more. The animations below show the moving average as animation in dependency of different values for \varepsilon > 0 . The fraction \frac{1}{2\, \varepsilon} is used, because 2\, \varepsilon is the interval width for the integral. Naturally, \lim_{\varepsilon\to0} M_{f,\ \varepsilon}=f by fundamental theorem of calculus and L'Hôpital's rule. File:Moving average sin polynom mov av.gif|Continuous moving average sine and polynom - visualization of the smoothing with a small interval for integration File:Moving average sine and polynom with a larger interval.gif|Continuous moving average sine and polynom - visualization of the smoothing with a larger interval for integration File:Moving average sine and polynom - visualization of interval width.gif|Animation showing the impact of interval width and smoothing by moving average. ==Cumulative average==

In a cumulative average (CA), the data arrive in an ordered datum stream, and the user would like to get the average of all of the data up until the current datum. For example, an investor may want the average price of all of the stock transactions for a particular stock up until the current time. As each new transaction occurs, the average price at the time of the transaction can be calculated for all of the transactions up to that point using the cumulative average, typically an equally weighted average of the sequence of n values x_1. \ldots, x_n up to the current time: \textit{CA}_n = {{x_1 + \cdots + x_n} \over n}\,. The brute-force method to calculate this would be to store all of the data and calculate the sum and divide by the number of points every time a new datum arrived. However, it is possible to simply update cumulative average as a new value, x_{n+1} becomes available, using the formula \textit{CA}_{n+1} = {{x_{n+1} + n \cdot \textit{CA}_n} \over {n+1}}. Thus the current cumulative average for a new datum is equal to the previous cumulative average, times n, plus the latest datum, all divided by the number of points received so far, n+1. When all of the data arrive (), then the cumulative average will equal the final average. It is also possible to store a running total of the data as well as the number of points and dividing the total by the number of points to get the CA each time a new datum arrives. The derivation of the cumulative average formula is straightforward. Using x_1 + \cdots + x_n = n \cdot \textit{CA}_n and similarly for , it is seen that x_{n+1} = (x_1 + \cdots + x_{n+1}) - (x_1 + \cdots + x_n) x_{n+1} = (n + 1) \cdot \textit{CA}_{n + 1} - n \cdot \textit{CA}_n Solving this equation for \textit{CA}_{n+1} results in \begin{align} \textit{CA}_{n+1} & = {x_{n+1} + n \cdot \textit{CA}_n \over {n+1}} \\[6pt] & = {x_{n+1} + (n + 1 - 1) \cdot \textit{CA}_n \over {n+1}} \\[6pt] & = {(n + 1) \cdot \textit{CA}_n + x_{n+1} - \textit{CA}_n \over {n+1}} \\[6pt] & = {\textit{CA}_n} + {{x_{n+1} - \textit{CA}_n} \over {n+1}} \end{align} ==Weighted moving average==

A weighted average is an average that has multiplying factors to give different weights to data at different positions in the sample window. Mathematically, the weighted moving average is the convolution of the data with a fixed weighting function. One application is removing pixelization from a digital graphical image. This is also known as Anti-aliasing In the financial field, and more specifically in the analyses of financial data, a weighted moving average (WMA) has the specific meaning of weights that decrease in arithmetical progression. In an n-day WMA the latest day has weight n, the second latest n-1, etc., down to one. \text{WMA}_{M} = { n p_{M} + (n-1) p_{M-1} + \cdots + 2 p_{((M-n)+2)} + p_{((M-n)+1)} \over n + (n-1) + \cdots + 2 + 1} The denominator is a triangle number equal to \frac{n(n + 1)}{2}. In the more general case the denominator will always be the sum of the individual weights. When calculating the WMA across successive values, the difference between the numerators of \text{WMA}_{M+1} and \text{WMA}_{M} is np_{M+1} - p_{M} - \dots - p_{M-n+1}. If we denote the sum p_{M} + \dots + p_{M-n+1} by \text{Total}_{M}, then \begin{align} \text{Total}_{M+1} &= \text{Total}_M + p_{M+1} - p_{M-n+1} \\[3pt] \text{Numerator}_{M+1} &= \text{Numerator}_M + n p_{M+1} - \text{Total}_M \\[3pt] \text{WMA}_{M+1} &= { \text{Numerator}_{M+1} \over n + (n-1) + \cdots + 2 + 1} \end{align} The graph at the right shows how the weights decrease, from highest weight for the most recent data, down to zero. It can be compared to the weights in the exponential moving average which follows. ==Exponential moving average==

An exponential moving average (EMA), also known as an exponentially weighted moving average (EWMA), is a first-order infinite impulse response filter that applies weighting factors which decrease exponentially. The weighting for each older datum decreases exponentially, never reaching zero. This formulation is according to Hunter (1986). There is also a multivariate implementation of EWMA, known as MEWMA. ==Other weightings==

Other weighting systems are used occasionally – for example, in share trading a volume weighting will weight each time period in proportion to its trading volume. A further weighting, used by actuaries, is Spencer's 15-Point Moving Average (a central moving average). Its symmetric weight coefficients are [−3, −6, −5, 3, 21, 46, 67, 74, 67, 46, 21, 3, −5, −6, −3], which factors as and leaves samples of any quadratic or cubic polynomial unchanged. Outside the world of finance, weighted running means have many forms and applications. Each weighting function or "kernel" has its own characteristics. In engineering and science the frequency and phase response of the filter is often of primary importance in understanding the desired and undesired distortions that a particular filter will apply to the data. A mean does not just "smooth" the data. A mean is a form of low-pass filter. The effects of the particular filter used should be understood in order to make an appropriate choice. ==Moving median==

From a statistical point of view, the moving average, when used to estimate the underlying trend in a time series, is susceptible to rare events such as rapid shocks or other anomalies. A more robust estimate of the trend is the simple moving median over n time points: \widetilde{p}_\text{SM} = \text{Median}( p_M, p_{M-1}, \ldots, p_{M-n+1} ) where the median is found by, for example, sorting the values inside the brackets and finding the value in the middle. For larger values of n, the median can be efficiently computed by updating an indexable skiplist. Statistically, the moving average is optimal for recovering the underlying trend of the time series when the fluctuations about the trend are normally distributed. However, the normal distribution does not place high probability on very large deviations from the trend which explains why such deviations will have a disproportionately large effect on the trend estimate. It can be shown that if the fluctuations are instead assumed to be Laplace distributed, then the moving median is statistically optimal. For a given variance, the Laplace distribution places higher probability on rare events than does the normal, which explains why the moving median tolerates shocks better than the moving mean. When the simple moving median above is central, the smoothing is identical to the median filter which has applications in, for example, image signal processing. The Moving Median is a more robust alternative to the Moving Average when it comes to estimating the underlying trend in a time series. While the Moving Average is optimal for recovering the trend if the fluctuations around the trend are normally distributed, it is susceptible to the impact of rare events such as rapid shocks or anomalies. In contrast, the Moving Median, which is found by sorting the values inside the time window and finding the value in the middle, is more resistant to the impact of such rare events. This is because, for a given variance, the Laplace distribution, which the Moving Median assumes, places higher probability on rare events than the normal distribution that the Moving Average assumes. As a result, the Moving Median provides a more reliable and stable estimate of the underlying trend even when the time series is affected by large deviations from the trend. Additionally, the Moving Median smoothing is identical to the Median Filter, which has various applications in image signal processing. ==Moving average regression model==

In a moving average regression model, a variable of interest is assumed to be a weighted moving average of unobserved independent error terms; the weights in the moving average are parameters to be estimated. Those two concepts are often confused due to their name, but while they share many similarities, they represent distinct methods and are used in very different contexts. ==See also==