Comparison of Time Series Clustering Algorithms for Machine State Detection

Abstract New developments in domains like mathematics and statistical learning and availability of easy-to-use, often freely accessible software tools offer great potential to transform the manufacturing domain and their grasp on the increased manufacturing data repositories sustainably. One of the most exciting developments is in the area of machine learning. Time series clustering could be utilized in machine state detection which can be used in predictive maintenance or online optimization. This paper presents a comparison of freely available time series clustering algorithms, by applying several combinations of different algorithms to a database of public benchmark technical data.

[1]  Detlef Gerhard,et al.  TU Wien Pilot Factory Industry 4.0 , 2019, Procedia Manufacturing.

[2]  Eamonn J. Keogh,et al.  Experimental comparison of representation methods and distance measures for time series data , 2010, Data Mining and Knowledge Discovery.

[3]  T. S. Ragu-Nathan,et al.  The impact of time-based manufacturing practices on mass customization and value to customer , 2001 .

[4]  T. Warren Liao,et al.  Clustering of time series data - a survey , 2005, Pattern Recognit..

[5]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

[6]  Olatz Arbelaitz,et al.  An extensive comparative study of cluster validity indices , 2013, Pattern Recognit..

[7]  Li Wei,et al.  Experiencing SAX: a novel symbolic representation of time series , 2007, Data Mining and Knowledge Discovery.

[8]  Dimitrios Gunopulos,et al.  Iterative Incremental Clustering of Time Series , 2004, EDBT.

[9]  Eamonn J. Keogh,et al.  A Novel Approximation to Dynamic Time Warping allows Anytime Clustering of Massive Time Series Datasets , 2012, SDM.

[10]  Takumi Ichimura,et al.  Clustering of time series using hybrid symbolic aggregate approximation , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[11]  Christos Faloutsos,et al.  AutoPlait: automatic mining of co-evolving time sequences , 2014, SIGMOD Conference.

[12]  Dimitrios Gunopulos,et al.  Indexing multi-dimensional time-series with support for multiple distance measures , 2003, KDD '03.

[13]  Eamonn J. Keogh,et al.  Matrix Profile I: All Pairs Similarity Joins for Time Series: A Unifying View That Includes Motifs, Discords and Shapelets , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[14]  Robert R. Sokal,et al.  A statistical method for evaluating systematic relationships , 1958 .

[15]  Max A. Little,et al.  Highly comparative time-series analysis: the empirical structure of time series and their methods , 2013, Journal of The Royal Society Interface.

[16]  Patrick Rosenberger,et al.  Combining multiple data sources and enriching the dataset using Industrial Edge Devices , 2020 .

[17]  L. Hubert,et al.  Comparing partitions , 1985 .

[18]  Eamonn J. Keogh,et al.  Exact Discovery of Time Series Motifs , 2009, SDM.