不同信噪比下四种黎曼度量的数学机理和分析
Mathematical Mechanism and Analysis of Four Riemannian Distances with Different Signal-to-Noise Ratios
DOI: 10.12677/PM.2023.134113, PDF, HTML, XML,   
作者: 余 婷:长沙理工大学数学与统计学院,湖南 长沙
关键词: 矩阵流形黎曼度量散度Matrix Manifold Riemann Distance Divergence
摘要: 针对对称正定矩阵流形,通过理论分析给出了四种不同的黎曼度量与典型性质,并通过仿真实验,分析了正弦信号在叠加不同信噪比的高斯噪声情况下,信号与噪声之间不同度量下的距离变化趋势。实验结果表明,不同的黎曼度量将呈现特有的变化趋势。
Abstract: For symmetric positive definite matrix manifolds, four kinds of Riemannian measurements and typical properties are given by theoretical analysis, and the variation trend of distance between sinusoidal signal and noise under different measurements is analyzed by simulation experiment under the condition of superimposing Gaussian noise with different signal-to-noise ratio. The ex-perimental results show that different Riemannian measures will show unique trends.
文章引用:余婷. 不同信噪比下四种黎曼度量的数学机理和分析[J]. 理论数学, 2023, 13(4): 1073-1078. https://doi.org/10.12677/PM.2023.134113

1. 引言

在信息领域中的很多问题都可以归结为黎曼几何的研究对象,而近些年来黎曼流形应用于各领域成为了学术界的一个热点,如水声通信,雷达目标检测,图像处理等领域。文献 [1] 详细介绍了什么是黎曼几何学,以及黎曼流形的基本概念;文献 [2] [3] [4] [5] [6] 中叙述了各种距离度量方法的推理,其中使用最广泛的两种距离度量方法是仿射不变黎曼度量 [2] 和对数欧几里得黎曼度量 [4] ,它们流行的主要原因是它们是由黎曼度量引起的测地线距离;文献 [7] 介绍了SPD流形上的和两种类型的布雷格曼散度,即Stein散度 [6] 和Jeffrey散度 [7] ,由于信号在空间形成流形,通过流形上的黎曼度量代替欧式空间的欧几里得距离,分析得到的结果更加方便和准确。因此,笔者在黎曼流形理论的数学基础上,分析了正弦信号在叠加不同信噪比的高斯噪声情况下,信号与噪声之间不同度量下的距离变化趋势。

2. 对称正定矩阵流形

在本节,将讨论对称正定流形上的一些几何概念。在本节中使用以下符号: S P D ( n ) 是实 n × n S P D 矩阵,I是 R n × n 中的单位矩阵, G L ( n , R ) 是李群, T P M 是流形M中的切空间。

定义1 [2] (对称正定矩阵流形): S P D ( n ) 是n维对称正定矩阵所在的空间, S P D ( n ) = { P R n × n | P = P T , λ min ( P ) > 0 } ,其中 λ min 代表最小的特征值。

S P D ( n ) 有良好的性质 [1] :1) 它是一个封闭的、非多面体的自对偶凸锥;2) 它包含一个规范的高阶对称空间;3) 它的内部是一个可微黎曼流形。

测量流形上的贴近度量的一种自然方法是考虑流形上两点之间的测地线距离,该距离被定义为连接这两点的最短曲线的长度,最短的曲线距离被称为测地线,类似于 R n × n 中的直线。而仿射不变黎曼度量和对数欧几里得度量是研究SPD矩阵最常见的黎曼结构,下面主要介绍两种由测地线引出的黎曼度量。

定理1 [2] 测地线 γ : [ a , b ] S P D ( n ) 满足的方程为

P ¨ P ˙ P 1 P ˙ = 0

而且过 A S P D ( n ) ,方向为 v v ( n ) = T A S P D ( n ) 的测地线方程为

γ ( t ) = A 1 / 2 exp ( t A 1 / 2 v A 1 / 2 ) A 1 / 2 ( 0 < t < 1 )

S P D ( n ) 上定义仿射不变度量 [8]

