在做信号处理的时候,经常会对信号做自相关处理,比如对信号做功率估计,或者是参数拟合。在机器学习领域,如wule-walker方程也会遇到自相互函数的处理。

自相关矩阵百度百科的概念是:自相关矩阵就是,原矩阵是自己的相关矩阵。相关矩阵也叫相关系数矩阵,是由矩阵各列间的相关系数构成的。也就是说,相关矩阵第i行第j列的元素是原矩阵第i列和第j列的相关系数。

看完一头雾水。。。

然后看到这个博主写的觉得理解了一些。

自相关函数本质上来讲就是一个信号随时间变化的剧烈程度,但是对于无线长的信号,我们只能通过选取有限个测量信号做统计分析,来表示信号的变化程度,所以就用到了自相关函数。

自相关时一个信号于自身在不同时间点的互相关~

 

为啥就不同用均值和方差来表示呢?

1  自相关矩阵的基本概念

     首先给出自相关函数的定义:

                              R(s,t)=E[(x(s)x(t))]

其中s,t是x(n)的不同时刻的信号值。

    在实际的应用当中,我们把测得的数据一般是随机信号,比如说要测每天的10点,14点,20点的天气温度,测了N天以后,我们计算要10点x1温度的自相关函数。那么该怎么计算?

    根据定义,我们需要知道x1和x2的概率密度f(x1,x2),然后通过来求

java 自相关系数 算法_matlab

得x1和x2的自相关矩阵。显然,这个方法是行不通的。因为我们不知道f(x)的概率密度。但是我们又需要求出X1的自相关矩阵。

    第二种方法就是测量无数天的10点温度和12点温度,然后带入R(s,t)做平均。显然这个方法也是行不通。因为这个方法所需要的数据是无穷的。

    第三种方法就是假设每天10点和12点的温度是平稳随机过程。利用平稳随机过程的各态历经性,即时间平均收敛于集平均。

给出

java 自相关系数 算法_数据_02

,其中k=s-t。n从0到N-1。

 

2  自相关矩阵的matlab实现

    在matlab中,实现自相关的函数是xcorr()。

2.1 xcorr()

java 自相关系数 算法_数据_03

    计算时先进行b的计算,用序列x中的元素的序号互相做减法,可以得到的所有值的可能集合,按照从小到大顺序排列后就得到了b;然后分别根据序号的“差”的情况计算序列a:
     当b(1)=-2时,只有数据(1, 5)作差可以得到,即序号1和序号3的差,因此计算a(1)=1*5=5;
     当b(2)=-1时,涉及到了序号对应的(3, 1)和序号(5, 3),所以计算a(2)=3*1+5*3=18;
     当b(3)=0时,涉及到了序号对应的(1, 1), (3, 3)和(5, 5),因此计算a(3)=1*1+3*3+5*5=35;
     当b(4)=1时,涉及到了序号对应的(3, 1)和(5, 3),计算a(4)=3*1+5*3=18;

     当b(5)=2时,涉及到了序号对应的(5, 1)(后面的数据的序号减去前面数据的序号正好为2),计算a(5)=5*1=5

 

2.2 xcorr(x, 'unbiased')
     参数'unbiased'的作用在于基于缺省参数时的计算结果,每个组的计算再除上该组的序号组数,比如b(1)时组数为1,记为N=1,则a(1)=1*5/N=5;b(2)时就是a(2)=18/N=18/2=9;类似等等;
 

点击(此处)折叠或打开

  1. >> [a, b] = xcorr(x, 'unbiased')
  2.  
  3. a =
  4.  
  5.     5.0000 9.0000 11.6667 9.0000 5.0000
  6.  
  7.  
  8. b =
  9.  
  10.     -2 -1 0 1 2
  11.  
  12. >>

3. xcorr(x, 'biased')
     参数'biased'的作用在于缺省参数的基础上除以序列x的长度,即a(1)=5/3;比如:

点击(此处)折叠或打开
1. >> [a, b] = xcorr(x, 'biased')
2.  
3. a =
4.  
5.     1.6667 6.0000 11.6667 6.0000 1.6667
6.  
7.  
8. b =
9.  
10.     -2 -1 0 1 2
11.  
12. >>

4. xcorr(x, 'coeff')
     此时用于求序列x的自相关序列,其结果是针对'biased'的情况进行归一化,使得b=0时即中间的值a(3)=1,因此a(1)=5/11.6667,所有的分组数据在'biased'基础上都通过11.6667归一运算:
 

点击(此处)折叠或打开
1. >> [a, b] = xcorr(x, 'coeff')
2.  
3. a =
4.  
5.     0.1429 0.5143 1.0000 0.5143 0.1429
6.  
7.  
8. b =
9.  
10.     -2 -1 0 1 2
11.  
12. >>
13.

 

3.编写函数实现xocrr函数

根据1中提到的第三种方法计算自相关函数。u是输入的数据

clear all;

u=[1 2 3 4];

for k=0:length(u)-1     %U的自相关函数,点数多的时候,计算速度慢等价于xcorr,biased
    tmp = 0;
    for i=1:length(u)-k
        tmp = tmp + u(i)*u(i+k);
    end
    rx(k+1) = tmp/length(u);

end

得到结果为:

java 自相关系数 算法_matlab_04

 

用matlab的函数xcorr()

clear all;

u=[1 2 3 4];

rx1=xcorr(u,'biased');

rx1=rx1(length(u):end)

java 自相关系数 算法_数字信号处理_05

 

可以得到

rx1=xcorr(u,'biased');

rx1=rx1(length(u):end)

才是我们用第三种方法所求的相关函数