Analiza Szeregów Czasowych

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



Due to the COVID-19 pandemics, all lectures take place on-line on the MS Teams platform. I do not object to recording my lectures, provided the access to these recordings is limited to people taking the course and the recordings are not widely distributed over the net.

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

Time Series Analysis

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 either

The use of R or Python programming languages in the assignments is recommended, but not required; you may use any programming language or package of your choice.

Lectures

4.03.2021 Sampling, Discrete Fourier Transform (DFT) and its properties, Fast Fourier Transform (FFT) algorithm Lecture  1
11.03.2021 The convolution, Wiener-Khinchin Theorem, the periodogram, window functions, time-dependent power spectrum of a nonstationary signal Lecture  2
18.03.2021 The white noise and the Brownian motion (the random walk), α-stable distributions, the Wiener filter (th optimal filter) Lecture  3
25.03.2021 Digital Linear Filters: The transfer function, FIR and IIR filters, role of the phase, simple low- and high-pass filters, moving averages, differentiating filters, examples of filter design. Lecture  4
1.04.2021 The autoregressive AR(p) process: definition, the correlation function and the power spectrum; Youle-Walker equation; partial correlations; Akaike Information Criterion; forecasting Lecture  5
8.04.2021 MA(q), ARMA(p,q), ARIMA(p,d,q) and seasonality: an overview Lecture  6
22.04.2021 Multivariate processes Lecture  7
An error has been corrected
29.04.2021 Financial time series Lecture  8
6.05.2021 Long-memory processes: Joseph effect, Hurst exponent, Detrended Fluctuation Analysis Lecture  9
13.05.2021 Wavelets: Haar, DAUB(4), three-point Haar; multiresolution analysis Lecture 10
20.05.2021 Wavelet spectrum; wavelet denoising; wavelets in image analysis Lecture 11
10.06.2021 Stochastic Differential Equations; Stochastic Resonance - some remarks Lecture 12

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.
I very much prefer sending me your assignments in pdf format.
21.03.2021 Power spectrum and the Wiener filter
Data files for these assignments: assgn1.txt, assgn2.txt
Assignment 1
Assignment 2
1.04.2018 Butterworth filter design Assignment 3
22.04.2018 Fitting parameters to AR(p) models
Data file for assignments 4 and 5: data45.txt
Assignment 4
22.04.2018 Fitting a VAR(1) process Assignment 5
26.05.2018 Lynx of the Mackenzie River: fitting a seasonal model Assignment 6
26.05.2018 The number of sunspots: fitting a seasonal model Assignment 7
26.05.2018 The Hurst phenomenon - Detrended Fluctuation Analysis and the original R/S approach Assignment 8

Some useful links:

Bibliography:


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