Un modèle général pour la classification non supervisée sous contraintes d'utilisateur - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

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

Abstract

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.
No file

Dates and versions

hal-00840376 , version 1 (02-07-2013)

Identifiers

  • HAL Id : hal-00840376 , version 1

Cite

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⟩
46 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More