Online Amnestic DTW to allow Real-Time Golden Batch Monitoring

In manufacturing, a golden batch is an idealized realization of the perfect process to produce the desired item, typically represented as a multidimensional time series of pressures, temperatures, flow-rates and so forth. The golden batch is sometimes produced from first-principle models, but it is typically created by recording a batch produced by the most experienced engineers on carefully cleaned and calibrated machines. In most cases, the golden batch is only used in post-mortem analysis of a product with an unexpectedly inferior quality, as plant managers attempt to understand where and when the last production attempt went wrong. In this work, we make two contributions to golden batch processing. We introduce an online algorithm that allows practitioners to understand if the process is currently deviating from the golden batch in real-time, allowing engineers to intervene and potentially save the batch. This may be done, for example, by cooling a boiler that is running unexpectedly hot. In addition, we show that our ideas can greatly expand the purview of golden batch monitoring beyond industrial manufacturing. In particular, we show that golden batch monitoring can be used for anomaly detection, attention focusing, and personalized training/skill assessment in a host of novel domains.

[1]  F. Itakura,et al.  Minimum prediction residual principle applied to speech recognition , 1975 .

[2]  Irfan A. Essa,et al.  Video and accelerometer-based motion analysis for automated surgical skills assessment , 2017, International Journal of Computer Assisted Radiology and Surgery.

[3]  Eamonn J. Keogh,et al.  Making Time-Series Classification More Accurate Using Learned Constraints , 2004, SDM.

[4]  Eamonn J. Keogh,et al.  Exploiting a novel algorithm and GPUs to break the ten quadrillion pairwise comparisons barrier for time series motifs and joins , 2017, Knowledge and Information Systems.

[5]  Ali Israr,et al.  TeslaTouch: electrovibration for touch surfaces , 2010, UIST.

[6]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[7]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[8]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

[9]  Eamonn J. Keogh,et al.  Prefix and Suffix Invariant Dynamic Time Warping , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[10]  Eamonn J. Keogh,et al.  Matrix Profile VI: Meaningful Multidimensional Motif Discovery , 2017, 2017 IEEE International Conference on Data Mining (ICDM).

[11]  Daniel P. Siewiorek,et al.  Generalized feature extraction for structural pattern recognition in time-series data , 2001 .

[12]  W. H. Deitenbeck.  Introduction to statistical process control. , 1995, Healthcare facilities management series.

[13]  Sanjoy Dasgupta,et al.  Early Classification of Time Series by Simultaneously Optimizing the Accuracy and Earliness , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[14]  Paul Kah,et al.  Robotic arc welding sensors and programming in industrial applications , 2015 .

[15]  Eamonn J. Keogh,et al.  Time series joins, motifs, discords and shapelets: a unifying view that exploits the matrix profile , 2017, Data Mining and Knowledge Discovery.

[16]  Enhua Wang,et al.  Dynamic control strategy of a distillation system for a composition-adjustable organic Rankine cycle , 2017 .

[17]  Jessica Lin,et al.  HOT SAX: Finding the Most Unusual Time Series Subsequence: Algorithms and Applications , 2004 .

[18]  R. Darin Ellis,et al.  Toward Personalized Training and Skill Assessment in Robotic Minimally Invasive Surgery , 2016, WCE 2016.

[19]  Rafael Ramírez,et al.  Automatic assessment of violin performance using dynamic time warping classification , 2018, 2018 26th Signal Processing and Communications Applications Conference (SIU).

[20]  Ira Assent,et al.  Anticipatory DTW for Efficient Similarity Search in Time Series Databases , 2009, Proc. VLDB Endow..

[21]  C. L. Philip Chen,et al.  Adaptive least squares support vector machines filter for hand tremor canceling in microsurgery , 2011, Int. J. Mach. Learn. Cybern..

[22]  Germain Forestier,et al.  Optimizing dynamic time warping’s window width for time series data mining applications , 2018, Data Mining and Knowledge Discovery.

[23]  Toni Giorgino,et al.  Matching incomplete time series with dynamic time warping: an algorithm and an application to post-stroke rehabilitation , 2009, Artif. Intell. Medicine.

[24]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[25]  Eamonn J. Keogh,et al.  Finding the most unusual time series subsequence: algorithms and applications , 2006, Knowledge and Information Systems.

[26]  Jan Peters,et al.  Assisting Movement Training and Execution With Visual and Haptic Feedback , 2018, Front. Neurorobot..

[27]  Geoffrey I. Webb,et al.  Dynamic Time Warping Averaging of Time Series Allows Faster and More Accurate Classification , 2014, 2014 IEEE International Conference on Data Mining.

[28]  David A. Clifton,et al.  A review of novelty detection , 2014, Signal Process..