Kernel-based Equalized Odds: A Quantification of Accuracy-Fairness Trade-off in Fair Representation Learning

## Контекст Одной из самых актуальных проблем в области машинного обучения является достижение справедливости и устранение дискриминации в алгоритмах. Особое внимание уделяется ситуациям, когда модели предсказывают результаты в зависимости от смещенных данных, что приводит к существенным ошибкам в сферах, таких как рекрутинг, кредитные отказы и даже медицинские диагностики. Одним из ключевых понятий в этой области является **Equalized Odds (EO)**, которое предлагает сбалансировать справедливость в отношении различных групп, определяемых чувствительным атрибутом (например, пол или раса), с балансом точности предсказаний. Несмотря на свою полезность, EO-критерий часто остается недостаточно интерпретируемым и сложен в оценке. Наша мотивация заключается в построении более прозрачного и интерпретируемого критерия, который может декомпозировать EO на более осмысленные элементы, а также обеспечить более строгую оценку точности-справедливости взаимозависимости. ## Метод Мы предлагаем **Kernel-based Equalized Odds (EOkEO_k)** — новую формулировку критерия EO, основанную на идеях гиперплоскостей в пространствах РКИ. Наш подход предлагает интерпретируемую декомпозицию EO на три основных объективных показателя: **взаимная независимость** (независимость результата от чувствительного атрибута), **разделение** (равенство вероятности ошибки в зависимости от результата) и **калибровка** (справедливость в предсказаниях). Мы рассматриваем две ситуации: **безусловное распределение**, когда $Y$ не зависит от $S$, и **смещенное распределение**, когда $Y$ зависит от $S$. Для реализации мы предлагаем **empirical EO_k\hat{EO}_k**, вычисляемый в квадратичном времени с линейной аппроксимацией. Для оценки поведения метода мы используем устойчивые оценки с помощью концентрационных неравенств. ## Результаты Мы проводим эксперименты на синтетичных и реальных данных, включая данные по возрасту и полу в задаче кредитного отказа. Наши результаты показывают, что критерий $EO_k$ позволяет тщательно декомпозировать EO, предоставляя более точные оценки для каждого компонента. Мы также показываем, что $EO_k$ успешно определяет точность-справедливость взаимозависимость в сложных ситуациях, когда целевая переменная зависит от чувствительного атрибута. Кроме того, наши результаты показывают, что $\hat{EO}_k$ обеспечивает высокую точность и дает оценки, которые могут быть легко интерпретированы в контексте потребностей реальных задач. ## Значимость Наши результаты имеют значительное значение в области **Fair Representation Learning (FRL)**, где требуется совмести