...
首页> 外文期刊>IEEE Transactions on Signal Processing >Fixed Point Algorithms for Estimating Power Means of Positive Definite Matrices
【24h】

Fixed Point Algorithms for Estimating Power Means of Positive Definite Matrices

机译:正定矩阵幂均值的不动点算法

获取原文
获取原文并翻译 | 示例

摘要

Estimating means of data points lying on the Riemannian manifold of symmetric positive-definite (SPD) matrices has proved of great utility in applications requiring interpolation, extrapolation, smoothing, signal detection, and classification. The power means of SPD matrices with exponent p in the interval [–1, 1] interpolate in between the Harmonic mean (p = –1) and the Arithmetic mean (p = 1), while the Geometric (Cartan/Karcher) mean, which is the one currently employed in most applications, corresponds to their limit evaluated at 0. In this paper, we treat the problem of estimating power means along the continuum p ∊ (–1, 1) given noisy observed measurement. We provide a general fixed point algorithm (MPM) and we show that its convergence rate for p = ±0.5 deteriorates very little with the number and dimension of points given as input. Along the whole continuum, MPM is also robust with respect to the dispersion of the points on the manifold (noise), much more than the gradient descent algorithm usually employed to estimate the geometric mean. Thus, MPM is an efficient algorithm for the whole family of power means, including the geometric mean, which by MPM can be approximated with a desired precision by interpolating two solutions obtained with a small ±p value. We also present an approximated version of the MPM algorithm with very low computational complexity for the special case p = ±½. Finally, we show the appeal of power means through the classification of brain–computer interface event-related potentials data.
机译:事实证明,位于对称正定(SPD)矩阵的黎曼流形上的数据点的估算方法在需要内插,外推,平滑,信号检测和分类的应用中具有很大的实用性。指数为p于[–1,1]区间的SPD矩阵的幂均值插在谐波平均值(p = –1)和算术平均值(p = 1)之间,而几何平均值(Cartan / Karcher),它是当前大多数应用中使用的一种,对应于其极限值为0评估。在本文中,我们给出了在给定观测噪声的情况下沿连续数p(–1,1)估计功效平均值的问题。我们提供了一个通用的不动点算法(MPM),我们证明了在p =±0.5的情况下,随着输入点的数量和尺寸的增加,其收敛速度几乎不会降低。在整个连续过程中,MPM在流形(噪声)上的点分散方面也很健壮,远远超过了通常用于估计几何均值的梯度下降算法。因此,MPM是包括几何均值在内的整个功率均值族的有效算法,通过对两个小±p值获得的解进行插值,MPM可以以所需的精度近似。对于特殊情况p =±1/2,我们还给出了具有非常低计算复杂度的MPM算法的近似版本。最后,我们通过对脑机接口事件相关电位数据进行分类来展示力量手段的吸引力。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号