Intégration interactive de contraintes pour la réduction de dimensions et la visualisation

Résumé : 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é ou 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ées, reposant à la fois 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.
Document type :
Conference papers
Extraction et gestion des connaissances EGC'2010, Jan 2010, Hammamet, Tunisie. Cépaduès, E (19), pp.369-380, 2010
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00460811
Contributor : Matthieu Exbrayat <>
Submitted on : Tuesday, March 2, 2010 - 3:35:35 PM
Last modification on : Wednesday, November 29, 2017 - 10:19:51 AM

Identifiers

  • HAL Id : hal-00460811, version 1

Collections

Citation

Lionel Martin, Matthieu Exbrayat, Guillaume Cleuziou, Fréderic Moal. Intégration interactive de contraintes pour la réduction de dimensions et la visualisation. Extraction et gestion des connaissances EGC'2010, Jan 2010, Hammamet, Tunisie. Cépaduès, E (19), pp.369-380, 2010. 〈hal-00460811〉

Share

Metrics

Record views

62