【博士每天一篇文献-算法】Extending stability through hierarchical clusters in Echo State Networks

简介: 本文研究了在回声状态网络(ESN)中引入分层聚类结构对网络稳定性的影响,发现通过调整簇内和簇间的连接性及每个簇的主干单元数量,可以扩展谱半径的稳定范围,从而提高网络的稳定性和性能。

阅读时间:2023-10-31

1 介绍

年份:2010
作者:Sarah Jarvis1,2* Stefan Rotter1,3 Ulrich Egert1,2
1 弗莱堡伯恩斯坦中心, 弗莱堡, 德国
2 弗莱堡大学工程学院微系统工程系生物微技术,德国弗莱堡
3 计算神经科学,生物系,弗莱堡大学,弗莱堡,德国
期刊:Frontiers in neuroinformatics
引用量:28

文章探讨了嵌入子结构对回声状态网络(Echo State Networks,简称ESN)稳定性的影响。这些网络依靠稳定的储层群体进行运行,以避免活动的累积。该研究特别关注引入分层聚类对谱半径的影响,而谱半径通常用于表示传统ESN中网络动力学的稳定性。文章解释了生成分层聚类ESN(HESN)的过程,其中包括三个新参数:簇内连通性(connintra)、簇间连通性(conninter)和每个簇的主干单元数量(bbpc)。研究发现,分层结构和相对较小的簇大小都可以扩展谱半径值的范围,从而得到稳定的网络,而增加簇间连通性会减小最大谱半径。研究表明,分层聚类的储层对谱半径的选择更加稳定,因为它们在更大范围的谱半径值下保持稳定。文章最后强调了理解储层架构如何影响稳定性对于适当设计非线性信号预测的ESN的重要性。
作者定义了具有不同连接概率和连接权重的层次聚类结构。这种层次聚类结构是通过将每个集群的前几个单元作为主干单元,并在不同集群之间建立连接来生成的。

2 创新点

(1)引入了层次聚类的 ESN(Echo State Networks)模型:论文介绍了通过在 ESN 中引入层次聚类的方法,即 Hierarchically Clustered ESN(HESN)模型。这种模型在传统的 ESN 中增加了层次结构,通过在网络中引入不同层次的集群,来提高网络的稳定性和性能。
(2)提出了新的网络参数:为了生成层次聚类的 ESN,论文引入了三个新的参数:集群内连接性(connintra)、集群间连接性(conninter)和每个集群的骨干单元数(bbpc)。这些参数的调整可以影响网络的稳定性和性能。
(3)研究了层次结构对网络稳定性的影响:论文通过实验发现,引入层次聚类结构和较小的相对集群大小可以扩展谱半径(spectral radius)的取值范围,从而提高网络的稳定性;而增加集群间连接性会降低网络的谱半径的最大值。
(4)论证了层次聚类的储层对谱半径的鲁棒性更高:论文进一步验证了层次聚类的储层在不同谱半径取值范围内都能保持稳定。这表明层次聚类的储层对于谱半径的选择更加鲁棒,能够在更大范围内保持网络的稳定性。

3 算法

image.png
有层次聚类的ESN
image.png
无层次聚类的ESN
生成层次聚类ESN的过程
(1)首先指定总储层大小R、簇数n和每个簇的背骨单元数b。
(2)然后为每个簇创建大小为R/n和连接概率conninter的簇内连接。
(3)接下来生成簇间连接矩阵。首先在每个簇中标识前b个单元作为背骨单位,然后定义一个大小为(bR/n)的矩阵,并使用连接概率conninter随机分配连接权重。储层的连接矩阵Wres通过重新缩放将最大特征值设置为定义的谱半径。

4 实验分析

ESN 的稳定性取决于多种因素的组合,包括绝对储层大小、绝对簇大小和簇数量。
image.png
研究了与储层结构相关的三个参数:储层大小R、每个簇的骨干单元数bbpc和簇间连通性conninte参数,对稳定性网络的光谱半径范围的影响,结果表明网络参数的变化对rmax值和特征值分布有明显影响。
image.png
发现层次结构对网络动态的影响大于聚类结构。增加层次结构会增加网络的最大稳态半径 rmax(表示网络稳定性的指标),而增加聚类结构对 rmax 的影响不明显。此外,我们还计算了网络的记忆容量(MC)来评估性能。实验结果显示,减少聚类数量可以增加记忆容量,而增加聚类之间的连接强度会降低记忆容量。总而言之,层次结构对网络稳定性有更大的影响,而聚类结构对网络性能的影响较小。
image.png

5 思考

利用了层次聚类的算法思想,对神经元分为几个簇。这篇论文的实验讨论部分是比较丰富的。类似的几篇论文如下:
【Modular state space of echo state network】
【Echo State Network with Hub Property】
【Extending stability through hierarchical clusters in Echo State Networks】
【A Versatile Hub Model For Efficient Information Propagation And Feature Selection】

