Apprentissage statistique relationnel : apprentissage de structures de réseaux de Markov logiques
Un réseau logique de Markov est formé de clauses en logique du premier ordre auxquelles sont associés des poids. Cette thèse propose plusieurs méthodes pour l apprentissage de la structure de réseaux logiques de Markov (MLN) à partir de données relationnelles. Ces méthodes sont de deux types, un pre...
Enregistré dans:
| Auteur principal: | |
|---|---|
| Autres auteurs: | , |
| Format: | Thèse numérique |
| Langue: | Anglais |
| Publié: |
2011.
|
| Sujets: | |
| Accès en ligne: | Accès au texte intégral https://theses.univ-orleans.fr/public/2011ORLE2047_va.pdf http://www.theses.fr/2011ORLE2047/abes https://theses.hal.science/tel-00659738 |
| Note: |
Titre provenant de l'écran-titre Ecole(s) Doctorale(s) : École doctorale Sciences et technologies (Orléans ; 2009-2012) Partenaire(s) de recherche : Laboratoire d'informatique fondamentale d'Orléans (Orléans ; 1987-....) (Laboratoire), Laboratoire d'Informatique Fondamentale d'Orléans (Laboratoire) Autre(s) contribution(s) : Philippe Leray (Président du jury) ; Christel Vrain, Matthieu Exbrayat, Philippe Leray, Lorenza Saitta, Céline Rouveirol, Patrick Gallinari (Membre(s) du jury) ; Lorenza Saitta, Céline Rouveirol (Rapporteur(s)) |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Statistical relational learning :, Structure learning for Markov logic networks |
| LEADER | 04765nam a22003737a 4500 | ||
|---|---|---|---|
| 001 | 415562 | ||
| 008 | 120412s2011 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN160262151 | ||
| 041 | 0 | |a eng |b fre |b eng | |
| 084 | |a 004 | ||
| 100 | 1 | |a Dinh, Quang-Thang, |d 1981- | |
| 240 | 1 | 0 | |a Statistical relational learning : |b Structure learning for Markov logic networks |
| 245 | 1 | 0 | |a Apprentissage statistique relationnel : |b apprentissage de structures de réseaux de Markov logiques |c Quang-Thang Dinh ; sous la direction de Christel Vrain et de Matthieu Exbrayat. |
| 256 | |a Données textuelles | ||
| 260 | |c 2011. | ||
| 500 | |a Titre provenant de l'écran-titre | ||
| 500 | |a Ecole(s) Doctorale(s) : École doctorale Sciences et technologies (Orléans ; 2009-2012) | ||
| 500 | |a Partenaire(s) de recherche : Laboratoire d'informatique fondamentale d'Orléans (Orléans ; 1987-....) (Laboratoire), Laboratoire d'Informatique Fondamentale d'Orléans (Laboratoire) | ||
| 500 | |a Autre(s) contribution(s) : Philippe Leray (Président du jury) ; Christel Vrain, Matthieu Exbrayat, Philippe Leray, Lorenza Saitta, Céline Rouveirol, Patrick Gallinari (Membre(s) du jury) ; Lorenza Saitta, Céline Rouveirol (Rapporteur(s)) | ||
| 502 | |a Thèse de doctorat. Informatique. Orléans. 2011 | ||
| 520 | |a Un réseau logique de Markov est formé de clauses en logique du premier ordre auxquelles sont associés des poids. Cette thèse propose plusieurs méthodes pour l apprentissage de la structure de réseaux logiques de Markov (MLN) à partir de données relationnelles. Ces méthodes sont de deux types, un premier groupe reposant sur les techniques de propositionnalisation et un second groupe reposant sur la notion de Graphe des Prédicats. L idée sous-jacente aux méthodes à base de propositionnalisation consiste à construire un jeu de clauses candidates à partir de jeux de littéraux dépendants. Pour trouver de tels jeux, nous utilisons une méthode de propositionnalisation afin de reporter les informations relationnelles dans des tableaux booléens, qui serviront comme tables de contingence pour des test de dépendance. Nous avons proposé deux méthodes de propositionnalisation, pour lesquelles trois algorithmes ont été développés, qui couvrent les problèmes d appprentissage génératif et discriminant. Nous avons ensuite défini le concept de Graphe des Prédicats qui synthétise les relations binaires entre les prédicats d un domaine. Des clauses candidates peuvent être rapidement et facilement produites en suivant des chemins dans le graphe puis en les variabilisant. Nous avons développé deux algorithmes reposant sur les Graphes des Prédicats, qui couvrent les problèmes d appprentissage génératif et discriminant. | ||
| 520 | |a A Markov Logic Network is composed of a set of weighted first-order logic formulas. In this dissertation we propose several methods to learn a MLN structure from a relational dataset. These methods are of two kinds: methods based on propositionalization and methods based on Graph of Predicates. The methods based on propositionalization are based on the idea of building a set of candidate clauses from sets of dependent variable literals. In order to find such sets of dependent variable literals, we use a propositionalization technique to transform relational information in the dataset into boolean tables, that are then provided as contingency tables for tests of dependence. Two propositionalization methods are proposed, from which three learners have been developed, that handle both generative and discriminative learning. We then introduce the concept of Graph of Predicates, which synthethises the binary relations between the predicates of a domain. Candidate clauses can be quickly and easily generated by simply finding paths in the graph and then variabilizing them. Based on this Graph, two learners have been developed, that handle both generative and discriminative learning. | ||
| 538 | |a Configuration requise : un logiciel capable de lire un fichier au format : PDF | ||
| 650 | |a Markov, Processus de |x Solutions numériques | ||
| 650 | |a Proposition (logique) | ||
| 650 | |a Thèses et écrits académiques | ||
| 700 | 1 | |a Vrain, Christel, |d 1961- |4 ths |4 opn | |
| 700 | 1 | |a Exbrayat, Matthieu, |d 19..- |4 ths |4 opn | |
| 710 | 2 | |a Université d'Orléans. |4 dgg | |
| 856 | 4 | |q PDF |s 3198668 |u http://www.theses.fr/2011ORLE2047/document |z Accès au texte intégral | |
| 856 | 4 | |u https://theses.univ-orleans.fr/public/2011ORLE2047_va.pdf | |
| 856 | 4 | |u http://www.theses.fr/2011ORLE2047/abes | |
| 856 | 4 | |u https://theses.hal.science/tel-00659738 | |
| 997 | |0 415562 |1 Thèse numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||