Calculate cumulative moving average of time series (SPMF documentation)

This example explains how to calculate the cumulative moving average of a time series using the SPMF open-source data mining library.

How to run this example?

What is the calculation of the cumulative moving average for time series?

Calculating the cumulative moving average is a way of smoothing a time series to remove noise. For a time series, it replaces each data point by the average of its previous data points.

What is the input of this algorithm?

The input is one or more time series. A time series is a sequence of floating-point decimal numbers (double values). A time-series can also have a name (a string).

Time series are used in many applications. An example of time series is the price of a stock on the stock market over time. Another example is a sequence of temperature readings collected using sensors.

For this example, consider the following time series:

Name Data points
ECG1 3,2,8,9,8,9,8,7,6,7,5,4,2,7,9,8,5

This example time series database is provided in the file contextMovingAverage.txt of the SPMF distribution.

In SPMF, to read a time-series file, it is necessary to indicate the "separator", which is the character used to separate data points in the input file. In this example, the "separator" is the comma ',' symbol.

What is the output?

The output is the cumulative moving average of the time series received as input. The moving average is calculated by replacing each data point in each time series by the average of the previous data points in the same time series.

For example, the result is:

Name Data points
ECG1_CUMAVG 3.0,2.5,4.333333333333333,5.5,6.0,6.5,6.714285714285714,6.75,6.666666666666667,6.7,6.545454545454546,6.333333333333333,6.0,6.071428571428571,6.266666666666667,6.375,6.294117647058823

To see the result visually, it is possible to use the SPMF time series viewer, described in another example of this documentation. In the following figure, the original time series is displayed (top) and its cumulative moving average (bottom).

Input file format

The input file format is defined as follows. It is a text file. The text file contains one or more time series. Each time series is represented by two lines in the input file. The first line contains the string "@NAME=" followed by the name of the time series. The second line is a list of data points, where data points are floating-point decimal numbers separated by a separator character (here the ',' symbol).

For example, the input file of the previous example, named contextMovingAverage.txt is defined as follows:

@NAME=ECG2
3,2,8,9,8,9,8,7,6,7,5,4,2,7,9,8,5

Consider the first two lines. It indicates that the first time series name is "ECG2" and that it consits of the data points: 3,2,8,9,8,9,8,7,6,7,5,4,2,7,9,8, and 5. Then, three other time series are provided in the same file, which follows the same format.

But note that it is possible to have more than one time series per file. For example, this is another input file called contextSax.txt, which contains 4 time series.

@NAME=ECG1
1,2,3,4,5,6,7,8,9,10
@NAME=ECG2
1.5,2.5,10,9,8,7,6,5
@NAME=ECG3
-1,-2,-3,-4,-5
@NAME=ECG4
-2.0,-3.0,-4.0,-5.0,-6.0

Output file format

The output file format is the same as the input format. For example, there is the result of this example:

@NAME=ECG2_CUMAVG
3.0,2.5,4.333333333333333,5.5,6.0,6.5,6.714285714285714,6.75,6.666666666666667,6.7,6.545454545454546,6.333333333333333,6.0,6.071428571428571,6.266666666666667,6.375,6.294117647058823

Implementation details

Beside the cumulative moving average, SPMF offers other variations of the moving average called the "prior moving average" and "central moving average".

Where can I get more information about the cumulative moving average?

The cumulative moving average is a basic operation for analyzing time series. It is described in many websites and books.