Co-classification sous contraintes par la somme des résidus quadratiques. - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Co-classification sous contraintes par la somme des résidus quadratiques.

Résumé

Dans de nombreuses applications, une co-classification est plus facile à interpréter qu'une classification mono-dimensionnelle. Il s'agit de calculer une bi-partition ou collection de co-clusters : chaque co-cluster est un groupe d'objets associé à un groupe d'attributs et les interprétations peuvent s'appuyer naturellement sur ces associations. Pour exploiter la connaissance du domaine et ainsi améliorer la pertinence des partitions, plusieurs méthodes de classification sous contraintes ont été proposées pour le cas mono-dimensionnel (e.g., exploitation de contraintes ``must-link'' et ``cannot-link''). Nous considérons ici la co-classification sous contraintes avec non seulement la gestion de contraintes ``must-link'' et ``cannot-link'' étendues aux dimensions des objets et des attributs, mais encore l'expression de contraintes de contiguité dans le cas de domaines ordonnés. Nous proposons un algorithme itératif qui minimise la somme des résidus quadratiques, une approche introduite en 2004 par Cho et al. pour la co-classification de données d'expression de gènes. Nous présentons notre algorithme de co-classification qui permet l'exploitation active des contraintes. Nous montrons la valeur ajoutée de ce type d'extraction sur deux applications en analyse du transcriptome.
Fichier non déposé

Dates et versions

hal-01500595 , version 1 (03-04-2017)

Identifiants

  • HAL Id : hal-01500595 , version 1

Citer

Ruggero Pensa, Jean-François Boulicaut. Co-classification sous contraintes par la somme des résidus quadratiques.. Actes 8° Journées Francophones Extraction et Gestion de Connaissances EGC'08, Jan 2008, Sophia-Antipolis, France. pp.655-666. ⟨hal-01500595⟩
80 Consultations
0 Téléchargements

Partager

More