Intégration de contraintes must-link et cannot-link pour la classification : une approche indépendante de l'algorithme

Nous proposons une nouvelle formalisation de la problematique de classification semi-supervisee, en presence de contraintes must-link (M L) et cannot-link (CL). Il s'agit d'utiliser les contraintes pour apprendre de maniere iterative un espace de representation des donnees afin de favoriser leur satisfac- tion par l'algorithme de classification quel qu'il soit.