MATEMATICA E INFORMATICAData ScienceAnno accademico 2024/2025

9796561 - MODELLING OF COMPLEX SYSTEMS AND TIME SERIES

Docente: Giuseppe NUNNARI

Risultati di apprendimento attesi

General Objectives.

The course aims to impart fundamental knowledge for analyzing and modeling time series data, which frequently serve as the primary source of insights into the behavior of complex systems.

Synthetic General Description.

Explore the complexity of time series analysis with a comprehensive course covering topics such as stationary processes, ARMA modeling, estimation techniques, prediction methods, and model identification. Dive into the world of multivariate time series models and learn about heteroskedasticity and its identification. Gain practical skills in spectrum analysis, parameter estimation, and predictive modeling to unravel complex systems' behavior

 Expected Learning Results

- Knowledge and understanding; (max 200 battute)

 Throughout the course, students will grasp the fundamental principles of stationary processes and time series analysis. They will gain proficiency in estimating process characteristics, constructing prediction models, identifying appropriate models from time series data, and validating these models effectively.

 - Applying knowledge and understanding;  (max 200 battute)

Students will learn to identify both models from time series data using widely-used software tools like MATLAB. They will also gain practical experience in validating model performance through case studies conducted under the supervision of the teacher with MATLAB or similar tools such as R or Python.

 - Making judgments;  (max 200 battute):

 Students will be able to judge on the potential and limits of the model identification theory proposed in the course.

Modalità di svolgimento dell'insegnamento

Le lezioni verranno erogate mediante didattica frontale avvalendosi di slides e software tools. Verranno in particolare utilizzati alcuni toolbox di  Matlab, attualmente disponibili gratuitamente per gli studenti dell'Università degli Studi di Catania, previa registrazione. Qualora l'insegnamento si svolga in modalità mista o a distanza, potrebbe essere necessario introdurre modifiche rispetto a quanto prescritto, in linea con il programma previsto nel syllabus. Le lezioni verranno organizzate come segue:

Prerequisiti richiesti

Familiarity with Linear Algebra, Matrix Calculus, and Computer Programming basics.

Frequenza lezioni

Attendance of the lessons is recommended.

Contenuti del corso

1.      Stationary Processes and Time Series. Stationary Process, White Process, MA Process, AR Process, ARMA Process, Spectrum of a Stationary Process, Spectrum Process and Diagrams, Maximum Frequency in Discrete Time, White Noise Spectrum, Complex Spectrum, ARMA Model,  Variance of an ARMA Process, Fundamental Theorem of Spectral Analysis, Spectrum Drawing, Representations of a Stationary Process.

2.      Estimation of Process Characteristics. General Properties of the Covariance Function. Covariance Function of ARMA Processes. Estimation of the Mean. Estimation of the Covariance Function. Estimation of the Spectrum. Whiteness Test.

3.      Prediction. A fake Predictor. Practical Determination of the Fake Predictor. Spectral Factorization. Whitening Filter. Optimal Predictor from Data. Prediction of an ARMA Process. ARMAX Process. Prediction of an ARMAX Process.

4.      Model Identification. The Identification Problem. A General Identification Problem. Static and Dynamic Modeling. External Representation Models. Box and Jenkins Model. ARX and AR Models. ARMAX and ARMA Models. Multivariable Models. Internal Representation Models. The model Identification Process. The Predictive Approach. ARX and AR Model. ARMAX and ARMA models, ARIMA and SARIMA models.

5.      Identification of Input-Output Models. Estimating AR and ARX Models. The Least Squares Method. Identifiability. Estimating ARMA and ARMAX Models. Estimating the Uncertainty in Parameter Estimation. Recursive Identification . Recursive Least Squares . Extended Least Squares. Robustness of Identification Methods. Prediction Error and Model Error. Frequency Domain Interpretation.

6.      Heteroskedasticity: structure and identification  of ARCH and GARCH models. 

7.      Multivariate Timeseries models: Structure and identification of Multivairate ARMA process.

Testi di riferimento

Programmazione del corso

 ArgomentiRiferimenti testi
1Stationary Processes and Time Series.Model Identification and Data Analysis - Chapter 1
2Estimation of Process CharacteristicsModel Identification and Data Analysis - Chapter 2
3PredictionModel Identification and Data Analysis - Chapter 3
4Model IdentificationModel Identification and Data Analysis - Chapter 4
5Heteroskedasticity: structure and identification of ARCH and GARCH modelsTime series - Application to finance with R and S-Plus -Chapter 9
6Multivariate Time SeriesTime series - Application to finance with R and S-Plus Chapter 10

Verifica dell'apprendimento

Modalità di verifica dell'apprendimento

The exam comprises an oral interview covering course content and a discussion of findings from a report supervised by the instructor. The report entails analyzing and modeling one or more time series using methodologies taught in the course.

  Failed: the student does not know the basic concept of the course and has completed less than 40% of the required assignemnts

  18-20: the student has a basic knowledge of the topics of the course but he has great difficulties in applying them to practical exercises and problem solving pipelines.

  21-24: the student has a basic knowledge of the topics of the course and he is able to solve simple problemns and exercises with some guidance from the teacher.

  25-27: the student has a good knowledge of the topics of the course and can complete the assignemnt in autonomy with minor errors

  28-30 e lode: The student has full knowledge of the topics of the course and is able to complete in autonomy assignemnts making connections and with only very minimal occasional mistakes.

Esempi di domande e/o esercizi frequenti

What is a random process ?

 Define the mean and variance of a random process.

 When a stochastic process is stationary ?

Expose the meaning about the covariance function and the spectrum of a stationary  stochastic process and their relationship.

When a  predictor can be defined good ?

 Describe the structure of the Box-Jenkins Model.

 What is an ARMAX model ?

How an ARMAX model can be identified starting from time series ?

What is of a SARIMA model.

Describe how the ACF and the PACF functions can be used to estimate the order of an ARMA model.

Describe the Internal Representation of Models with Exogenous inputs.

How the performance of an identified model can be assessed ?

 Describe the Least Squares Method and its application to identify model parameters.

 Describe the main steps to identify the model starting from time series.

Describe the main performance indices to assess the goodness of a model.

 Describe some your personnal experience in indentifying model from time series data.

 


English version