Consensus Clustering of Time Series Data

Kursun A. Y., İYİGÜN C., BATMAZ İ.

21st International Conference on Computational Statistics, COMPSTAT 2014, Geneva, İsviçre, 19 - 22 Ağustos 2014, ss.665-672, (Tam Metin Bildiri) identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Geneva
  • Basıldığı Ülke: İsviçre
  • Sayfa Sayıları: ss.665-672
  • Anahtar Kelimeler: Consensus Clustering, Dynamic Time Warping, Ensemble Clustering, Time Series Clustering
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this study, we aim to develop a methodology that merges Dynamic Time Warping (DTW) and consensus clustering in a single algorithm. Mostly used time series distance measures require data to be of the same length and the distance between time series data mostly depends on the similarity of each coinciding data pair in time. DTW is a relatively new measure used to compare two time dependent sequences which may be out of phase or may not have the same lengths or frequencies. However, DTW is a similarity measure that is employed for single variable with standard clustering methods rather than consensus clustering. Thus our motivation is to create an algorithm that can combine the benefits of the DTW with benefits of consensus clustering, which will also provide a solution for multivariate applications. We present the results of our study both with simulated data and well known datasets from the literature.