Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Juan Kalemkerian
jkalem@cmat.edu.uy
Contenidos
1 Introducción
2 Distance Time Warping (DTW)
Warping functions
Definición de DTW(x,y)
Cálculo de DTW(x,y)
Dos virtudes importantes de la metodologı́a DTW
Restricciones
TADPole
3 Shape based distance (SBD)
Definición
Detección de los centroides
4 Aplicación: covid19
En América del Sur
En el mundo
5 Trabajo a futuro
6 Referencias
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
Contenidos
1 Introducción
2 Distance Time Warping (DTW)
Warping functions
Definición de DTW(x,y)
Cálculo de DTW(x,y)
Dos virtudes importantes de la metodologı́a DTW
Restricciones
TADPole
3 Shape based distance (SBD)
Definición
Detección de los centroides
4 Aplicación: covid19
En América del Sur
En el mundo
5 Trabajo a futuro
6 Referencias
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
Contenidos
1 Introducción
2 Distance Time Warping (DTW)
Warping functions
Definición de DTW(x,y)
Cálculo de DTW(x,y)
Dos virtudes importantes de la metodologı́a DTW
Restricciones
TADPole
3 Shape based distance (SBD)
Definición
Detección de los centroides
4 Aplicación: covid19
En América del Sur
En el mundo
5 Trabajo a futuro
6 Referencias
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
Ejemplo.
Si n = 2 m = 3, tenemos 5 posibles alineamientos que son los
siguientes:
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
x1 x2
(1) : ↓ ↓ & π : (1, 1) → (2, 2) → (2, 3) .
y1 y2 y3
x1 x2
(2) : ↓ . ↓ & π : (1, 1) → (2, 1) → (2, 2) → (2, 3) .
y1 y2 y3
x1 x2
(3) : ↓ & & π : (1, 1) → (1, 2) → (2, 3) .
y1 y2 y3
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
x1 x2
(4) : ↓ & ↓ & π : (1, 1) → (1, 2) → (2, 2) → (2, 3) .
y1 y2 y3
x1 x2
(5) : ↓ & & & π : (1, 1) → (1, 2) → (1, 3) → (2, 3) .
y1 y2 y3
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
DTWi,j =
xi − yj + min DTWi−1,j , DTWi,j−1 , DTWi−1,j−1
RESTRICCIONES
Se llaman también restricción por ventanas (window
constraints) y tienen dos fines, por un lado minimizar el
tiempo de ejecución del programa y por otro eliminar
posibles patologı́as en la deformación.
Se suele utilizar un 10% de la longitud de la serie como
ventana, pero pueden (a veces) obtenerse mejores
resultados con un porcentaje menor. La más utilizada de
las ventanas es la propuesta por Sakoe & Chiba.
Cuando se usan ventanas inclinadas y el tamaño de las
mismas es w, se consideran los puntos en el rango
[(i, j − w); (i, j + w)]. De esta forma, cuando la ventana es
de tamaño w, en cada paso 2w + 1 puntos son usados.
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
Definición
Dadas las series de tiempo x = (x1 , x2 , ..., xn ),
y = (y1 , y2 , ..., ym )
Definición
Dados x1 , x2 , ..., xm m series de tiempo a agrupar el clusters
definimos
ρi = #{xj : d(xi , xj ) ≤ dc }
δi = min{d(xi , xj ) : d(xi , xj ) > dc }
Contenidos
1 Introducción
2 Distance Time Warping (DTW)
Warping functions
Definición de DTW(x,y)
Cálculo de DTW(x,y)
Dos virtudes importantes de la metodologı́a DTW
Restricciones
TADPole
3 Shape based distance (SBD)
Definición
Detección de los centroides
4 Aplicación: covid19
En América del Sur
En el mundo
5 Trabajo a futuro
6 Referencias
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
siendo
( P
n−k
xi+k yi si 0≤k ≤n−1
Rk (x, y) = Pi=1
n+k
i=1 yi−k xi si −n + 1 ≤ k ≤ 0
CCw (x, y )
NCCw (x, y ) = p .
R0 (x, x) R0 (y, y)
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
Contenidos
1 Introducción
2 Distance Time Warping (DTW)
Warping functions
Definición de DTW(x,y)
Cálculo de DTW(x,y)
Dos virtudes importantes de la metodologı́a DTW
Restricciones
TADPole
3 Shape based distance (SBD)
Definición
Detección de los centroides
4 Aplicación: covid19
En América del Sur
En el mundo
5 Trabajo a futuro
6 Referencias
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
1000
Brasil
Argentina
Colombia
Perú
Bolivia
Chile
800
Paraguay
Venezuela
Ecuador
Surinam
Guayana francesa
600
Guyana
Uruguay
400
200
0
día
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
DTW k =2 k =3 k =4 k =5
SIL ↑ 0.789 0.578 0.559 0.378
CH ↑ 25.46 16.50 10.02 9.56
DB ↓ 0.242 0.327 0.504 2.158
D↑ 0.151 0.009 0.132 0.066
COP ↓ 0.099 0.077 0.055 0.058
siendo a x, Cj = C1
P
| j| P y∈Cj d(x, y),
Calinski–Harabasz (%)(1974)
P
(n − k ) kj=1 Cj d C j , x
CH = .
(k − 1) kj=1 xi ∈Cj d xi , C j
P P
Dunn (%)(1973)
mini,j=1,2,...,k d Ci , Cj
D= .
maxi,j=1,2,...,k diam (Ci )
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
1000 Cluster 1
Brasil, Colombia, Perú, Chile, Bolivia, Ecuador
Cluster 2
Argentina, Paraguay, Venenzuela, Surinam,
800
día
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
1000 Cluster 1
Brasil, Perú, Chile, Ecuador, Guayana francesa, Uruguay
Cluster 2
Argentina,Colombia, Bolivia, Paraguay, Venezuela, Surinam,
800
Guyana
600
400
200
0
día
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
Contenidos
1 Introducción
2 Distance Time Warping (DTW)
Warping functions
Definición de DTW(x,y)
Cálculo de DTW(x,y)
Dos virtudes importantes de la metodologı́a DTW
Restricciones
TADPole
3 Shape based distance (SBD)
Definición
Detección de los centroides
4 Aplicación: covid19
En América del Sur
En el mundo
5 Trabajo a futuro
6 Referencias
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias
Contenidos
1 Introducción
2 Distance Time Warping (DTW)
Warping functions
Definición de DTW(x,y)
Cálculo de DTW(x,y)
Dos virtudes importantes de la metodologı́a DTW
Restricciones
TADPole
3 Shape based distance (SBD)
Definición
Detección de los centroides
4 Aplicación: covid19
En América del Sur
En el mundo
5 Trabajo a futuro
6 Referencias
Introducción Distance Time Warping (DTW) Shape based distance (SBD) Aplicación: covid19 Trabajo a futuro Referencias