Towards a Hierarchical Approach for Outlier Detection in Industrial Production Settings

In the context of Industry 4.0, the degree of cross-linking between machines, sensors, and production lines increases rapidly.However, this trend also offers the potential for the improve-ment of outlier scores, especially by combining outlier detectioninformation between different production levels. The latter, in turn, offer various other useful aspects like different time series resolutions or context variables. When utilizing these aspects, valuable outlier information can be extracted, which can be then used for condition-based monitoring, alert management, or predictive maintenance. In this work, we compare different types of outlier detection methods and scores in the light of the aforementioned production levels with the goal to develop a modelfor outlier detection that incorporates these production levels.The proposed model, in turn, is basically inspired by a use casefrom the field of additive manufacturing, which is also known asindustrial 3D-printing. Altogether, our model shall improve the detection of outliers by the use of a hierarchical structure that utilizes production levels in industrial scenarios.

[1]  Kenji Yamanishi,et al.  A unifying framework for detecting outliers and change points from time series , 2006, IEEE Transactions on Knowledge and Data Engineering.

[2]  Sangkyum Kim,et al.  ROAM: Rule- and Motif-Based Anomaly Detection in Massive Moving Object Data Sets , 2007, SDM.

[3]  Fang Liu,et al.  An online outlier detection method based on wavelet technique and robust RBF network , 2013 .

[4]  George Atia,et al.  Randomized Robust Subspace Recovery and Outlier Detection for High Dimensional Data Matrices , 2015, IEEE Transactions on Signal Processing.

[5]  Alexandros Nanopoulos,et al.  Reverse Nearest Neighbors in Unsupervised Distance-Based Outlier Detection , 2015, IEEE Transactions on Knowledge and Data Engineering.

[6]  T. Lane,et al.  Sequence Matching and Learning in Anomaly Detection for Computer Security , 1997 .

[7]  Carla Marceau,et al.  Characterizing the behavior of a program using multiple-length N-grams , 2001, NSPW '00.

[8]  Michael Schatz,et al.  Learning Program Behavior Profiles for Intrusion Detection , 1999, Workshop on Intrusion Detection and Network Monitoring.

[9]  A. N. Srivastava,et al.  Anomaly Detection in Large Sets of High-Dimensional Symbol Sequences , 2006 .

[10]  Lionel Tarassenko,et al.  A System for the Analysis of Jet Engine Vibration Data , 1999, Integr. Comput. Aided Eng..

[11]  Valentin Cristea,et al.  Rapid Parallel Detection of Distance-based Outliers in Time Series using MapReduce , 2016 .

[12]  Salvatore J. Stolfo,et al.  Data Mining Approaches for Intrusion Detection , 1998, USENIX Security Symposium.

[13]  Amanda F. Mejia,et al.  PCA leverage: outlier detection for high‐dimensional functional magnetic resonance imaging data , 2015, Biostatistics.

[14]  Andrés Gago Alonso,et al.  Community Feature Selection for Anomaly Detection in Attributed Graphs , 2016, CIARP.

[15]  Mattheos K. Protopapas,et al.  Outliers detection in multivariate time series using genetic algorithms , 2014 .

[16]  Peter Filzmoser,et al.  Local projections for high-dimensional outlier detection , 2017 .

[17]  Fabio A. González,et al.  Anomaly Detection Using Real-Valued Negative Selection , 2003, Genetic Programming and Evolvable Machines.

[18]  Salvatore J. Stolfo,et al.  A Geometric Framework for Unsupervised Anomaly Detection , 2002, Applications of Data Mining in Computer Security.

[19]  Josh Harguess,et al.  Online robust dictionary learning with density-based outlier weighing , 2016, OCEANS 2016 MTS/IEEE Monterey.

[20]  Donghwa Shin,et al.  Contextual Outlier Interpretation , 2017, IJCAI.

[21]  Abhishek Sharma,et al.  Context-Aware Time Series Anomaly Detection for Complex Systems , 2013 .

[22]  Mei Han,et al.  An outliers detection method of time series data for soft sensor modeling , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[23]  Mohammed J. Zaki,et al.  ADMIT: anomaly-based data mining for intrusions , 2002, KDD.

[24]  Andreas Krause,et al.  Linear-Time Outlier Detection via Sensitivity , 2016, IJCAI.

[25]  Clara Pizzuti,et al.  Fast Outlier Detection in High Dimensional Spaces , 2002, PKDD.

[26]  Rajeev Gandhi,et al.  Ganesha: Black-Box Fault Diagnosis for MapReduce Systems (CMU-PDL-08-112) , 2008 .

[27]  Thomas Seidl,et al.  Towards an Efficient Ranking of Interval-Based Patterns , 2016, EDBT.

[28]  Raman K. Mehra,et al.  Detection and classification of intrusions and faults using sequences of system calls , 2001, SGMD.

[29]  Pavlos Protopapas,et al.  Finding anomalous periodic time series , 2009, Machine Learning.

[30]  Srinivasan Parthasarathy,et al.  Robust Contextual Outlier Detection: Where Context Meets Sparsity , 2016, CIKM.

[31]  Rayford B. Vaughn,et al.  Efficient Modeling of Discrete Events for Anomaly Detection Using Hidden Markov Models , 2005, ISC.

[32]  Leonid Portnoy,et al.  Intrusion detection with unlabeled data using clustering , 2000 .

[33]  David J. Hill,et al.  Anomaly detection in streaming environmental sensor data: A data-driven modeling approach , 2010, Environ. Model. Softw..

[34]  A. Zimek,et al.  Intrinsic Dimensional Outlier Detection in High-Dimensional Data , 2015 .

[35]  Ling Chen,et al.  Sparse Modeling-Based Sequential Ensemble Learning for Effective Outlier Detection in High-Dimensional Numeric Data , 2018, AAAI.

[36]  Terran Lane,et al.  An Application of Machine Learning to Anomaly Detection , 1999 .

[37]  M. Otto,et al.  Outliers in Time Series , 1972 .

[38]  Jiawei Han,et al.  Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data , 2007, VLDB.

[39]  Eamonn J. Keogh,et al.  A symbolic representation of time series, with implications for streaming algorithms , 2003, DMKD '03.

[40]  Jeffrey Scott Vitter,et al.  Mining deviants in time series data streams , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[41]  Charu C. Aggarwal,et al.  Outlier Detection for Temporal Data: A Survey , 2014, IEEE Transactions on Knowledge and Data Engineering.