一种可参数化的协方差矩阵优化方法
Optimization over covariance matrices with a parameterized metric
这个数学方法挺有意思,作者把几种常见的协方差矩阵度量统一到了一个参数化的框架里,还给出了一个闭式条件判断最优参数,对做相关优化问题的人可能有参考价值。
本文提出了一种新的协方差矩阵优化方法,通过引入一个包含欧几里得、Bures-Wasserstein和仿射不变等常用度量在内的两参数族,解决了传统方法中不同度量相对有效性依赖目标函数的问题。该方法通过分析黎曼流形海森矩阵的条件数,为特定问题提供了选择最优度量的闭式准则,实验表明调整参数r可以改善优化性能。
Optimization over covariance matrices with a parameterized metric
The choice of Riemannian metric can strongly influence the convergence of gradient-based optimization over covariance matrices. Euclidean, Bures-Wasserstein and affine-invariant metrics are common choices, but their relative effectiveness depends on the objective. We introduce a two-parameter family defined by $X^{p}LX^{q}+X^{q}LX^{p}=U$, solved for $L$ at each tangent vector $U$, that contains all three as exact members, at $(0,0)$, $(1,0)$ and $(1,1)$, and extends past them. We treat the choice of member as a particular way of preconditioning for a given problem. To this end, we analyze the conditioning of the Riemannian Hessian at the solution. We show that it obeys a lower bound that depends on $(p,q)$ only through the exponent $r=p+q$. When the Euclidean Hessian is a pure power that mixes no eigendirections, the member $p=q=r/2$ attains that bound, and a closed-form criterion identifies the other members that do. We discuss ways to tune $r$ for a given problem. Experiments on real covariance data confirm the predicted conditioning and the benefit of tuning $r$. A task covariance example shows a further gain from tuning the shape.