Prediction is very difficult, especially about the future.
attributed to Niels Bohr

Analiza Szeregów Czasowych 2018

Wykład w języku angielskim. Może być zaliczany jako przedmiot do wyboru na Informatyce lub wykład fakultatywny na Fizyce.

Time Series Analysis 2018

Time Series Analysis attempts to understand the past and predict the future. It belongs to a broad range of Data Science, and its objective is: given a time series, or an ordered, often temporal, string of data points, predict its future values. Time series often arise when monitoring natural or industrial processes, taking consecutive measurements of a quantity or tracking corporate business metrics. Time Series Analysis accounts for the fact that data points taken over time may have an internal structure, such as autocorrelation, trend, or seasonal variations that should be accounted for, but at the same time data points are contaminated by random noise. Methods developed within Time Series Analysis are frequently used in other areas, like signal or image processing.

The course will cover the following subjects: Fast Fourier Transform - the power spectrum - smoothing and denoising - digital linear filters - "classic" linear models (AR, MA, ARMA, ARIMA, GARCH) - fractional models (ARFIMA) - Detrended Fluctuations Analysis - multivariate time series - wavelets - nonlinear prediction.

To complete the course, a student will need to attend the lectures and complete several (6-7, or something like that) easy home assignments. The use of R or Python programming languages is recommended, but not required; you may use a programming language or package of your choice.

Lectures

1.03.2018 Sampling, Discrete Fourier Transform (DFT) and its properties, Fast Fourier Transform (FFT) algorithm Lecture  1
8.03.2018 The convolution, Wiener-Khinchin Theorem, the periodogram, window functions, time-dependent power spectrum of a nonstationary signal Lecture  2
15.03.2018 The white noise and the Brownian motion (th random walk), α-stable distributions, the Wiener filter (th optimal filter), filtering in the Fourier domain Lecture  3
22.03.2018 Digital Linear Filters: FIR and IIR filters, role of the phase, simple low- and high-pass filters, moving averages, differentiating filters, examples of filter design. Lecture  4
5.04.2018 The autoregressive AR(p) process: definition, the correlation function and the power spectrum; Youle-Walker equation; partial correlations; Akaike Information Criterion; forecasting Lecture  5
19.04.2018 MA(q), ARMA(p,q), ARIMA(p,d,q) and seasonality: an overview Lecture  6
26.04.2018 Vector Autoregressive VAR(p) models Lecture  7
10.05.2018 Long memory processes: Joseph effect, Hurst exponent, Detrended Fluctuation Analysis, fractional ARFIMA(p,d,q) processes Lecture  8
17.05.2018 Financial time series: volatility and heteroscedasticity; ARCH, GARCH, IGARCH, FIGARCH, EGARCH models Lecture  9
24.05.2018 Wavelets: Haar, DAUB(4), three-point Haar; multiresolution analysis Lecture 10
7.06.2018 Wavelet spectrum; wavelet denoising; wavelets in image analysis Lecture 11

Home Assignments
I strongly suggest that you complete these assigment within two weeks after they have been officially published. I do not object to completing them later on, but if you keep putting the assignments off, you may find that you don't have enough time by the end of the term, before the course finishes.
15.03.2018 Power spectrum and the Wiener filter
Data files for this assignment: assgn1a.txt, assgn1b.txt
Assignment 1
22.03.2018 Butterworth filter design Assignment 2
10.05.2018 AR(p) model fitting Assignment 3
10.05.2018 Detrended Fluctuation Analysis Assignment 4
7.06.2018 Wavelet denoising Assignment 5

Some useful links:

Bibliography:


Copyright © 2009-18 P. F. Góra. Wszystkie materiały zamieszczone na tej stronie są chronione prawem autorskim. Materiały te mogą być wykorzystywane w niekomercyjnych celach dydaktycznych i naukowych, pod warunkiem zachowania niniejszej informacji o prawach autorskich.
Copyright © 2009-18 P. F. Góra. All materials published here are copyrighted. Permission is granted to use them for non-commercial teaching or research purposes, provided this copyright notice is preserved.