Abstract FR:

La premiere partie de notre these developpe une approche unificatrice et interpretative de plusieurs mesures d'association proposees dans la litterature. Nous utilisons les comparaisons par paires et quelques techniques de normalisation pour mettre en evidence les relations entre ces differentes mesures. Dans une deuxieme partie, nous abordons des problemes de structures optimales de tables de contingence: 1) nous montrons comment approximer la somme des carres d'une table de contingence a marge fixee. Nous examinons quelques approches deja etudiees et nous proposons: 1) une heuristique basee sur des techniques d'affectation, 2) une heuristique derivant d'un probleme de transport. Ces deux procedures ont ete appliquees au probleme de partitionnement de graphes: 1) nous resolvons le probleme de l'estimation d'une table de contingence a marges fixees, a partir d'une seconde table donnee, tout en conservant une certaine structure