Classification non supervisée mono et bi-objectif par la programmation par contraintes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Classification non supervisée mono et bi-objectif par la programmation par contraintes

Résumé

La classification non supervisée est une tâche importante dans le domaine de la Fouille de Données. Elle est souvent représentée par un problème d'optimisation. L'optimisation peut être mono-objectif, e.g. minimisation du diamètre maximal des clusters D, maximisation de la marge entre clusters S ; ou bi-objectif (max S,min D). Nous proposons un nouveau modèle pour la classification non supervisée avec ces différents critères en Programmation par Contraintes. Notre modèle permet une extension directe vers la classification non supervisée sous contraintes utilisateur, car différents types de contraintes utilisateur connus sont intégrés directement. Nous illustrons la déclarativité de notre modèle en l'appliquant au clustering bi-objectif. Des expériences sur des ensembles de données classiques montrent l'intérêt de notre modèle.
Fichier non déposé

Dates et versions

hal-01075034 , version 1 (16-10-2014)

Identifiants

  • HAL Id : hal-01075034 , version 1

Citer

Thi-Bich-Hanh Dao, Khanh-Chuong Duong, Christel Vrain. Classification non supervisée mono et bi-objectif par la programmation par contraintes. Dixièmes Journées Francophones de Programmation par Contraintes (JFPC), Jun 2014, Angers, France. ⟨hal-01075034⟩
62 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More