X , Y P = P 1 / 2 X P 1 / 2 , P 1 / 2 Y P 1 / 2 = t r ( P 1 X P 1 Y )

其中 P S P D ( n ) X , Y T P S P D ( n ) 。显然有 X , Y = Y , X ,又因为

X , X A = t r ( A 1 X A 1 X ) = t r ( A 1 / 2 X A 1 / 2 A 1 / 2 X A 1 / 2 ) = t r ( ( A 1 / 2 X A 1 / 2 ) 2 ) 0

而且等号成立的充要条件是 X = 0 ,从而得知此内积是正定的,此外还满足双线性,所以是黎曼度量。在此黎曼内积下,全体对称正定矩阵全体成为一个非正曲率的黎曼流形。

定义2 [4] (仿射不变黎曼度量)测地线曲线的弧长定义了流形上两点A和B的黎曼距离为

d ( A , B ) = log ( A 1 / 2 B A 1 / 2 ) F = log ( A 1 B ) F = ( i = 1 n log 2 ( λ i ) ) 1 / 2

其中 λ i , i = 1 , 2 , , n A 1 B 的特征值, A 1 / 2 B A 1 / 2 A 1 B 是相似的,有相同的特征值,尽管 A 1 B 不是对称的,但它的特征值是实数并且是正的。

在SPD流形上,对数欧几里得黎曼度量是一个用于SPD流形的简洁有效的黎曼度量,该度量充分考虑SPD流形的几何特性,通过矩阵的对数映射将SPD样本矩阵映射到其切空间中,切空间中的样本与原SPD流形上的样本是一一对应的关系。由于切空间是一个平面,可以视为欧氏空间,该度量将样本在切空间中的欧氏距离作为原SPD矩阵之间的测地距离。

SPD流形上另一种代数与几何结构,设 A 1 , A 2 S P D ( n ) ,定义乘法

A 1 A 2 : = exp ( log ( A 1 ) + log ( A 2 ) )

定义SPD流形上的对数欧式黎曼度量为

X , Y A : = log * A ( X ) , log * A ( Y ) I

其中 X , Y T A S P D ( n ) A S P D ( n )

定义3 [2] (对数欧几里得黎曼度量)流形 S P D ( n ) 上任意两点A,B之间的距离为

d ( A , B ) = log A ( B ) A = log ( A ) log ( B ) I

上面的对数欧式度量,相应的指数和对数映射满足

log A ( B ) = exp * log ( A ) ( log ( A ) log ( B ) )

exp A ( X ) = exp ( log ( A ) + log * A ( X ) )

黎曼距离有如下性质:

1) d ( A 1 , B 1 ) = d ( A , B )

2) d ( A , B ) = d ( I , A 1 / 2 B A 1 / 2 )

3) d ( A , B ) = d ( X A X T , X B X T ) , X G L ( n , R )

为了避免计算矩阵的对数而产生的计算量大的问题,学者Cherian提出了测量来快速计算矩阵之间的距离,通过减少计算的复杂度,极大地降低了计算量。该方法由于只需对矩阵行列式进行计算,而无需对矩阵乘法和矩阵对数等其他复杂度较高的进行操作,从而简化了计算的步骤,节省了计算时间。

定义4 [7] (Stein散度) Stein散度又叫做对数行列式散度, d S : S P D ( n ) × S P D ( n ) [ 0 , ) ,流形 S P D ( n ) 上任意两点A,B之间的Stein散度被定义为

d S 2 ( A , B ) = log | A B 2 | 1 2 log | A B |

Stein散度可以用来度量不同分布之间的差异,但它不是一种严格的距离定义。

定义5 [9] (Jeffrey散度) d J : S P D ( n ) × S P D ( n ) [ 0 , ) 是Bregman散度的另一种特殊类型,流形 S P D ( n ) 上任意两点A,B之间的Jeffrey散度被定义为

d J 2 ( A , B ) = 1 2 t r ( A 1 B ) + 1 2 t r ( B 1 A ) n

该度量不需要矩阵特征值计算或对数计算,同时和仿射不变黎曼度量的许多性质相同。每个度量都是来自于不同的几何、统计或信息理论上的考虑。虽然有些度量试图捕捉SPD矩阵的非线性,但并不是所有的这些度量都是由黎曼度量引起的测地线距离,表1总结了这些度量及其性质。

