Professional Documents
Culture Documents
Davide Bacciu
Dipartimento di Informatica
Università di Pisa
bacciu@di.unipi.it
Medicine
Financial
Meteorology
Geology
Biometrics
Robotics
IoT
Biometrics
...
Introduction
Definitions
Time Domain Analysis
Motivations
Spectral Analysis
Formalization
x = x0 , x1 , . . . , xt , . . . , xN
Goals
Key Methods
N
1X
µ̂ = xt
N
t=1
Autocorrelation
γ̂x (τ )
ρ̂x (τ ) =
γ̂x (0)
Autocorrelation Plot
Cross-Correlation (Discrete)
Cross-Correlation (Discrete)
What is this?
M
X
(f ∗ g)[n] = f (n − t)g(t)
t=−M
Autoregressive Process
ARMA
Need to estimate
The values of the linear coefficients αt (and βt )
The order of the autoregressor K (and Q)
Estimation of the α is performed with the Levinson-Durbin
recursion, e.g. in Matlab a = levinson(x,K)
The order is often estimated with a Bayesian model
selection criterion, e.g. BIC, AIC, etc.
Comparing Timeseries by AR
Timeseries clustering
Novelty/anomaly detection
Spectral Analysis
Fourier Transform
Representing Functions
We (should) know that, given an orthonormal system
{e1 ; e2 , . . . } for E, we can represent any function f ∈ E by a
linear combination of the basis
X∞
< f , ek > ek .
k =1
√
Using cos(kx) − i sin(kx) = e−ikx with i = −1 we can rewrite
the Fourier series as
∞
X
ck eikx
k =−∞
Graphically
n=1
Amplitude
DFT in Action
Limitations of DFT
Graphical Intuition
Wavelets
Next Lecture