L'objectif des travaux présentés dans ce papier est le développement de méthodologies d'isolation de défauts multiples et simultanés à coût calculatoire réduit pour les systèmes de grande dimension. L'objectif visé est de proposer des algorithmes de diagnostic à minimum de redondance analytique en exploitant au mieux les informations de redondance matérielle éventuellement disponibles sur le système. Deux approches, basées sur la théorie des ensembles, sont particulièrement étudiées ici. L'objectif est de comparer leurs performances, pour une application donnée, sur la base d'un critère « taux de fausses décisions » et « nombre de résidus ». La première méthode, initialement proposée dans [1], est basée sur la propriété d'ensemble MNF. Cette propriété permet d'établir des preuves sur le nombre minimal de résidus nécessaires pour remplir la tâche de diagnostic. La deuxième méthode est issue des travaux présentés dans [2]. La technique est basée sur la dépendance logique entre les signatures des défauts simples et celles des défauts multiples. Les deux techniques sont appliquées au problème de diagnostic de fuites sur un procédé hydraulique de laboratoire. Les résultats obtenus permettent de mettre en évidence leurs performances respectives.