The Hierarchical Spectral Merger Algorithm: A New Time Series Clustering Procedure

Carolina Euán (), Hernando Ombao and Joaquín Ortega
Additional contact information
Carolina Euán: Centro de Investigación en Matemáticas
Hernando Ombao: King Abdullah University of Science and Technology
Joaquín Ortega: Centro de Investigación en Matemáticas

Journal of Classification, 2018, vol. 35, issue 1, No 5, 99 pages

Abstract: Abstract 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.

Keywords: Hierarchical spectral merger clustering: Time series clustering; Hierarchical clustering; Total variation distance; Time series; Spectral analysis (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://link.springer.com/10.1007/s00357-018-9250-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jclass:v:35:y:2018:i:1:d:10.1007_s00357-018-9250-5

Ordering information: This journal article can be ordered from
http://www.springer. ... hods/journal/357/PS2

DOI: 10.1007/s00357-018-9250-5

Access Statistics for this article

Journal of Classification is currently edited by Douglas Steinley

More articles in Journal of Classification from Springer, The Classification Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().