对数凹函数，顾名思义即取完对数以后 log f ( x ) \log f(x) logf(x) 是凹函数，其应用比如在求最大后验 MAP 时，往往会对联合概率密度函数取对数。
1. 定义
函数 f f f 被称为对数凹函数(log-concave)，如果 log f \log f logf 是凹的，也即
f ( θ x + ( 1 − θ ) y ) ≥ f ( x ) θ f ( y ) 1 − θ f(\theta x+(1-\theta)y)\ge f(x)^\theta f(y)^{1-\theta} f(θx+(1−θ)y)≥f(x)θf(y)1−θ
对数凹函数的例子：
- 幂函数 x α x^\alpha xα
- 正态分布
- 高斯分布的累积分布 Φ ( x ) = 1 / 2 π ∫ − ∞ x e − u 2 / 2 d u \Phi(x)=1/\sqrt{2\pi}\int_{-\infty}^{x}e^{-u^2/2}du Φ(x)=1/2π
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
