On the Identification of Decision Boundaries for Anomaly Detection in CPPS

In this work, a new data-driven approach to anomaly detection in Cyber-Physical-Production-Systems (CPPS) is developed, which uses the geometric structure non-convex hull to build a decision boundary for the classification of new observations. A novel algorithm based on Mixture-of-Experts model is presented to estimate n-dimensional non-convex hulls. Furthermore, a new method is proposed to solve the point in non-convex hull problem. With these two methods in hand, a novel algorithm for anomaly detection is developed. Compared with convex hulls based anomaly detection methods, our approach can handle data sets with arbitrary shapes. Since the presented geometric approach does not make any assumption about either the probability density or the structure of given data, it can be combined with different machine learning algorithms. The effectiveness of this approach is evaluated with real world data collected from wind turbines.

[1]  Heiko Hoffmann,et al.  Kernel PCA for novelty detection , 2007, Pattern Recognit..

[2]  Junsheng Cheng,et al.  One-class classification based on the convex hull for bearing fault detection , 2016 .

[3]  D. M. Y. Sommerville,et al.  An Introduction to The Geometry of N Dimensions , 2022 .

[4]  R. Samworth,et al.  Random‐projection ensemble classification , 2015, 1504.04595.

[5]  Ali Mohades,et al.  Alpha Convex Hull, a Generalization of Convex Hull , 2013, ArXiv.

[6]  Michael Galetzka,et al.  A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons , 2017, VISIGRAPP.

[7]  Se-Jong Oh,et al.  A New Concave Hull Algorithm and Concaveness Measure for n-dimensional Datasets , 2012, J. Inf. Sci. Eng..

[8]  Oliver Niggemann,et al.  Symptomes Classifier Hypotheses Phenomenological Approach to Diagnosis Causality Analysis Causality Model Hypotheses Model-Based Approach to Diagnosis Symptomes Similarity Search Case Database Hypotheses , 2014 .

[9]  Eric Haines,et al.  Point in Polygon Strategies , 1994, Graphics Gems.

[10]  Dong Xiang,et al.  Information-theoretic measures for anomaly detection , 2001, Proceedings 2001 IEEE Symposium on Security and Privacy. S&P 2001.

[11]  Yingjie Tian,et al.  A Comprehensive Survey of Clustering Algorithms , 2015, Annals of Data Science.

[12]  Jun Miao,et al.  One-Class Classification with Extreme Learning Machine , 2015 .

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

[14]  Antony Galton,et al.  What Is the Region Occupied by a Set of Points? , 2006, GIScience.

[15]  Kai Hormann,et al.  The point in polygon problem for arbitrary polygons , 2001, Comput. Geom..

[16]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[17]  Alberto D. Pascual-Montano,et al.  A survey of dimensionality reduction techniques , 2014, ArXiv.

[18]  Petia Radeva,et al.  Approximate polytope ensemble for one-class classification , 2014, Pattern Recognit..

[19]  Peng Li,et al.  A Geometric Approach to Clustering Based Anomaly Detection for Industrial Applications , 2018, IECON 2018 - 44th Annual Conference of the IEEE Industrial Electronics Society.

[20]  Bernhard Schölkopf,et al.  Estimating the Support of a High-Dimensional Distribution , 2001, Neural Computation.

[21]  Jürgen Beyerer,et al.  Gaussian Mixture Trees for One Class Classification in Automated Visual Inspection , 2017, ICIAR.