目录
相关文章
|
1月前
|
机器学习/深度学习 人工智能 资源调度
【博士每天一篇文献-算法】连续学习算法之HAT: Overcoming catastrophic forgetting with hard attention to the task
本文介绍了一种名为Hard Attention to the Task (HAT)的连续学习算法,通过学习几乎二值的注意力向量来克服灾难性遗忘问题,同时不影响当前任务的学习,并通过实验验证了其在减少遗忘方面的有效性。
39 12
|
1月前
|
机器学习/深度学习 算法 计算机视觉
【博士每天一篇文献-算法】持续学习经典算法之LwF: Learning without forgetting
LwF(Learning without Forgetting)是一种机器学习方法,通过知识蒸馏损失来在训练新任务时保留旧任务的知识,无需旧任务数据,有效解决了神经网络学习新任务时可能发生的灾难性遗忘问题。
67 9
|
1月前
|
机器学习/深度学习 算法 机器人
【博士每天一篇文献-算法】改进的PNN架构Lifelong learning with dynamically expandable networks
本文介绍了一种名为Dynamically Expandable Network(DEN)的深度神经网络架构,它能够在学习新任务的同时保持对旧任务的记忆,并通过动态扩展网络容量和选择性重训练机制,有效防止语义漂移,实现终身学习。
42 9
|
1月前
|
存储 机器学习/深度学习 算法
【博士每天一篇文献-算法】连续学习算法之HNet:Continual learning with hypernetworks
本文提出了一种基于任务条件超网络(Hypernetworks)的持续学习模型,通过超网络生成目标网络权重并结合正则化技术减少灾难性遗忘,实现有效的任务顺序学习与长期记忆保持。
24 4
|
1月前
|
机器学习/深度学习 存储 人工智能
【博士每天一篇文献-算法】改进的PNN架构Progressive learning A deep learning framework for continual learning
本文提出了一种名为“Progressive learning”的深度学习框架,通过结合课程选择、渐进式模型容量增长和剪枝机制来解决持续学习问题,有效避免了灾难性遗忘并提高了学习效率。
30 4
|
1月前
|
存储 机器学习/深度学习 算法
【博士每天一篇文献-算法】连续学习算法之RWalk:Riemannian Walk for Incremental Learning Understanding
RWalk算法是一种增量学习框架,通过结合EWC++和修改版的Path Integral算法,并采用不同的采样策略存储先前任务的代表性子集,以量化和平衡遗忘和固执,实现在学习新任务的同时保留旧任务的知识。
67 3
|
9天前
|
算法 BI Serverless
基于鱼群算法的散热片形状优化matlab仿真
本研究利用浴盆曲线模拟空隙外形,并通过鱼群算法(FSA)优化浴盆曲线参数,以获得最佳孔隙度值及对应的R值。FSA通过模拟鱼群的聚群、避障和觅食行为,实现高效全局搜索。具体步骤包括初始化鱼群、计算适应度值、更新位置及判断终止条件。最终确定散热片的最佳形状参数。仿真结果显示该方法能显著提高优化效率。相关代码使用MATLAB 2022a实现。
|
9天前
|
算法 数据可视化
基于SSA奇异谱分析算法的时间序列趋势线提取matlab仿真
奇异谱分析(SSA)是一种基于奇异值分解(SVD)和轨迹矩阵的非线性、非参数时间序列分析方法,适用于提取趋势、周期性和噪声成分。本项目使用MATLAB 2022a版本实现从强干扰序列中提取趋势线,并通过可视化展示了原时间序列与提取的趋势分量。代码实现了滑动窗口下的奇异值分解和分组重构,适用于非线性和非平稳时间序列分析。此方法在气候变化、金融市场和生物医学信号处理等领域有广泛应用。
|
1月前
|
算法
基于模糊控制算法的倒立摆控制系统matlab仿真
本项目构建了一个基于模糊控制算法的倒立摆控制系统,利用MATLAB 2022a实现了从不稳定到稳定状态的转变,并输出了相应的动画和收敛过程。模糊控制器通过对小车位置与摆的角度误差及其变化量进行模糊化处理,依据预设的模糊规则库进行模糊推理并最终去模糊化为精确的控制量,成功地使倒立摆维持在直立位置。该方法无需精确数学模型,适用于处理系统的非线性和不确定性。
基于模糊控制算法的倒立摆控制系统matlab仿真
|
10天前
|
资源调度 算法
基于迭代扩展卡尔曼滤波算法的倒立摆控制系统matlab仿真
本课题研究基于迭代扩展卡尔曼滤波算法的倒立摆控制系统,并对比UKF、EKF、迭代UKF和迭代EKF的控制效果。倒立摆作为典型的非线性系统,适用于评估不同滤波方法的性能。UKF采用无迹变换逼近非线性函数,避免了EKF中的截断误差;EKF则通过泰勒级数展开近似非线性函数;迭代EKF和迭代UKF通过多次迭代提高状态估计精度。系统使用MATLAB 2022a进行仿真和分析,结果显示UKF和迭代UKF在非线性强的系统中表现更佳,但计算复杂度较高;EKF和迭代EKF则更适合维数较高或计算受限的场景。