本发明涉及自适应系统设计技术领域,具体地涉及一种鲁棒的稀疏多任务自适应系统及迭代方法。
背景技术:
扩散式最小均方(dlms)[cattivellifs,sayedah.diffusionlmsstrategiesfordistributedestimation.ieeetransactionsonsignalprocessing,2010,58(3):1035-1048]和扩散式仿射投影(dapa)[lilei-lei,lopescg.distributedestimationoveranadaptiveincrementalnetworkbasedontheaffineprojectionalgorithm.ieeetransactionsonsignalprocessing,2010,58(1):151-164]自适应系统在无线传感器网络等领域具有广泛应用。
稳态失调和收敛速度是评价自适应系统性能的两个主要性能指标。稳态失调决定了逼近未知系统所能达到的精度,而收敛速度决定了自适应系统逼近未知系统需要的时间。影响自适应系统的稳态失调的因素包括受到脉冲噪声干扰、多任务拓扑环境等。当自适应系统的输入端受脉冲噪声干扰时,dlms和dapa自适应系统的稳态失调会增大,甚至发散。采用取符号运算的扩散式仿射投影符号(dapsa)自适应系统[倪锦根,马兰申.抗脉冲干扰的分布式仿射投影符号算法.电子学报,2016,7(44):1555-1560],能够大大减少脉冲噪声对自适应系统的干扰,既保持了较快的收敛速度,又能获得较低的稳态失调。上述网络主要适用于所有节点估计相同参数向量的单任务网络,当网络需要估计多个参数向量时(即多任务网络),使用上述网络会产生较大偏差和非常大的稳态失调。为了获得更低的稳态失调,需要设计一种适用于多任务参数向量估计且具有抗脉冲干扰能力的自适应系统。在自适应系统文献中,网络的抗脉冲干扰能力也称之为网络是鲁棒的。此外,影响自适应系统的收敛速度的原因之一是未知系统向量的稀疏度。一个未知系统,其接近或等于0的系数越多,则其稀疏度越高;反之,其稀疏度越低。当未知系统稀疏度很高时,传统的dlms和dapsa的收敛速度十分缓慢。
技术实现要素:
为了解决现有技术存在的问题,本发明目的是:提供一种鲁棒的稀疏多任务自适应系统,采用多任务的拓扑结构、抗脉冲噪声干扰、l0范数和簇相似性约束和参数向量估计来更新自适应系统的各个节点权值系数向量,既能提高估计稀疏参数向量时的收敛速度,又能在处理多任务时保持较低的稳态失调。
本发明的技术方案是:
一种鲁棒的稀疏多任务自适应系统,包括:
一节点邻域子集选取模块,根据网络拓扑结构的节点n的邻域nn和该节点所在的簇cn,得到交集nn∩cn和差集nn\cn,计算自适应参数cl,n和联合参数al,n;
一抗脉冲噪声干扰模块,计算抗脉冲噪声向量;
一l0范数和簇相似性约束模块,估算l0范数和簇相似性约束;
一参数向量估计模块,计算节点n的中间估计向量,根据中间估计向量更新参数向量。
优选的技术方案中,根据
优选的技术方案中,所述抗脉冲噪声干扰模块通过节点l处的输入矩阵ul(k)和期望向量dl(k)计算误差向量的值
根据
优选的技术方案中,所述l0范数和簇相似性约束模块,
根据
根据
根据f(wn(k-1))=[f(wn,0(k-1)),f(wn,1(k-1)),…,f(wn,m-1(k-1))]t形成零吸引子强度向量f(wn(k-1)),其中,β为零吸引子作用域控制参数,n∈{1,2,…,n},m∈{1,2,…,m}。
优选的的技术方案中,所述中间估计向量
根据
本发明还公开了一种鲁棒的稀疏多任务自适应迭代方法,包含如下步骤:
1)根据节点n的邻域nn和该节点所处的簇cn,计算它们的交集nn∩cn和差集nn\cn,并计算自适应参数cl,n和联合参数al,n的值;
2)计算抗脉冲噪声向量;
3)估算l0范数和簇相似性约束;
4)计算节点n的中间估计向量,根据中间估计向量更新参数向量。
优选的技术方案中,根据
优选的技术方案中,所述步骤2)包括,
通过节点l处的输入矩阵ul(k)和期望向量dl(k)计算误差向量的值
根据
优选的技术方案中,所述步骤3)包括,根据
根据
根据f(wn(k-1))=[f(wn,0(k-1)),f(wn,1(k-1)),…,f(wn,m-1(k-1))]t形成零吸引子强度向量f(wn(k-1)),其中,β为零吸引子作用域控制参数,n∈{1,2,…,n},m∈{1,2,…,m}。
优选的技术方案中,所述中间估计向量
根据
与现有技术相比,本发明的优点是:
该自适应系统主要采用多任务拓扑的理论和符号运算的方法使得其在包含脉冲噪声的多任务环境下保持较高的稳定性,并进一步使用l0范数约束的方法使得其在估计稀疏系统时获得更好的收敛性能。利用多任务拓扑的方法可以同时处理多个不同的任务,符号运算的方法可以减少脉冲噪声对未知参数向量估计的影响,而l0范数约束的方法可以加快对稀疏未知参数向量的估计速度。本发明公开的鲁棒多任务自适应系统可用于传感器网络、高光谱图像处理系统等领域。
附图说明
下面结合附图及实施例对本发明作进一步描述:
图1为鲁棒多任务自适应系统结构框图;
图2为包含20个节点、分成4个节点簇的多任务网络拓扑结构图;
图3为在实施例所述条件下dapa、非协作apsa和smd-apsa的均方偏差曲线比较图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明了,下面结合具体实施方式并参照附图,对本发明进一步详细说明。应该理解,这些描述只是示例性的,而并非要限制本发明的范围。此外,在以下说明中,省略了对公知结构和技术的描述,以避免不必要地混淆本发明的概念。
如图1所示,一种鲁棒的稀疏多任务自适应系统,简记为smd-apsa,采用多任务的拓扑结构、抗脉冲噪声干扰、l0范数和簇相似性约束和参数向量估计来更新自适应系统的各个节点权值系数向量,从而提高自适应系统的性能。
包含如下步骤:
1)计算节点邻域子集,其包含根据节点n的邻域nn和该节点所处的簇cn,计算它们的交集nn∩cn和差集nn\cn,并在满足
2)首先,通过节点l处的输入矩阵ul(k)和期望向量dl(k)来计算误差向量的值
3)估算l0范数和簇相似性约束,其包含根据
计算作用于wn(k-1)中第m个元素wn,m(k-1)的零吸引子强度值f(wn,m(k-1));最后,根据f(wn(k-1))=[f(wn,0(k-1)),f(wn,1(k-1)),…,f(wn,m-1(k-1))]t形成零吸引子强度向量f(wn(k-1)),其中,β为零吸引子作用域控制参数,n∈{1,2,…,n},m∈{1,2,…,m};
4)参数向量估计,其包含:首先计算节点n的中间估计向量ψn(k),
再根据
具体的实施例如下:
a.实验条件
输入信号un为有色噪声,其方差为
b.实验步骤
1.初始化
w0=0,μn=0.01,p=3,m=20,l=3000,β=50,n=20,τn=0.001,γn=0.01。
2.在k≥1时刻,对任意节点n∈{1,2,…,n},按下列各表达式更新权值向量wn:
1、计算邻域子集:交集nn∩cn和差集nn\cn;
2、计算自适应参数cl,n和联合参数al,n;
6、f(wn(k-1))=[f(wn,0(k-1)),f(wn,1(k-1)),…,f(wn,m-1(k-1))]t;
c.实验结果
采用随迭代次数变化的均方偏差(msd)作为性能指标,其表达式为
应当理解的是,本发明的上述具体实施方式仅仅用于示例性说明或解释本发明的原理,而不构成对本发明的限制。因此,在不偏离本发明的精神和范围的情况下所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。此外,本发明所附权利要求旨在涵盖落入所附权利要求范围和边界、或者这种范围和边界的等同形式内的全部变化和修改例。