ROC кривая - это множество классификаторов при разных порогах.
Когда мы сравнивали вероятности с порогом - это скорее всего были вероятности, которые выдавал алгоритм. И вот при варьировании этого порога строятся ROC-кривые, через площадь под которыми оценивается общая адекватность классификатора. Причем, если кривая одного классификатора при определенном пороге строго выше (везде) кривой другого классификатора с другим порогом или такого же просто с другим порогом - считается, что данный классификатор лучше для данной задачи