Clustering and knowledge integration
Le clustering sous contraintes (une généralisation du clustering semi-supervisé) vise à exploiter lesconnaissances des experts lors de la tâche de clustering. La connaissance s'exprime souvent par unensemble de contraintes et peut prendre des formes diverses. Dans cette thèse, nous développons...
Tallennettuna:
| Päätekijä: | |
|---|---|
| Muut tekijät: | , , , , , |
| Aineistotyyppi: | Thèse numérique |
| Kieli: | Anglais |
| Julkaistu: |
2021.
|
| Aiheet: | |
| Linkit: | Accès au texte intégral https://theses.univ-orleans.fr/public/2021ORLE3164_va.pdf http://www.theses.fr/2021ORLE3164/abes https://theses.hal.science/tel-03544194 |
| Huomautus: |
Titre provenant de l'écran-titre Ecole(s) Doctorale(s) : École doctorale Mathématiques, Informatique, Physique Théorique et Ingénierie des Systèmes (Centre-Val de Loire ; 2012-....) Partenaire(s) de recherche : Laboratoire d'informatique fondamentale d'Orléans (Orléans ; 1987-....) (Laboratoire) Autre(s) contribution(s) : Antoine Cornuéjols (Président du jury) ; Pierre Marquis (Membre(s) du jury) ; Tias Guns, Dino Ienco (Rapporteur(s)) |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Clustering et intégration de connaissances |
| LEADER | 05223nam a22004577a 4500 | ||
|---|---|---|---|
| 001 | 935388 | ||
| 008 | 220912s2021 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN264309286 | ||
| 041 | 0 | |a eng |b fre |b eng | |
| 084 | |a 004 | ||
| 100 | 1 | |a Nghiem, Nguyen Viet Dung, |d 1993- | |
| 240 | 1 | 0 | |a Clustering et intégration de connaissances |
| 245 | 1 | 0 | |a Clustering and knowledge integration |c Nguyen Viet Dung Nghiem ; sous la direction de Christel Vrain et de Thi Bich Hanh Dao. |
| 256 | |a Données textuelles | ||
| 260 | |c 2021. | ||
| 500 | |a Titre provenant de l'écran-titre | ||
| 500 | |a Ecole(s) Doctorale(s) : École doctorale Mathématiques, Informatique, Physique Théorique et Ingénierie des Systèmes (Centre-Val de Loire ; 2012-....) | ||
| 500 | |a Partenaire(s) de recherche : Laboratoire d'informatique fondamentale d'Orléans (Orléans ; 1987-....) (Laboratoire) | ||
| 500 | |a Autre(s) contribution(s) : Antoine Cornuéjols (Président du jury) ; Pierre Marquis (Membre(s) du jury) ; Tias Guns, Dino Ienco (Rapporteur(s)) | ||
| 502 | |a Thèse de doctorat. Informatique. Orléans. 2021 | ||
| 520 | |a Le clustering sous contraintes (une généralisation du clustering semi-supervisé) vise à exploiter lesconnaissances des experts lors de la tâche de clustering. La connaissance s'exprime souvent par unensemble de contraintes et peut prendre des formes diverses. Dans cette thèse, nous développons deuxmécanismes pour intégrer des contraintes dans la tâche de clustering. Dans la première partie, nousproposons une méthode déclarative post-traitement pour adapter la sortie d'un algorithme de clustering poursatisfaire les contraintes. L'originalité est de considérer une matrice d'allocation qui donne les scoresd'attribution des points à chaque cluster et de trouver la meilleure partition satisfaisant toutes les contraintes.Dans la deuxième partie, nous proposons un cadre unifié pour intégrer les contraintes générales dans unmodèle de clustering avec l'apprentissage profond. La généricité se représente en formalisant descontraintes en logique et en considérant leurs modèles. Les résultats expérimentaux sur des jeux dedonnées connus montrent que notre approche est compétitive avec d'autres méthodes spécifiques auxcontraintes tout en étant générale. De plus, nous avons défini et formulé de nouveaux types de contraintesen clustering : la contrainte de couverture de cluster limitant le nombre de clusters auxquels un groupe depoints peut appartenir, et la contrainte d'équité combinée prenant en compte à la fois l'équité de groupe etl'équité individuelle. | ||
| 520 | |a Clustering is one of the essential topics in data mining. Although it is designed to work in a fully unsupervisedway, its application in real-world data is often regulated by expert knowledge. Constrained clustering (ageneralization of semi-supervised clustering) aims to exploit this knowledge during the clustering task. In thisthesis, we develop two frameworks to integrate expert constraints in the clustering task. In the first work, wepropose a declarative post-processing method to adapt the output of a clustering algorithm to satisfy theconstraints. The originality is to consider an allocation matrix that gives the scores for attribution of points toeach cluster and to find the best partition satisfying all the constraints. In the second work, we propose aunified framework to integrate general constraints in a clustering model with deep learning. The genericity isobtained by formulating the constraints in propositional logic, defining two versions of semantic loss, andcomputing them through Weighted Model Counting. Experimental results on well-known datasets show thatour approach is competitive with other constraint-specific methods while being general. In addition, we havedefined and formulated new types of constraints in clustering: the cluster coverage constraint limiting thenumber of clusters to which a group of points can belong and the combined fairness constraint taking intoaccount both the group fairness and individual fairness. | ||
| 538 | |a Configuration requise : un logiciel capable de lire un fichier au format : PDF | ||
| 650 | |a Connaissance déclarative | ||
| 650 | |a Apprentissage profond | ||
| 650 | |a Apprentissage supervisé (intelligence artificielle) | ||
| 650 | |a Contraintes (intelligence artificielle) | ||
| 650 | |a Exploration de données | ||
| 650 | |a Thèses et écrits académiques | ||
| 700 | 1 | |a Vrain, Christel, |d 1961- |4 ths | |
| 700 | 1 | |a Dao, Thi Bich Hanh, |d 19..- |4 ths | |
| 700 | 1 | |a Cornuéjols, Antoine, |d 19..- | |
| 700 | 1 | |a Guns, Tias, |d 19..- | |
| 700 | 1 | |a Ienco, Dino, |d 19..- | |
| 700 | 1 | |a Marquis, Pierre, |d 19..-...., |c informaticien. |4 opn | |
| 710 | 2 | |a Université d'Orléans. |4 dgg | |
| 856 | 4 | |q PDF |s 6238275 |u http://www.theses.fr/2021ORLE3164/document |z Accès au texte intégral | |
| 856 | 4 | |u https://theses.univ-orleans.fr/public/2021ORLE3164_va.pdf | |
| 856 | 4 | |u http://www.theses.fr/2021ORLE3164/abes | |
| 856 | 4 | |u https://theses.hal.science/tel-03544194 | |
| 997 | |0 935388 |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/ | ||