Probabilistic relational models learning from graph databases

Historiquement, les Modèles Graphiques Probabilistes (PGMs) sont une solution d apprentissage à partir des données incertaines et plates, appelées aussi données propositionnelles ou représentations attribut-valeur. Au début des années 2000, un grand intérêt a été adressé au traitement des données re...

Description complète

Détails bibliographiques
Auteurs principaux : El Abri Marwa (Auteur), Leray Philippe (Directeur de thèse), Essoussi Nadia (Directeur de thèse), Ben Amor Nahla (Président du jury de soutenance), Givry Simon de (Rapporteur de la thèse), Lachiche Nicolas (Rapporteur de la thèse), Mazer Emmanuel (Membre du jury)
Collectivités auteurs : Université de Nantes 1962-2021 (Organisme de soutenance), Université de Tunis 1958-1988 (Organisme de cotutelle), École doctorale Mathématiques et sciences et technologies de l'information et de la communication Rennes (Ecole doctorale associée à la thèse), Université Bretagne Loire 2016-2019 (Autre partenaire associé à la thèse), Laboratoire des Sciences du Numérique de Nantes (Laboratoire associé à la thèse)
Format : Thèse ou mémoire
Langue : anglais
Titre complet : Probabilistic relational models learning from graph databases / Marwa El Abri; sous la direction de Philippe Leray et de Nadia Essoussi
Publié : 2018
Accès en ligne : Accès Nantes Université
Note sur l'URL : Accès au texte intégral
Note de thèse : Thèse de doctorat : Informatique et applications : Nantes : 2018
Thèse de doctorat : Informatique et applications : Université de Tunis : 2018
Sujets :
LEADER 07317clm a2200697 4500
001 PPN233018344
003 http://www.sudoc.fr/233018344
005 20240917060000.0
029 |a FR  |b 2018NANT4019 
033 |a http://www.theses.fr/2018NANT4019 
035 |a (OCoLC)1371481250 
035 |a STAR111240 
100 |a 20190104d2018 k y0frey0103 ba 
101 0 |a eng  |d fre  |d eng  |2 639-2 
102 |a FR 
105 |a ||||ma 00|yy 
135 |a dr||||||||||| 
181 1 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 1 |6 z01  |c c  |2 rdamedia 
182 1 |6 z01  |a b 
183 |6 z01  |a ceb  |2 RDAfrCarrier 
200 1 |a Probabilistic relational models learning from graph databases  |f Marwa El Abri  |g sous la direction de Philippe Leray et de Nadia Essoussi 
214 1 |d 2018 
230 |a Données textuelles 
300 |a Thèse soutenue en co-tutelle 
304 |a Titre provenant de l'écran-titre 
314 |a Ecole(s) Doctorale(s) : École doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes) 
314 |a Partenaire(s) de recherche : Université Bretagne Loire (COMUE), Laboratoire des Sciences du Numérique de Nantes (Laboratoire) 
314 |a Autre(s) contribution(s) : Nahla Ben Amor (Président du jury) ; Emmanuel Mazer (Membre(s) du jury) ; Simon de Givry, Nicolas Lachiche (Rapporteur(s)) 
328 0 |b Thèse de doctorat  |c Informatique et applications  |e Nantes  |d 2018 
328 0 |b Thèse de doctorat  |c Informatique et applications  |e Université de Tunis  |d 2018 
330 |a Historiquement, les Modèles Graphiques Probabilistes (PGMs) sont une solution d apprentissage à partir des données incertaines et plates, appelées aussi données propositionnelles ou représentations attribut-valeur. Au début des années 2000, un grand intérêt a été adressé au traitement des données relationnelles présentant un grand nombre d objets participant à des différentes relations. Les Modèles Probabilistes Relationnels (PRMs) présentent une extension des PGMs pour le contexte relationnel. Avec l évolution rapide issue de l internet, des innovations technologiques et des applications web, les données sont devenues de plus en plus variées et complexes. D où l essor du Big Data. Plusieurs types de bases de données ont été créés pour s adapter aux nouvelles caractéristiques des données, dont les plus utilisés sont les bases de données graphe. Toutefois, tous les travaux d apprentissage des PRMs sont consacrés à apprendre à partir des données bien structurées et stockées dans des bases de données relationnelles. Les bases de données graphe sont non structurées et n obéissent pas à un schéma bien défini. Les arcs entre les noeuds peuvent avoir des différentes signatures. En effet, les relations qui ne correspondent pas à un modèle ER peuvent exister dans l'instance de base de données. Ces relations sont considérées comme des exceptions. Dans ce travail de thèse, nous nous intéressons à ce type de bases de données. Nous étudions aussi deux types de PRMs à savoir, Direct Acyclic Probabilistic Entity Relationship (DAPER) et chaines de markov logiques (MLNs). Nous proposons deux contributions majeures. Premièrement, Une approche d apprentissage des DAPERs à partir des bases de données graphe partiellement structurées. Une deuxième approche consiste à exploiter la logique de premier ordre pour apprendre les DAPERs en utilisant les MLNs pour prendre en considération les exceptions qui peuvent parvenir lors de l apprentissage. Nous menons une étude expérimentale permettant de comparer nos méthodes proposées avec les approches déjà existantes. 
330 |a Historically, Probabilistic Graphical Models (PGMs) are a solution for learning from uncertain and flat data, also called propositional data or attributevalue representations. In the early 2000s, great interest was addressed to the processing of relational data which includes a large number of objects participating in different relations. Probabilistic Relational Models (PRMs) present an extension of PGMs to the relational context. With the rise of the internet, numerous technological innovations and web applications are driving the dramatic increase of various and complex data. Consequently, Big Data has emerged. Several types of data stores have been created to manage this new data, including the graph databases. Recently there has been an increasing interest in graph databases to model objects and interactions. However, all PRMs structure learning use wellstructured data that are stored in relational databases. Graph databases are unstructured and schema-free data stores. Edges between nodes can have various signatures. Since, relationships that do not correspond to an ER model could be depicted in the database instance. These relationships are considered as exceptions. In this thesis, we are interested by this type of data stores. Also, we study two kinds of PRMs namely, Direct Acyclic Probabilistic Entity Relationship (DAPER) and Markov Logic Networks (MLNs). We propose two significant contributions. First, an approach to learn DAPERs from partially structured graph databases. A second approach consists to benefit from first-order logic to learn DAPERs using MLN framework to take into account the exceptions that are dropped during DAPER learning. We are conducting experimental studies to compare our proposed methods with existing approaches. 
337 |a Configuration requise : un logiciel capable de lire un fichier au format : PDF 
541 | |a Apprentissage des modèles probabilistes relationnels à partir des bases de données graphe  |z fre 
606 |3 PPN225897865  |a Modèles relationnels probabilistes  |2 rameau 
606 |3 PPN027238660  |a Markov, Processus de  |2 rameau 
608 |3 PPN027253139  |a Thèses et écrits académiques  |2 rameau 
610 0 |a Bases de données graphe 
610 0 |a Données partiellement structurées 
686 |a 004  |2 TEF 
700 1 |3 PPN232527539  |a El Abri  |b Marwa  |f 1989-....  |4 070 
701 1 |3 PPN116302011  |a Leray  |b Philippe  |c informaticien  |4 727 
701 1 |3 PPN233018050  |a Essoussi  |b Nadia  |4 727 
701 1 |3 PPN166082090  |a Ben Amor  |b Nahla  |f 1973-....  |4 956 
701 1 |3 PPN133608859  |a Givry  |b Simon de  |4 958 
701 1 |3 PPN145162761  |a Lachiche  |b Nicolas  |f 1969 -....  |4 958 
701 1 |3 PPN07418458X  |a Mazer  |b Emmanuel  |4 555 
711 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
711 0 2 |3 PPN026404036  |a Université de Tunis  |c 1958-1988  |4 995 
711 0 2 |3 PPN204770424  |a École doctorale Mathématiques et sciences et technologies de l'information et de la communication  |c Rennes  |4 996 
711 0 2 |3 PPN191639044  |a Université Bretagne Loire  |c 2016-2019  |4 985 
711 0 2 |3 PPN203637585  |a Laboratoire des Sciences du Numérique de Nantes  |4 981 
801 3 |a FR  |b Abes  |c 20230302  |g AFNOR 
856 4 |q PDF  |s 7228252  |u http://www.theses.fr/2018NANT4019/document  |z Accès au texte intégral 
856 4 |u https://archive.bu.univ-nantes.fr/pollux/show.action?id=70ad90ad-85d0-46d6-9c35-ea8da6c8c58f 
856 4 |u http://www.theses.fr/2018NANT4019/abes 
930 |5 441099901:778933970  |b 441099901  |j g 
991 |5 441099901:778933970  |a exemplaire créé automatiquement par STAR 
998 |a 829769