Faire avancer le contrôle de conformité avec la logique floue
Une nouvelle stratégie pour le contrôle de conformité en utilisant des logs flous améliore l'analyse des processus.
― 6 min lire
Table des matières
- Le défi des journaux d'événements
- Journaux d'événements flous
- Nouveau cadre pour la vérification de conformité
- L'importance des spécifications déclaratives
- Contributions au domaine
- Application pratique : un scénario de fabrication
- Avantages de notre approche
- Mise en œuvre
- Expériences et résultats
- Directions futures
- Conclusion
- Source originale
- Liens de référence
La Vérification de conformité est un aspect clé pour comprendre comment les processus fonctionnent réellement par rapport à ce qu'ils sont censés faire. En gros, ça regarde ce qui s'est passé dans des situations réelles et vérifie si ça correspond à ce qui était prévu. Traditiońnellement, ce processus s'appuie sur des journaux d'événements qui montrent clairement toutes les activités d'un processus. Cependant, cette approche néglige souvent les incertitudes qui peuvent survenir lors de la phase de collecte de données.
Le défi des journaux d'événements
Les journaux d'événements sont des enregistrements des actions ou événements qui se produisent dans un processus. Les méthodes conventionnelles supposent que ces journaux fournissent une vue parfaite et complète de ce qui s'est passé. Cependant, dans des scénarios du monde réel, la collecte de données peut être chaotique. Les événements peuvent ne pas être enregistrés directement ; au lieu de cela, ils peuvent être inférés à partir de données brutes, comme des images vidéo. Cette confusion peut entraîner des incertitudes sur les actions qui ont réellement eu lieu et à quel degré.
Journaux d'événements flous
Dans ce cadre, on regarde les journaux d'événements flous. Au lieu d'avoir un oui ou un non clair pour savoir si une activité s'est produite, les journaux flous montrent combien de chaque activité a eu lieu. Par exemple, dans un processus de Fabrication où un humain et un robot travaillent ensemble, un journal pourrait montrer que les deux tiennent une pièce, mais à des niveaux d'intensité différents. L'idée est que des événements peuvent avoir des activités qui se chevauchent en même temps, ce qui n'est généralement pas pris en compte dans les journaux traditionnels.
Nouveau cadre pour la vérification de conformité
Pour gérer ce flou, on a besoin d'une nouvelle stratégie pour la vérification de conformité. Cela implique de redéfinir comment on évalue si les journaux d'événements correspondent aux comportements attendus. On propose un système qui utilise la Logique floue plutôt que la logique binaire traditionnelle. En termes plus simples, on cherche des moyens de dire à quel point les événements réels correspondent aux règles attendues plutôt que de simplement vérifier s'ils correspondent ou non.
L'importance des spécifications déclaratives
Notre approche se concentre sur l'utilisation de spécifications déclaratives. Ce sont des règles qui décrivent ce qui devrait se passer dans un processus sans spécifier les étapes exactes pour y arriver. Par exemple, une règle pourrait dire que si une pièce est collée, elle doit ensuite être inspectée pour la qualité. Avec les journaux flous, on peut évaluer à quel point ces règles tiennent dans des situations réelles.
Contributions au domaine
On fait trois contributions importantes dans notre travail. D'abord, on définit une version floue des règles pour s'adapter à nos besoins. Ensuite, on positionne le processus de vérification de conformité comme un défi de vérification dans ce cadre flou. Enfin, on développe un outil pratique en utilisant la bibliothèque PyTorch, qui peut gérer plusieurs journaux flous de manière efficace.
Application pratique : un scénario de fabrication
Considérons un exemple pratique dans un environnement de fabrication. Imaginez un robot et un humain travaillant à l'assemblage de pièces. Les deux peuvent s'engager dans plusieurs activités simultanément, comme tenir des pièces, appliquer de la colle ou vérifier la qualité. Dans ce cas, nos journaux flous enregistreraient la force de chaque activité réalisée à tout moment.
Les événements dans les journaux pourraient montrer que l'humain applique de la colle avec un degré de 0,7 tout en tenant également la pièce avec un degré de 0,5. Pendant ce temps, le robot pourrait tenir la pièce avec une valeur de 1,0. Ce niveau de détail nous permet d'évaluer si les activités correspondent aux règles énoncées dans nos spécifications déclaratives.
Avantages de notre approche
Cette vérification de conformité floue apporte plusieurs avantages. Elle permet des insights plus nuancés sur le fonctionnement des processus en pratique. Au lieu de simplement savoir si une règle a été suivie, on peut mesurer à quel point les événements sont alignés avec les attentes. Cette compréhension peut aider à repérer des problèmes dans les processus et à guider les améliorations.
Mise en œuvre
Pour mettre nos idées en pratique, on a développé un système utilisant la bibliothèque PyTorch. Cela nous permet de gérer de grands ensembles de journaux flous et de vérifier plusieurs traces en même temps. Notre mise en œuvre peut rapidement évaluer la conformité basée sur les valeurs floues enregistrées dans les journaux.
Expériences et résultats
Pour valider notre approche, on a réalisé des expériences avec des journaux flous synthétiques. Ces tests montrent que notre méthode est efficace, capable de traiter rapidement des journaux contenant des dizaines de milliers d'événements. Les résultats montrent que notre système peut fournir des retours significatifs sur la conformité de processus complexes, ce qui en fait un outil utile pour les industries qui s'appuient sur le data mining des processus.
Directions futures
Il y a beaucoup de pistes possibles pour un développement futur. Une direction serait d'élargir notre cadre logique pour incorporer des opérateurs temporels flous. Cela nous permettrait non seulement d'évaluer les actions mais aussi comment le timing de ces actions affecte la conformité globale. De plus, intégrer ce système avec des techniques d'apprentissage automatique pourrait améliorer encore la performance, créant des systèmes hybrides qui apprennent des données tout en respectant les règles floues.
Conclusion
En résumé, notre travail introduit une nouvelle façon de gérer la vérification de conformité dans des environnements où l'incertitude des données est répandue. En adoptant la logique floue et en se concentrant sur des spécifications déclaratives, on peut évaluer les processus de manière plus détaillée qui reflète les complexités du monde réel. La mise en œuvre que nous avons développée constitue un pas prometteur vers un data mining de processus plus efficace dans diverses industries.
Titre: Conformance Checking of Fuzzy Logs against Declarative Temporal Specifications
Résumé: Traditional conformance checking tasks assume that event data provide a faithful and complete representation of the actual process executions. This assumption has been recently questioned: more and more often events are not traced explicitly, but are instead indirectly obtained as the result of event recognition pipelines, and thus inherently come with uncertainty. In this work, differently from the typical probabilistic interpretation of uncertainty, we consider the relevant case where uncertainty refers to which activity is actually conducted, under a fuzzy semantics. In this novel setting, we consider the problem of checking whether fuzzy event data conform with declarative temporal rules specified as Declare patterns or, more generally, as formulae of linear temporal logic over finite traces (LTLf). This requires to relax the assumption that at each instant only one activity is executed, and to correspondingly redefine boolean operators of the logic with a fuzzy semantics. Specifically, we provide a threefold contribution. First, we define a fuzzy counterpart of LTLf tailored to our purpose. Second, we cast conformance checking over fuzzy logs as a verification problem in this logic. Third, we provide a proof-of-concept, efficient implementation based on the PyTorch Python library, suited to check conformance of multiple fuzzy traces at once.
Auteurs: Ivan Donadello, Paolo Felli, Craig Innes, Fabrizio Maria Maggi, Marco Montali
Dernière mise à jour: 2024-06-17 00:00:00
Langue: English
Source URL: https://arxiv.org/abs/2406.12078
Source PDF: https://arxiv.org/pdf/2406.12078
Licence: https://creativecommons.org/licenses/by-nc-sa/4.0/
Changements: Ce résumé a été créé avec l'aide de l'IA et peut contenir des inexactitudes. Pour obtenir des informations précises, veuillez vous référer aux documents sources originaux dont les liens figurent ici.
Merci à arxiv pour l'utilisation de son interopérabilité en libre accès.