Un modèle général pour la classification non supervisée sous contraintes d'utilisateur

Résumé : La classification non supervisée est une tâche importante dans le domaine de la Fouille de Données et depuis le début des années 2000, on tend à intégrer dans ce processus des contraintes afin de mieux modéliser les attentes des utilisateurs. Cependant, les systèmes développés sont en général adaptés à certains types de contraintes seulement. Nous proposons un modèle général pour la classification non supervisée sous contraintes en Programmation par Contraintes. Il permet d'intégrer des contraintes, qu'elles portent sur des instances ou sur les groupes recherchés. Différents critères d'optimisations sont intégrés au modèle : la minimisation du diamètre maximal, la maximisation de la marge entre les clusters ou la minimisation de la somme des dissimilarités intracluster. Des expériences sur des ensembles de données classiques montrent l'intérêt de notre approche.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00840376
Contributor : Thi-Bich-Hanh Dao <>
Submitted on : Tuesday, July 2, 2013 - 1:23:34 PM
Last modification on : Thursday, January 17, 2019 - 3:06:04 PM

Identifiers

  • HAL Id : hal-00840376, version 1

Collections

Citation

Thi-Bich-Hanh Dao, Khanh-Chuong Duong, Christel Vrain. Un modèle général pour la classification non supervisée sous contraintes d'utilisateur. Neuvièmes Journées Francophones de Programmation par Contraintes (JFPC 2013), Jun 2013, Aix-en-Provence, France. ⟨hal-00840376⟩

Share

Metrics

Record views

90