дифференцируемый максимум и минимум

Мне нужно приближение к максимуму и минимуму. Поскольку max и min не дифференцируемы, я ищу дифференцируемое приближение к нему.

Кто-нибудь знает об этом? например, мне нужно свести к минимуму следующее:

[max (a - max_{x\in c}(x) )^2 + (a - max_{x\in d}(x)) ^2]


person user570593    schedule 28.10.2013    source источник
comment
max(a,b) = (a+b+abs(a-b))/2; мин(а,б) = (а+б-абс(а-б))/2; так что просто найдите приемлемое приближение abs.   -  person Don Reba    schedule 28.10.2013
comment
У меня есть вектор размерности d. в этом случае мне нужно дифференцируемое приближение к максимуму и минимуму.   -  person user570593    schedule 28.10.2013


Ответы (2)


Функция Softmax представляет собой дифференцируемое отображение вектора в скаляр и аппроксимирует максимальную функцию .

person Camille Goudeseune    schedule 08.03.2014

Плавный максимум (и минимум) — один из кандидатов:

sum(x * exp(alpha * x)) / sum(exp(alpha * x))

где alpha -> +Inf сходится к максимуму, а alpha -> -Inf к минимуму.

Другой — LogSumExp:

log(sum(exp(x)))

Что является макс. Я предполагаю, что запрос максимального количества отрицательных xs должен дать минимум

Пара других упоминается в статье Multiple Instance Learning: Algorithms and Applications. например, обобщенное среднее, зашумленное ИЛИ и модель "ISR" (поскольку она описана в документе "Интегрированная сегментация и распознавание").

person Slartibartfast    schedule 27.02.2018