Université du Québec à Montréal
L'appariement de schémas comme un système complexe adaptatif : une nouvelle approche basée sur la modélisation et la simulation à base d'agents
Abstract
dc:description.abstractL'appariement automatique de schémas est une tâche complexe à plus d'un titre : (i) l'hétérogénéité et l'ambiguïté intrinsèque aux éléments de schémas à apparier, (ii) le caractère incertain des résultats de l'appariement, (iii) le défi que peut poser l'optimisation de l'appariement (explosion combinatoire), etc. Dans le cadre de notre recherche nous avons investigué le recours à la théorie des systèmes complexes adaptatifs, issues de la pensée systémique, pour chercher, loin des sentiers battus, des réponses innovantes aux défis auxquels les approches classiques d'appariement automatique de schémas, font toujours face (e.g. complexité, incertitude). Ainsi, nous proposons un modèle conceptuel de simulation multi-agents pour l'appariement automatique de schémas (SMAS), découlant du domaine des systèmes complexes adaptatifs. La transcription de ce modèle conceptuel, cristallisant les principes phares de la théorie des systèmes complexes adaptatifs, notamment la non-linéarité, la stochasticité, l'auto-organisation et l'émergence, a donné lieu à un prototype pour l'appariement automatique de schémas, que nous avons baptisé Reflex-SMAS. Ce dernier a été soumis à une série d'expérimentations dont l'objectif était de démontrer la viabilité de notre approche relativement à deux aspects principaux : (i) l'efficacité (augmentation de la qualité de l'alignement trouvé) et (ii) l'efficience (réduction de l'effort nécessaire à cette efficacité). Les résultats obtenus, sont venus apporter la preuve de la viabilité de notre approche, que ce soit sur le plan de l'efficacité ou encore sur celui de l'efficience. Avec la preuve apportée de la viabilité, nous pouvons désormais annoncer la naissance d'un nouvel outil, dans le domaine de l'appariement automatique de schémas, représentant un changement de paradigme significatif dans ce domaine (au meilleur de nos connaissances, jamais l'appariement automatique de schémas n'a été abordé en adoptant la pensée systémique (holistique), en le considérant comme un système complexe adaptatif et en le modélisant comme une simulation multi-agents). ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Appariement des schémas, systèmes complexes adaptatifs, modélisation et simulation à base d'agents, apprentissage automatique, réseaux bayésiens
Degree
thesis:*- Grantor dc:publisher.institution
- Université du Québec à Montréal
- Year dc:date.issued
- 2017
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Assoudi, Hicham