首页|期刊导航|常州大学学报(自然科学版)|复杂网络上的加速核学习算法

复杂网络上的加速核学习算法OA

Accelerated kernel learning algorithm over complex networks

中文摘要英文摘要

文章研究复杂网络上的核学习问题,利用每个网络节点的输入输出数据学习节点之间的非线性耦合函数.设计了复杂网络上的核最小均方算法,采用随机傅里叶特征(RFF)算法降低核最小均方算法随数据量增加的计算复杂度与存储复杂度,实现了节点之间非线性耦合函数的拟合.考虑到经典的随机梯度下降算法带来的随机梯度噪声问题,本文采用核再生梯度下降算法求解均方误差函数,缩减了随机梯度噪声的方差,并结合自适应动量策略对核最小均方算法进行加速,在保证非线性耦合函数拟合精度的同时,提升了算法的收敛性能.理论分析表明在学习率满足一定条件时,文章提出的加速核学习算法是收敛的,并通过仿真例子验证了算法的优越性.

In this paper,the kernel learning problem over complex networks is studied,and the non-linear coupling functions between nodes were learned by using input-output data pairs.A kernel least mean square algorithm was designed,using the Random Fourier Feature method to reduce the compu-tational and storage complexity.To address the problem of gradient noise caused by the stochastic gradient descent algorithm,the kernel reproducing gradient descent algorithm was used to solve the mean square error function,which reduces the variance of gradient noise.Moreover,the adaptive mo-mentum strategy was adopted to accelerate the convergence of the kernel least mean square algorithm.Theoretical analyses are provided to show that the accelerated kernel learning algorithm is convergent if the learning rate meets certain conditions.Simulation examples verify the superiority of the proposed algorithm in terms of convergence speed and time cost.

李朵;林一夫;李文玲

北京航空航天大学 自动化科学与电气工程学院,北京 100191北京航空航天大学 自动化科学与电气工程学院,北京 100191北京航空航天大学 自动化科学与电气工程学院,北京 100191

信息技术与安全科学

复杂网络核学习随机傅里叶特征核再生梯度下降自适应动量

complex networkkernel learningRandom Fourier Featurekernel reproducing gradient descentadaptive momentum

《常州大学学报(自然科学版)》 2026 (3)

72-81,10

国家自然科学基金资助项目(61976013,U22B2038).

10.3969/j.issn.2095-0411.2026.03.009

评论