Intégration interactive de contraintes pour la réduction de dimensions et la visualisation
Abstract
Il existe aujourd'hui de nombreuses méthodes de réduction de dimensions,
que ce soit dans un cadre supervisé ou non supervisé. L'un des intérêts de
ces méthodes est de pouvoir visualiser les données, avec pour objectif que les
objets qui apparaissent "visuellement" proches soient similaires, dans un sens
qui correspond aux connaissances d'un expert du domaine ou qui soit conforme
aux informations de supervision. Nous nous plaçons ici dans un contexte semisupervisé
où des connaissances sont ajoutées de façon interactive : ces informations
seront apportées sous forme de contraintes exprimant les écarts entre
la représentation observée et les connaissances d'un expert. Nous pourrons par
exemple spécifier que deux objets proches dans l'espace d'observation sont en
fait peu similaires, ou inversement. La méthode utilisée ici dérive de l'analyse
en composantes principales (ACP), à laquelle nous proposons d'intégrer deux
types de contraintes. Nous présentons une méthode de résolution qui a été implémentée
dans un logiciel offrant une représentation 3D des données et grâce
auquel l'utilisateur peut ajouter des contraintes de manière interactive, puis visualiser
les modifications induites par ces contraintes. Deux types d'expérimentation
sont présentés, reposant respectivement sur un jeu de données synthétique
et sur des jeux standards : ces tests montrent qu'une représentation de bonne
qualité peut être obtenue avec un nombre limité de contraintes ajoutées.