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.