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

Assoudi, Hicham (2017). « 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 » Thèse. Montréal (Québec, Canada), Université du Québec à Montréal, Doctorat en informatique.

Fichier(s) associé(s) à ce document :
[img]
Prévisualisation
PDF
Télécharger (31MB)

Résumé

L'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

Type: Thèse ou essai doctoral accepté
Informations complémentaires: La thèse a été numérisée telle que transmise par l'auteur.
Directeur de thèse: Lounis, Hakim
Mots-clés ou Sujets: Appariement de schémas / Systèmes complexes / Systèmes adaptatifs / Apprentissage automatique / Systèmes multiagents / Simulation par ordinateur / Réseaux bayésiens
Unité d'appartenance: Faculté des sciences > Département d'informatique
Déposé par: Service des bibliothèques
Date de dépôt: 01 sept. 2017 10:56
Dernière modification: 01 sept. 2017 10:56
Adresse URL : http://archipel.uqam.ca/id/eprint/9836

Statistiques

Voir les statistiques sur cinq ans...