Table 1. Comparison of four Riemannian metric properties of SPD matrix [10]

表1. SPD矩阵四种黎曼度量性质对比 [10]

3. 实验及仿真分析

实验:随机生成一个正弦信号 f = sin w t ,一个高斯白噪声,将高斯白噪声叠加到正弦信号上可得下图1~5。

Figure 1. Schematic diagram of sinusoidal waveform and sinusoidal waveform after superimposing noise

图1. 正弦波形及叠加噪声后的正弦波形示意图

仿真设计:探究高斯白噪声下的正弦信号不同信噪比下的四种黎曼度量变化。

实验信号为 x = sin ( w t ) w = 2 π f f = 100 ,信噪比从−100至100变化,采样频率为8000 HZ。

Figure 2. Affine invariant distance change diagram under different SNR

图2. 不同信噪比下仿射不变距离变化图

Figure 3. Changes in logarithmic Euclidean distance under different signal-to-noise ratios

图3. 不同信噪比下对数欧几里得距离变化图

Figure 4. Stein divergence change diagram under different signal-to-noise ratios

图4. 不同信噪比下Stein散度变化图

Figure 5. Jeffrey divergence change diagram under different signal-to-noise ratios

图5. 不同信噪比下Jeffrey散度变化图

4. 结论

在数学理论基础上,通过仿真实验可知,不同信噪比下信号和噪声之间的黎曼度量呈现不同的变化趋势,从上图可知,信噪比越大的条件下,信号与噪声的距离逐渐变小,然而仿射不变黎曼度量的距离出现了一个拐点。因为流形的结构不同,所定义的黎曼度量算出的距离也有所差距,在未来,我们仍然需要继续去探索黎曼度量在哪种特定噪声的信号中更具有精准性。

参考文献

[1] 陈维桓, 李兴校. 黎曼信息几何引论[M]. 北京: 北京大学出版社, 2001.
[2] 孙华飞, 张真宁, 彭林玉, 等. 信息几何导引[M]. 北京: 科学出版社, 2016.
[3] Bhatia, R. (2007) Positive Definite Matrices. Princeton University Press, Princeton, 201-204.
[4] Pennec, X., Fillard, P. and Ayache, N. (2006) A Riemannian Framework for Tensor Computing. International Journal of Computer Vision, 66, 41-66.
https://doi.org/10.1007/s11263-005-3222-z
[5] Arsigny, V., Fillard, P., Pennec, X. and Ayache, N. (2006) Log-Euclidean Metrics for Fast and Simple Calculus on Diffusion Tensors. Magnetic Resonance in Medicine, 56, 411-421.
https://doi.org/10.1002/mrm.20965
[6] Pennec, X. (2006) Intrinsic Statistics on Riemannian Manifolds: Basic Tools for Geometric Measurements. Journal of Mathematical Imaging and Vision, 25, 127-154.
https://doi.org/10.1007/s10851-006-6228-4
[7] Harandi, M., Salzmann, M. and Porikli, F. (2014) Bregman Di-vergences for Infinite Dimensional Covariance Matrices. 2014 IEEE Conference on Computer Vision and Pattern Recognition, Columbus, 23-28 June 2014, 1003-1010.
https://doi.org/10.1109/CVPR.2014.132
[8] Moakher, M. (2005) A Differential Geometric Approach to the Geometric Mean of Symmetric Positive-Definite Matrices. SIAM Journal on Matrix Analysis & Applications, 26, 735-747.
https://doi.org/10.1137/S0895479803436937
[9] Wang, Z.Z. and Vemuri, B. (2004) An Affine Invar-iant Tensor Dissimilarity Measure and Its Applications to Tensor-Valued Image Segmentation. IEEE Computer Society Conference on Computer Vision & Pattern Recognition, Washington DC, 27 June 2004-2 July 2004.
[10] Vemulapalli, R. and Jacobs, D.W. (2015) Riemannian Metric Learning for Symmetric Positive Definite Matrices. Eprint Arxiv.