Une approche en programmation par contraintes pour la classification non supervisée

Résumé : Dans cet article, nous abordons le problème de classification non supervisée sous contraintes fondé sur la programmation par contraintes (PPC). Nous considérons comme critère d'optimisation la minimisation du diamètre maximal des clusters. Nous proposons un modèle pour cette tâche en PPC et nous montrons aussi l'importance des stratégies de recherche pour améliorer son efficacité. Notre modèle basé sur la distance entre les objets permet de traiter des données qualitatives et quantitatives. Des contraintes supplémentaires sur les clusters et les instances peuvent directement être ajoutées. 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-00807631
Contributor : Thi-Bich-Hanh Dao <>
Submitted on : Thursday, April 4, 2013 - 9:33:04 AM
Last modification on : Thursday, January 17, 2019 - 3:06:04 PM

Identifiers

  • HAL Id : hal-00807631, version 1

Collections

Citation

Thi-Bich-Hanh Dao, Khanh-Chuong Duong, Christel Vrain. Une approche en programmation par contraintes pour la classification non supervisée. Extraction et gestion des connaissances (EGC'2013), Jan 2013, Toulouse, France. pp.55-66. ⟨hal-00807631⟩

Share

Metrics

Record views

106