Simple Science

La science de pointe expliquée simplement

# Informatique# Intelligence artificielle# Logique en informatique

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


Logique floue dans leLogique floue dans lecontrôle des processusdes journaux d'événements flous.Améliorer l'analyse des processus avec
Table des matières

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.

Source originale

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.

Plus d'auteurs

Articles similaires