Incremental fuzzy C medoids clustering of time series data using dynamic time warping distance

PLoS One. 2018 May 24;13(5):e0197499. doi: 10.1371/journal.pone.0197499. eCollection 2018.

Abstract

Clustering time series data is of great significance since it could extract meaningful statistics and other characteristics. Especially in biomedical engineering, outstanding clustering algorithms for time series may help improve the health level of people. Considering data scale and time shifts of time series, in this paper, we introduce two incremental fuzzy clustering algorithms based on a Dynamic Time Warping (DTW) distance. For recruiting Single-Pass and Online patterns, our algorithms could handle large-scale time series data by splitting it into a set of chunks which are processed sequentially. Besides, our algorithms select DTW to measure distance of pair-wise time series and encourage higher clustering accuracy because DTW could determine an optimal match between any two time series by stretching or compressing segments of temporal data. Our new algorithms are compared to some existing prominent incremental fuzzy clustering algorithms on 12 benchmark time series datasets. The experimental results show that the proposed approaches could yield high quality clusters and were better than all the competitors in terms of clustering accuracy.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Cluster Analysis*
  • Fuzzy Logic*
  • Models, Theoretical
  • Time Factors

Grants and funding

The authors gratefully acknowledge that this research work was supported by fundings from Natural Science Foundation of China under grant no. 61202286 (http://www.nsfc.gov.cn/), Foundation for University Key Teacher by Henan Province under grant no. 2015GGJS-068 (http://www.haedu.gov.cn/), Foundation for scientific and technological project of Henan Province under grant no. 172102210279, and the Fundamental Research Funds for the Universities of Henan Province under grant no. NSFRF1616 (http://kxc.hpu.edu.cn/www/) to YL. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.