别光背公式了!用Python和NumPy动手验证Jensen不等式(附代码)
别光背公式了!用Python和NumPy动手验证Jensen不等式(附代码)
数学公式如果只停留在纸面上,往往会让人感到抽象难懂。Jensen不等式作为机器学习中频繁出现的重要数学工具,很多同学在学习交叉熵、KL散度时都会遇到它,但真正理解其内涵的人却不多。今天,我们就用Python和NumPy,通过代码实验和可视化,带你直观感受这个不等式的威力。
1. 准备工作:理解Jensen不等式的核心
Jensen不等式描述的是凸函数的一个基本性质:对于凸函数f和任意一组点x₁,x₂,...,xₙ,以及满足∑λᵢ=1的非负权重λᵢ,有:
f(∑λᵢxᵢ) ≤ ∑λᵢf(xᵢ)
这个看似简单的式子,在实际应用中却有着深远的意义。比如在机器学习中:
- 交叉熵损失函数的凸性保证了优化过程的稳定性
- EM算法中下界的构造依赖于Jensen不等式
- 信息论中许多重要结论都建立在这个不等式基础上
我们先来设置Python环境:
import numpy as np
import matplotlib.pyplot as plt
from scipy.stats import norm
2. 验证基础案例:二次函数
让我们从一个最简单的凸函数开始:f(x) = x²。这是一个典型的凸函数,非常适合用来验证Jensen不等式。
实验设计 :
- 随机生成一组x值
- 随机生成对应的权重λ
- 计算不等式两边的值
- 比较结果
def quadratic(x):
return x**2
# 生成随机数据
np.random.seed(42)
x_values = np.random.uniform(-5, 5, 10)
weights = np.random.dirichlet(np.ones(10))
# 计算Jensen不等式两边
left_side = quadratic(np.sum(weights * x_values))
right_side = np.sum(weights * quadratic(x_values))
print(f"f(∑λx): {left_side:.4f}")
print(f"∑λf(x): {right_side:.4f}")
print(f"验证结果:{left_side <= right_side}")
运行结果示例:
f(∑λx): 1.2345
∑λf(x): 3.4567
验证结果:True
为了更直观理解,我们可以绘制函数图像和验证点:
x_range = np.linspace(-5, 5, 100)
plt.plot(x_range, quadratic(x_range), label="f(x)=x²")
plt.scatter(x_values, quadratic(x_values), color='red', label="数据点")
plt.scatter(np.sum(weights*x_values), left_side, color='green',
label="f(∑λx)", s=100)
plt.legend()
plt.title("Jensen不等式验证(二次函数)")
plt.show()
3. 扩展到常见函数形式
Jensen不等式不仅适用于简单的二次函数,对于机器学习中常见的函数形式也同样适用。我们来看几个典型例子。
3.1 指数函数
指数函数f(x)=eˣ是凸函数,在概率模型中经常出现。
def exponential(x):
return np.exp(x)
# 使用之前的数据验证
exp_left = exponential(np.sum(weights * x_values))
exp_right = np.sum(weights * exponential(x_values))
print(f"指数函数验证:{exp_left <= exp_right}")
3.2 对数函数
对数函数在(0,∞)上是凹函数,因此不等式方向会反转。
def logarithmic(x):
return np.log(x)
# 生成正数数据
pos_x = np.random.uniform(0.1, 10, 10)
log_left = logarithmic(np.sum(weights * pos_x))
log_right = np.sum(weights * logarithmic(pos_x))
print(f"对数函数验证:{log_left >= log_right}") # 注意方向
3.3 概率分布中的应用
在概率论中,Jensen不等式表现为E[f(X)] ≥ f(E[X])(对于凸函数f)。我们可以用正态分布来验证:
mu, sigma = 0, 1
samples = norm.rvs(mu, sigma, size=1000)
exp_samples = np.exp(samples)
print(f"E[e^X]: {np.mean(exp_samples):.4f}")
print(f"e^E[X]: {np.exp(np.mean(samples)):.4f}")
print(f"验证:{np.mean(exp_samples) >= np.exp(np.mean(samples))}")
4. 机器学习中的实际应用
理解了Jensen不等式的基本形式后,我们来看它在机器学习中的两个典型应用场景。
4.1 交叉熵损失函数
交叉熵损失H(p,q)=-∑p(x)logq(x)的凸性保证了优化过程的稳定性。我们可以验证对于任意概率分布p和q:
def cross_entropy(p, q):
return -np.sum(p * np.log(q))
# 生成两个概率分布
p = np.random.dirichlet(np.ones(5))
q = np.random.dirichlet(np.ones(5))
# 验证凸性
lambda_ = 0.3
q_mix = lambda_*q + (1-lambda_)*p
ce_mix = cross_entropy(p, q_mix)
ce_avg = lambda_*cross_entropy(p,q) + (1-lambda_)*cross_entropy(p,p)
print(f"混合分布交叉熵:{ce_mix:.4f}")
print(f"交叉熵的加权平均:{ce_avg:.4f}")
print(f"验证:{ce_mix <= ce_avg}")
4.2 KL散度的非负性
KL散度KL(p||q)=∑p(x)log(p(x)/q(x))的非负性也可以通过Jensen不等式证明:
def kl_divergence(p, q):
return np.sum(p * np.log(p/q))
kl = kl_divergence(p, q)
print(f"KL散度值:{kl:.4f}") # 总是非负
5. 可视化理解与进阶思考
为了更深入理解Jensen不等式,我们可以从几何角度进行可视化分析。
5.1 弦与函数的比较
对于凸函数,任意两点间的弦总是位于函数图像上方:
def plot_chord(f, a, b):
x = np.linspace(a, b, 100)
y = f(x)
# 弦的函数
def chord(x):
return f(a) + (f(b)-f(a))/(b-a) * (x-a)
plt.plot(x, y, label="函数曲线")
plt.plot(x, chord(x), label="弦")
plt.scatter([a, b], [f(a), f(b)], color='red')
plt.legend()
plt.title("凸函数的弦总是在函数上方")
plot_chord(quadratic, -2, 3)
plt.show()
5.2 多点的凸组合
对于多个点的情况,我们可以观察它们的凸组合如何满足不等式:
def plot_multi_points(f, points, weights):
x = np.linspace(min(points)-1, max(points)+1, 100)
plt.plot(x, f(x))
# 绘制数据点
plt.scatter(points, f(points), color='red')
# 计算凸组合
convex_comb = np.sum(weights * points)
plt.scatter(convex_comb, f(convex_comb), color='green', s=100)
# 绘制加权平均点
weighted_avg = np.sum(weights * f(points))
plt.scatter(convex_comb, weighted_avg, color='blue', s=100)
plt.legend(['函数曲线', '数据点', 'f(∑λx)', '∑λf(x)'])
plot_multi_points(quadratic, np.array([-3, -1, 2, 4]),
np.array([0.1, 0.4, 0.3, 0.2]))
plt.show()
6. 常见误区与验证技巧
在实际应用中,有几个常见的误区需要注意:
- 函数凸性的判断 :验证前务必确认函数的凸性。例如:
- f(x)=x³在全体实数上不是凸函数
- f(x)=|x|是凸函数但不可导
def cubic(x):
return x**3
# 在负数区间不满足凸性
neg_x = np.random.uniform(-5, 0, 10)
cubic_left = cubic(np.sum(weights * neg_x))
cubic_right = np.sum(weights * cubic(neg_x))
print(f"立方函数验证(负数区间):{cubic_left <= cubic_right}") # 可能不成立
- 权重的要求 :权重λ必须满足∑λ=1且λ≥0。如果违反这个条件,不等式可能不成立:
invalid_weights = np.random.uniform(0, 1, 10) # 未归一化
try:
invalid_left = quadratic(np.sum(invalid_weights * x_values))
invalid_right = np.sum(invalid_weights * quadratic(x_values))
print(f"无效权重验证:{invalid_left <= invalid_right}") # 可能不成立
except:
print("权重不符合要求")
- 数值稳定性 :在实际计算中,特别是涉及指数和对数运算时,需要注意数值稳定性问题:
def stable_log_sum(x):
max_val = np.max(x)
return max_val + np.log(np.sum(np.exp(x - max_val)))
large_x = np.array([1000, 1001, 1002])
print(f"直接计算:{np.log(np.sum(np.exp(large_x)))}") # 可能溢出
print(f"稳定计算:{stable_log_sum(large_x)}") # 数值稳定
更多推荐
所有评论(0)