Hierarchical agglomerative clustering of time-warped series
Universidad Tecnológica de Bolívar
Metadata Show full item record
We have developed a procedure for hierarchical agglomerative clustering of time series data. To measure the dissimilarity between these data, we use classically the Euclidean distance or we apply the costs of the series nonlinear alignment (time warping). In the latter approach, we use the classical costs or the modified ones. The modification consists in matching short signal segments instead of single signal samples. The procedure is applied to a few datasets from the internet archive of time series. In this archive, the series of the same classes possess visual similarity but their time evolution is often different (the characteristic waves have different location within the individual signals). Therefore the use of the Euclidean distance as the dissimilarity measure gives poor results. After time warping, the nonlinearly aligned signals match each other better, and therefore the total cost of the alignment appears to be a much more effective measure. It results in higher values of the Purity index used to evaluate the results of clustering. In most cases, the proposed modification of the alignment costs definition leads to still higher values of the index. © 2018, Springer International Publishing AG.
Acknowledgements. This work was partially supported by the Ministry of Science and Higher Education funding for statutory activities (BK-220/RAu-3/2016) and the Ministry of Science and Higher Education funding for statutory activities of young researchers (BKM-508/RAu-3/2016). The work was performed using the infrastructure supported by POIG.02.03.01-24-099/13 grant: GeCONiI—Upper Silesian Center for Computational Science and Engineering.
Compatible para recolección con: