Anomaly Detection

Implicit Piece-wise multivatiate polynomial-based residual generator

Piece-wise polynomials relationships are as universal mathematical structure (Deep Neural Network are special cases as they are piece-wise affine, namley piece-wise first order polynomials). In this work, implicit relationships are identified via sparse algorithm that is based on least angle selection.


Tight residual leads to better anomaly detection. (a) low precision model. (b) high precision model.

Piewe-wise multivariate polynomial is used to design a tight residual generator that outperforms state of the art DNN.

Comparison of the residual size on a 4-axis Staubli robot.

Example of anomaly detection and localization (here on axis 1)

For more details, refer to the [paper].


Explicit Piece-wise multivatiate polynomial-based residual generator

This paper pushes forward the identification used in the previous item in order to built explicit piece-wise polynomial relationships. Application to a 6-joint manipulator robot and another 4-joints one showed the superiority of the poroposed method in terms of:

  • Computation time
  • Parsimony (number of active coefficients involved)
  • Generalization capabilities to unseen contexts (tightly linked to the previous item).

Using the set of polynomials identified for the implicit piece-wise polynomial-based residual generator:

\[ e(x,y) := \min_{\kappa=1}^{n_m}\Bigl\vert y - P_\kappa(x)\Bigr\vert \]

derive a features space partitioning such that an average over the predictions of several voters (each associated to a specific partitioning) is used as an explicit piece-wise prediction formulae.

\[ \hat y:= \dfrac{1}{n_V}\sum_{\ell=1}^{n_V} P_{\kappa^\star_\ell(x)}(x)\quad \text{where}\quad \kappa^\star_\ell: \mathbb R^n\rightarrow \{1,\dots,n_m\} \]

Piewe-wise multivariate polynomial is used to design a tight residual generator that outperforms state of the art DNN.

Left column

6-joint manipulator robot used in the validation

6-joint manipulator robot used in the validation

Right column

Structure of the model for the 6-joint robot

Structure of the model for the 4-joint robot

Comparison of the training computation times

Learn on small excursion to test generalization power

Comparison on small excursions scenario (training context)

Comparison on large excursions scenario (unseen context)

For more details, refer to the [paper].

Mizopol: A python package for sparse identification, Normality characterization and Anomaly detection in industrial time series.

See the [full description] at the dedicated page.