TY - JOUR

T1 - The Hierarchical Spectral Merger Algorithm

T2 - A New Time Series Clustering Procedure

AU - Euan Campos, Carolina De Jesus

AU - Ombao, Hernando

AU - Ortega, Joaquin

PY - 2018/4/12

Y1 - 2018/4/12

N2 - We present a new method for time series clustering which we call the Hierarchical Spectral Merger (HSM) method. This procedure is based on the spectral theory of time series and identifies series that share similar oscillations or waveforms. The extent of similarity between a pair of time series is measured using the total variation distance between their estimated spectral densities. At each step of the algorithm, every time two clusters merge, a new spectral density is estimated using the whole information present in both clusters, which is representative of all the series in the new cluster. The method is implemented in an R package HSMClust. We present two applications of the HSM method, one to data coming from wave-height measurements in oceanography and the other to electroencefalogram (EEG) data.

AB - We present a new method for time series clustering which we call the Hierarchical Spectral Merger (HSM) method. This procedure is based on the spectral theory of time series and identifies series that share similar oscillations or waveforms. The extent of similarity between a pair of time series is measured using the total variation distance between their estimated spectral densities. At each step of the algorithm, every time two clusters merge, a new spectral density is estimated using the whole information present in both clusters, which is representative of all the series in the new cluster. The method is implemented in an R package HSMClust. We present two applications of the HSM method, one to data coming from wave-height measurements in oceanography and the other to electroencefalogram (EEG) data.

U2 - 10.1007/s00357-018-9250-5

DO - 10.1007/s00357-018-9250-5

M3 - Journal article

VL - 35

SP - 71

EP - 99

JO - Journal of Classification

JF - Journal of Classification

ER -