Skip to Main content Skip to Navigation
Conference papers

Clustering conceptuel et relationnel en programmation par contraintes

Abstract : Différentes tâches de clustering existent dans le domaine de la fouille de données. Le clustering conceptuel pour les données qualitatives vise à identifier des concepts, les clusters sont alors définis par ces concepts. Le clustering relationnel cherche à partitionner les données dans des clusters homogènes et/ou bien séparés à partir d'une mesure de dissimilarité entre les objets. Des travaux récents ont proposé des cadres généraux et déclaratifs fondés sur la programmation par contraintes pour le clustering conceptuel ou pour le clustering relationnel. Dans ce papier, nous proposons un cadre plus général qui unifie les clusterings conceptuel et relationnel en programmation par contraintes. Ce cadre permet de tirer avantage des deux approches, en optimisant un critère relationnel ou conceptuel et en intégrant des contraintes qu'elles soient de structure, qu'elles portent sur les distances entre les objets ou sur leurs propriétés communes. Nous proposons de plus un modèle amélioré pour traiter les contraintes conceptuelles reposant sur des contraintes ensemblistes.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01151527
Contributor : Thi-Bich-Hanh Dao <>
Submitted on : Wednesday, May 13, 2015 - 8:48:58 AM
Last modification on : Thursday, January 17, 2019 - 3:06:06 PM

Identifiers

  • HAL Id : hal-01151527, version 1

Collections

Citation

Thi-Bich-Hanh Dao, Willy Lesaint, Christel Vrain. Clustering conceptuel et relationnel en programmation par contraintes. JFPC 2015, Jun 2015, Bordeaux, France. ⟨hal-01151527⟩

Share

Metrics

Record views

174