Каково влияние выбора различных функций потерь в классификации для приблизительной оценки 0-1?


27

Мы знаем, что некоторые объективные функции легче оптимизировать, а некоторые - сложные. И есть много функций потерь, которые мы хотим использовать, но трудно использовать, например, потеря 0-1. Таким образом, мы находим некоторые функции потери прокси для выполнения этой работы. Например, мы используем потерю петли или логистическую потерю, чтобы «приблизить» потерю 0-1.

Следующий сюжет взят из книги Криса Бишопа PRML . Потеря шарнира изображена синим цветом, потеря бревна - красным, потеря квадрата - зеленым, а ошибка 0/1 - черным.

введите описание изображения здесь

Я понимаю, почему у нас такой дизайн (для шарнира и логистических потерь) в том, что мы хотим, чтобы целевая функция была выпуклой.

Рассматривая потери в шарнирах и логистические потери, они в большей степени штрафуют за сильно ошибочно классифицированные экземпляры и, что интересно, также штрафуют за правильно классифицированные экземпляры, если они слабо классифицированы . Это действительно странный дизайн.

Мой вопрос заключается в том, какие цены мы должны заплатить, используя различные «функции потери прокси», такие как потеря шарнира и логистическая потеря?


В регрессии, выбор квадрата потерь легче сделать оптимизацией по сравнению с потерей абсолютного значения. Но квадрат потери более чувствителен к выбросам. Таким образом, он также должен быть чувствительным к определенному типу данных?
Haitao Du

4
Более простым решением является разработка оптимальных предсказанных вероятностей, которые не требуют функции полезности. Функция полезности / потери может быть применена позднее лицом, принимающим решение. Классификация эквивалентна принятию решения для лица, принимающего решения, и требует слишком много знаний заранее.
Фрэнк Харрелл

@FrankHarrell Спасибо, и я использую подход, который вы упомянули на работе, где мы разделяем прогнозирование и бизнес-операции. Однако, это все еще не оптимизировано в целом, а жадное поэтапное локальное решение, верно? Это страусиная политика?
Haitao Du

2
Это может не привести к оптимальным решениям. Функция потерь / полезности / стоимости не исходит от предикторов модели.
Фрэнк Харрелл

1
+1. Минимизация логистических потерь соответствует максимизации биномиальной вероятности. Минимизация потери квадратичной ошибки соответствует максимизации вероятности Гаусса (это просто регрессия OLS; для классификации с двумя классами это фактически эквивалентно LDA). Знаете ли вы, соответствует ли минимизация потери шарнира максимизации какой-либо другой вероятности? Т.е. есть ли вероятностная модель, соответствующая потере шарнира?
говорит амеба: восстановите Монику

Ответы:


16

Некоторые из моих мыслей, возможно, не верны.

Я понимаю, почему у нас такой дизайн (для шарнира и логистических потерь) в том, что мы хотим, чтобы целевая функция была выпуклой.

Выпуклость, безусловно, является хорошим свойством, но я думаю, что наиболее важной причиной является то, что мы хотим, чтобы целевая функция имела ненулевые производные , чтобы мы могли использовать производные для ее решения. Целевая функция может быть невыпуклой, и в этом случае мы часто просто останавливаемся в некоторых локальных оптимальных или седловых точках.

и что интересно, он также наказывает правильно классифицированные случаи, если они слабо классифицированы. Это действительно странный дизайн.

Я думаю, что такой дизайн советует модели не только делать правильные прогнозы, но и быть уверенным в прогнозах. Если мы не хотим, чтобы правильно классифицированные случаи были наказаны, мы можем, например, переместить потерю шарнира (синего цвета) влево на 1, чтобы они больше не получали никакой потери. Но я считаю, что это часто приводит к худшему результату на практике.

Какие цены мы должны заплатить, используя различные «функции потери прокси», такие как потеря шарнира и логистическая потеря?

ИМО, выбирая разные функции потерь, мы вносим в модель различные допущения. Например, потеря логистической регрессии (красный) предполагает распределение Бернулли, потеря MSE (зеленый) предполагает гауссов шум.


Следуя примеру наименьших квадратов и логистической регрессии в PRML, я добавил потерю шарнира для сравнения. введите описание изображения здесь

Как показано на рисунке, потеря шарнира и логистическая регрессия / перекрестная энтропия / логарифмическая вероятность / softplus имеют очень близкие результаты, потому что их целевые функции близки (рисунок ниже), в то время как MSE обычно более чувствительны к выбросам. Потеря шарнира не всегда имеет единственное решение, потому что оно не является строго выпуклым.

введите описание изображения здесь

Однако одно важное свойство потери шарнира состоит в том, что точки данных, находящиеся далеко от границы решения, ничего не вносят в потерю, решение будет таким же, как и удаленные точки.

Остальные точки называются опорными векторами в контексте SVM. Принимая во внимание, что SVM использует термин регуляризатор для обеспечения максимальной маржинальности и уникального решения.


Спасибо за ответ. Возможно ли создать несколько демонстраций, чтобы интуитивно показать влияние различных потерь? Точно так же, как мы показываем влияние выбросов регрессии с использованием квадрата потерь против наименьшей абсолютной потери.
Haitao Du

@ hxd1011 милости просим, ​​позже я попытаюсь добавить несколько демонстраций.
dontloo

2
Потеря шарниров выпуклая ...
Мустафа С Эйса

1
@ MustafaM.Eisa верно, спасибо, я имел в виду не совсем выпуклый ..
dontloo

@dontloo отличный симулятор! Спасибо. Я также постараюсь загрузить некоторые из моих моделей позже.
Haitao Du

6

Отправка позднего ответа, так как есть очень простой ответ, который еще не был упомянут.

Какие цены мы должны заплатить, используя различные «функции потери прокси», такие как потеря шарнира и логистическая потеря?

Когда вы заменяете невыпуклую функцию потерь 0-1 на выпуклый суррогат (например, потеря шарнира), вы фактически решаете проблему, отличную от той, которую вы намеревались решить (которая сводит к минимуму количество ошибок классификации). Таким образом, вы получаете вычислительную управляемость (проблема становится выпуклой, что означает, что вы можете решить ее эффективно, используя инструменты выпуклой оптимизации), но в общем случае на самом деле нет способа связать ошибку классификатора, которая минимизирует потери «прокси» и ошибка классификатора, минимизирующая потери 0-1 . Если то, о чем вы действительно заботились, сводило к минимуму количество неправильных классификаций, я утверждаю, что это действительно большая цена.

D


1

В идеале ваша функция потерь должна отражать фактические убытки, понесенные бизнесом. Например, если вы классифицируете поврежденные товары, тогда потеря неправильной классификации может быть такой:

  • маркировка поврежденных товаров, которых не было: упущенная выгода от потенциальной продажи
  • не маркировка поврежденных товаров, которые были повреждены: стоимость обработки возврата
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.