Identifying the Regions of a Space with the Self-Parameterized Recursively Assessed Decomposition Algorithm (SPRADA) - Université Paris-Est-Créteil-Val-de-Marne
Journal Articles Machine Learning and Knowledge Extraction Year : 2023

Identifying the Regions of a Space with the Self-Parameterized Recursively Assessed Decomposition Algorithm (SPRADA)

Dylan Molinié
Véronique Amarger
  • Function : Author
Abdennasser Chebira
  • Function : Author

Abstract

This paper introduces a non-parametric methodology based on classical unsupervised clustering techniques to automatically identify the main regions of a space, without requiring the objective number of clusters, so as to identify the major regular states of unknown industrial systems. Indeed, useful knowledge on real industrial processes entails the identification of their regular states, and their historically encountered anomalies. Since both should form compact and salient groups of data, unsupervised clustering generally performs this task fairly accurately; however, this often requires the number of clusters upstream, knowledge which is rarely available. As such, the proposed algorithm operates a first partitioning of the space, then it estimates the integrity of the clusters, and splits them again and again until every cluster obtains an acceptable integrity; finally, a step of merging based on the clusters’ empirical distributions is performed to refine the partitioning. Applied to real industrial data obtained in the scope of a European project, this methodology proved able to automatically identify the main regular states of the system. Results show the robustness of the proposed approach in the fully-automatic and non-parametric identification of the main regions of a space, knowledge which is useful to industrial anomaly detection and behavioral modeling.

Dates and versions

hal-04317231 , version 1 (01-12-2023)

Identifiers

Cite

Dylan Molinié, Kurosh Madani, Véronique Amarger, Abdennasser Chebira. Identifying the Regions of a Space with the Self-Parameterized Recursively Assessed Decomposition Algorithm (SPRADA). Machine Learning and Knowledge Extraction, 2023, 5 (3), pp.979-1009. ⟨10.3390/make5030051⟩. ⟨hal-04317231⟩

Collections

LISSI UPEC
14 View
0 Download

Altmetric

Share

More