Общий вид прогнозирующих функций

Регрессия в общем виде

Регрессионная зависимость (в которой откликом является вещественное число) в общем виде записывается в виде некоторой функции, параметризованной вектором параметров $\mathbf{w}$:

$$\hat{y}=f_{\mathbf{w}}(\mathbf{x})$$

Многоклассовый классификатор в общем виде

В многоклассовой классификации отклик принимает одно из $C$ дискретных значений:

$$y \in \{1,2,....C\}$$

Соответственно, каждый многоклассовый классификатор определяет внутри себя $C$ дискриминантных функций (discriminant functions) или функций рейтинга класса $g_c(\mathbf{x})$, $c=1,2,...C$ - свою для каждого класса. По смыслу дискриминантная функция $g_c(\mathbf{x})$ определяет, насколько хорошо объект $\mathbf{x}$ подходит под класс $c$.

В качестве прогноза классификатор выдаёт класс, обладающий максимальным рейтингом:

$$\hat{y}=\arg\max_c g_c(\mathbf{x})$$

Пусть прогнозы классификатора определены в каждой точке $\mathbf{x}$. Однозначно ли по классификатору определяются его дискриминантные функции?

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

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

Каким уравнением задаётся граница между i-м и j-м классом?

Граница между i-м и j-м классом - это множество всех таких объектов, для которых рейтинг для i-го класса совпадает с рейтингом для j-го класса, т.е. это множество точек:

$$\{\mathbf{x}: g_i(\mathbf{x})=g_j(\mathbf{x})\}$$

Бинарный классификатор в общем виде

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

$$y\in \{+1,-1\}$$

Прогноз строится по формуле

$$\hat{y}=\arg\max_{c\in\{+1,-1\}}g_c(\mathbf{x})=\text{sign}(g_{+1}(\mathbf{x})-g_{-1}(\mathbf{x}))=\text{sign}(g(\mathbf{x})),$$

где $g(\mathbf{x})=g_{+1}(\mathbf{x})-g_{-1}(\mathbf{x})$ - относительная дискриминантная функция, по смыслу определяющая, насколько положительный класс лучше подходит для объекта $\mathbf{x}$, чем отрицательный, а функция знака возвращает знак аргумента:

$$\text{sign}(u)=\begin{cases} +1, &\text{если } u>0 \\ -1, &\text{если } u<0 \end{cases}$$

При $u=0$ функция знака не определена, и её можно доопределить возвращать либо +1, либо -1.