Using permutations for hierarchical clustering of time series

Two distances based on permutations are considered to measure the similarity of two time series according to their strength of dependency. The distance measures are used together with different linkages to get hierarchical clustering methods of time series by dependency. We apply these distances to...

Descripción completa

Detalles Bibliográficos
Autores: Cánovas Peña, José Salvador, Guillamón Frutos, Antonio, Ruiz Abellón, María Carmen
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2019
País:España
Institución:Universidad Politécnica de Cartagena(UPCT)
Repositorio:Repositorio Digital UPCT
OAI Identifier:oai:repositorio.upct.es:10317/9644
Acceso en línea:http://hdl.handle.net/10317/9644
Access Level:acceso abierto
Palabra clave:Time series clustering
Permutation entropy
Time series dependency
Hierarchical clustering
Mutual information
Estadística e Investigación Operativa
Matemática Aplicada
12 Matemáticas
1209 Estadística
Descripción
Sumario:Two distances based on permutations are considered to measure the similarity of two time series according to their strength of dependency. The distance measures are used together with different linkages to get hierarchical clustering methods of time series by dependency. We apply these distances to both simulated theoretical and real data series. For simulated time series the distances show good clustering results, both in the case of linear and non-linear dependencies. The effect of the embedding dimension and the linkage method are also analyzed. Finally, several real data series are properly clustered using the proposed method.