Отсортируйте объекты по score по убыванию, начните с TP=FP=0 и снижайте порог. После включения каждой группы одинаковых scores вычисляйте TPR=TP/P и FPR=FP/N.
Как рассчитывается ROC-кривая итеративным способом после ранжирования объектов по score?
Отсортируйте объекты по score по убыванию, начните с TP=FP=0 и снижайте порог. После включения каждой группы одинаковых scores вычисляйте TPR=TP/P и FPR=FP/N.
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
Отсортируйте объекты по score по убыванию, начните с TP=FP=0 и снижайте порог. После включения каждой группы одинаковых scores вычисляйте TPR=TP/P и FPR=FP/N.
Положительный объект увеличивает TP, отрицательный — FP; P и N — общие числа классов. Начальная точка (0,0), после включения всех объектов — (1,1). Одинаковые scores обрабатывайте вместе: порог не может разделить равные оценки, а произвольный порядок внутри tie исказит кривую/AUC. Без положительных или отрицательных примеров соответствующая ось не определена. Сортировка занимает O(n log n), дальнейший проход O(n).