Le "biclustering" joue un rôle majeur dans beaucoup d'applications du monde réel. Il est lié au "clustering" qui regroupe des lignes similaires dans une matrice de données numériques, tandis que le biclustering cherche à re-grouper simultanément des lignes et colonnes similaires, c'est-à-dire trouver des sous-matrices où émerge une corrélation entre les entrées. Le biclustering s'ap-puie sur un critère de similarité, et dans cet article, nous nous intéressons au biclustering "à colonnes constantes" (CC), où les valeurs numériques dans les colonnes des sous-matrices sont constantes pour chaque ligne. L'étude est en-suite étendue au biclustering à "changements de signes cohérents" (CSC), où la différence entre les valeurs de deux colonnes consécutives de la sous-matrice est du même signe pour chaque ligne.