# How signal processing can be used to identify patterns in complex time series

The trend and seasonality can be accounted for in a linear model by including sinusoidal components with a given frequency. However, finding the appropriate frequency for each sinusoidal component requires a little more digging. This post shows how to use fast Fourier transforms to find these frequencies.

Defining the model:

y = P(t) + S(t) + T(t) + R(t)

• P(t)~Polynomial component
• S(t)~Seasonal component
• T(t)~Trend component
• R(t)~Residual error

For the purposes of this post, we will only focus on the T(t) and S(t) components. The actual model fitting will be done in a separate post.

600 observations were used in the training set. The result was tested on the full dataset with 731 observations.

## Find the overall trend:

I used an FFT transformation to visualize the magnitude of the frequency components in the time series. To be specific, the absolute magnitude is plotted.

Frequency Component, Magnitude

```[  1.41666667e-01   1.82239797e+05][  1.43333333e-01   5.67160341e+05]
[  2.83333333e-01   1.66899918e+05]
[  2.85000000e-01   4.59942544e+05]
[  2.86666667e-01   3.95441559e+05]
[  4.28333333e-01   2.03492985e+05]
```

## Does it make sense to reuse frequencies for the trend and seasonal components?

• On one hand, it might be better not to miss anything. I doubt there will be a prominant trend for -a weekday- every 28 weeks.
• For the trend component, it would makes sense to use the lowest frequencies with the highest magnitudes.
• For the seasonal component, there are "interesting" frequencies around .143, .285, and .428.

## Finding seasonal patterns in the target variable:

### The overall trend could be removed by creating a differenced variable for Pageviews The differenced variable allows for seasonal components to be identified more clearly.

```Frequency Component, Magnitude[  1.43333333e-01   5.00831933e+05]
[  2.83333333e-01   2.65832489e+05]
[  2.85000000e-01   7.24904464e+05]
[  2.86666667e-01   6.13035227e+05]
[  2.88333333e-01   1.92922452e+05]
[  4.28333333e-01   4.04206565e+05]```

The lower frequency components were removed and the other, distinct frequencies were amplified. This makes the frequencies easier to filter! Also it makes it easier to compare to possible seasonal variables.

## Finding the seasonal predictor variable:

`Frequency Component, Magnitude`
```[  1.41666667e-01   2.42782136e+02] [  1.43333333e-01   6.00386477e+02]
[  1.45000000e-01   1.31981640e+02]
[  2.85000000e-01   2.78344410e+02]
[  2.86666667e-01   2.07887576e+02]
[  4.28333333e-01   2.97539156e+02]```

## Eureka! Weekday shares the same frequency components as Pageviews!

I found dominant frequencies at .143, .285, and .428. These correspond to T=7.14,3.5, and 2.33. There were also some frequencies around the e-3 orders of magnitude. These were at .00166, .00333, and 0.005 and had periods upwards of 200.

If you want to see how I included these frequency components in a regression model please see my Github. The results are compared to straight up dummy coding (the results are the same).

### https://github.com/Freedomtowin/DSC-Complex-Time-Series-Challenge/b...;

Views: 6326

Comment

Join Data Science Central

Comment by Antal Sofalvy on February 24, 2017 at 2:58pm

Hello,

the github link given does not work for me...

Comment by Rohan Kotwani on January 24, 2017 at 7:02am

Thank you for giving me the opportunity to give background context. This was a fun, machine learning side project so I didn't have any business context to do it. Originally, I included links and references, but they were against the "one link" rule of posting blogs on here. Also, I wanted to included additional material, but I think there is a limit to how many pics I can post. I will try to show what objective I was trying to accomplish.

The original problem statement was given here: http://www.datasciencecentral.com/forum/topics/challenge-of-the-wee... There was also a verbal solution given in the members only section. I'm not sure if its legal to share the whole thing, but here is an excerpt of the solution. " The time series has a weekly periodicity with two peaks: Monday and Thursday, corresponding respectively to the publication of the Monday and Thursday digests. The impact of the Monday and Thursday email blasts extent over the next day; this makes measuring the yield more difficult, unless you use additional data, e.g. from our newsletter vendor. However, the bulk of the impact is really on Monday and Thursday."

I saw a DSC article that talked about finding trends using signal processing techniques. http://www.datasciencecentral.com/profiles/blogs/how-we-combined-di... . The trend component could be created and entered into the regression model as an independent variable. I should the trend component in one of the figures above. I think it wouldn't make sense to reuse frequencies components from the trend component because their periods (cycles/seconds) are very large (upwards of 200 days).

Comment by Dragos Bandur on January 23, 2017 at 10:48am

Hello Rohan,

I think this is an interesting approach but I have difficulty following the article because is missing few instrumental components such as motivation, problem position, description of data, trend/seasonality specifics, objectives.

For example: what do you mean by "reusing" trend and seasonal frequencies and why? Also, why are those seasonal frequencies "interesting" and what happens there? What are the units for periods etc.?