역할 마이닝 문제의 일반화된 버전인 일반화된 잡음 역할 마이닝 문제를 제안하고, 이를 고정 매개변수 시간 내에 해결할 수 있는 알고리즘을 제시한다. 또한 역할 수와 불일치 수를 동시에 최소화하는 다목적 최적화 버전의 문제를 제안하고, 이를 해결할 수 있는 알고리즘을 제시한다.
