【博士每天一篇论文-算法】Collective Behavior of a Small-World Recurrent Neural System With Scale-Free Distrib

简介: 本文介绍了一种新型的尺度无标度高聚类回声状态网络(SHESN)模型,该模型通过模拟生物神经系统的特性,如小世界现象和无标度分布,显著提高了逼近复杂非线性动力学系统的能力,并在Mackey-Glass动态系统和激光时间序列预测等问题上展示了其优越的性能。

阅读时间:2023-11-11
标题:Collective Behavior of a Small-World Recurrent Neural System With Scale-Free Distribution

1 介绍

年份:2007
作者:邓志东 计算机科学与技术系北京国家信息科学技术研究中心 (BNRist),智能技术与系统国家重点实验室,清华大学人工智能研究院(THUAI),清华大学
期刊: IEEE Transactions on neural networks
引用量:138

提出名为SHESN的网络模型,是一种具有自相似和高聚类特征的拓展型ESN网络,它是一个小世界递归神经系统的状态储库的无标度高聚类扩展。该模型具有短特征路径长度、高聚类系数、无标度分布、分层和分布式架构等特性。

2 创新点

(1)提出了一个新的状态储备模型——尺度无标度高聚类回声状态网络(SHESN)。该模型包含了特征路径长度短、聚类系数高、尺度无标度分布和分层分布式架构等特点。
(2)通过研究该复杂网络模型的集体行为,将其应用于Mackey-Glass动态系统和激光时间序列预测等问题,并与传统的回声状态网络(ESN)进行了比较。结果表明,SHESN模型在逼近高度复杂的非线性动力学方面具有显著的改进,并具有更强的回声状态性能。
(3)论文强调了SHESN反映了生物神经系统的自然特性,如幂律、小世界性和分层结构。
(4)该研究探索了在ESN模型的状态储备中引入各种复杂性来提高其逼近能力的可能性。
(5)提出的SHESN模型在建模和预测非线性动态系统方面显示出了良好的结果。

3 相关研究

作者的启发来源:具有小世界效应或无标度分布的神经网络模型在记忆容量、时间和同步方面表现出色。采用了波士顿大学代表性互联网拓扑生成器(BRITE)模型的基本思想。【On the origin of power laws in internet topologies】

4 算法

image.png
SHESN由三层组成:输入层、一个新的状态储备层(或隐藏的动态层)和输出层。新的状态储备层通过递增生长生成,具有自然演化特征,包括节点度的无标度或幂律分布、高聚类系数、短特征路径长度和分层分布结构。
自然生长模型的SHESN储层的生成大致包括以下六个步骤:
1)初始化一个状态储层的网格平面。
2)在网格平面上放置主干神经元,然后在主干神经元之间建立突触连接。
3)在网格平面上添加一个新的局部神经元。
4)使用局部优先连接规则为新添加的局部神经元生成突触连接。
5)重复3)和4)这些步骤对于每个新的局部神经元。
6)生成一个储层权重矩阵,以满足回响状态特性。
在生成新的状态储层的过程中,使用了一些自然生长规则和优先连接规则来保证储层具有小世界和无标度特性。这些规则的实现包括了选择合适的初始拓扑结构、使用固定集合的主干神经元并在其之间建立突触连接,以及使用局部优先连接规则为新的局部神经元生成突触连接。

5 实验分析

(1)数据集
Mackey-Glass
Laser Time-Series Prediction
(2)实验分析

image.png
1000个内部神经元按照增量方式放置在300×300的网格平面上,结果形成了十个明显的簇或领域。说明自然演化储库的网络拓扑在不同层次上具有空间层次分布的结构
image.png
十个领域的平均特征路径长度和聚集系数

小世界现象:平均特征路径长度和聚集系数评价。平均特征路径长度和聚集系数用于表征复杂网络拓扑的小世界现象。SHESN的新储层具有较短的平均特征路径长度和较高的聚集系数。
image.png
激光时间序列的NRMSE测试误差与谱半径之间的关系
储层连接权矩阵的谱半径必须小于1,ESN才具有回声状态属性。而SHESN模型允许更宽的频谱半径范围,从而改善了回波状态的特性。在MG系统上的实验结果和激光时间序列预测表明,当谱半径大于1时,ESN变得不稳定,而当谱半径达到6.0时,SHESN仍然保持稳定,增强了回声状态属性。
image.png
对于MG动力系统,时间延迟越大,系统的非线性就越严重。在MG系统中,当时间延迟大于25时,就会出现混沌的时间序列。随着时间延迟增加到26及以上,SHESN比ESN更具近似非线性动力学的能力。
image.png
SHESN的特征值谱具有幂律分布的特点,而ESN的特征值谱则相对均匀。这表明SHESN拥有更好的特征值分布,能够更好地逼近高度复杂的非线性动力学系统。对于SHESN,特征值谱的幅值越大,只有很少的特征值会超过单位圆,大部分特征值幅值较小并迅速下降。这些小幅值的特征值会占据主导地位,决定了系统的全局收敛性。通过对特征值谱的研究,可以更好地理解ESN和SHESN的性能和逼近能力。特征值谱的幅值分布对于确定系统的稳定性和收敛性都有重要作用。

6 思考

这篇论文的创新点重点在改进ESN网络中储层生成过程算法,通过这种算法生成的储层后,反过来对储层进行可视化和数据分析,得出结论是具有小世界特性的。在实验分析中用特征值谱来评价储层的模型稳定性和收敛性,比较新颖的角度。

目录
相关文章
|
3月前
|
机器学习/深度学习 自然语言处理 算法
调研180多篇论文,这篇综述终于把大模型做算法设计理清了
《A Systematic Survey on Large Language Models for Algorithm Design》综述了过去三年大型语言模型(LLMs)在算法设计中的应用。LLMs通过自然语言处理技术,助力生成、优化和验证算法,在优化、机器学习、数学推理等领域展现出广泛应用前景。尽管存在资源需求高、结果不确定等挑战,LLMs仍为算法设计带来新机遇。论文地址:https://arxiv.org/abs/2410.14716。
113 14
|
5月前
|
机器学习/深度学习 安全 算法
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-23(下)
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-23(下)
73 0
|
5月前
|
安全 搜索推荐 算法
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-23(上)
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-23(上)
54 0
|
5月前
|
自然语言处理 搜索推荐 算法
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-21(下)
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-21(下)
60 0
|
5月前
|
机器学习/深度学习 人工智能 自然语言处理
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-21(上)
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-21(上)
51 0
|
11天前
|
机器学习/深度学习 算法 数据安全/隐私保护
基于GRU网络的MQAM调制信号检测算法matlab仿真,对比LSTM
本研究基于MATLAB 2022a,使用GRU网络对QAM调制信号进行检测。QAM是一种高效调制技术,广泛应用于现代通信系统。传统方法在复杂环境下性能下降,而GRU通过门控机制有效提取时间序列特征,实现16QAM、32QAM、64QAM、128QAM的准确检测。仿真结果显示,GRU在低SNR下表现优异,且训练速度快,参数少。核心程序包括模型预测、误检率和漏检率计算,并绘制准确率图。
83 65
基于GRU网络的MQAM调制信号检测算法matlab仿真,对比LSTM
|
2天前
|
机器学习/深度学习 数据采集 算法
基于PSO粒子群优化的CNN-LSTM-SAM网络时间序列回归预测算法matlab仿真
本项目展示了基于PSO优化的CNN-LSTM-SAM网络时间序列预测算法。使用Matlab2022a开发,完整代码含中文注释及操作视频。算法结合卷积层提取局部特征、LSTM处理长期依赖、自注意力机制捕捉全局特征,通过粒子群优化提升预测精度。适用于金融市场、气象预报等领域,提供高效准确的预测结果。
|
2天前
|
算法 数据安全/隐私保护
基于Big-Bang-Big-Crunch(BBBC)算法的目标函数最小值计算matlab仿真
该程序基于Big-Bang-Big-Crunch (BBBC)算法,在MATLAB2022A中实现目标函数最小值的计算与仿真。通过模拟宇宙大爆炸和大收缩过程,算法在解空间中搜索最优解。程序初始化随机解集,经过扩张和收缩阶段逐步逼近全局最优解,并记录每次迭代的最佳适应度。最终输出最佳解及其对应的目标函数最小值,并绘制收敛曲线展示优化过程。 核心代码实现了主循环、粒子位置更新、适应度评估及最优解更新等功能。程序运行后无水印,提供清晰的结果展示。
|
3天前
|
算法 数据挖掘 数据安全/隐私保护
基于CS模型和CV模型的多目标协同滤波跟踪算法matlab仿真
本项目基于CS模型和CV模型的多目标协同滤波跟踪算法,旨在提高复杂场景下多个移动目标的跟踪精度和鲁棒性。通过融合目标间的关系和数据关联性,优化跟踪结果。程序在MATLAB2022A上运行,展示了真实轨迹与滤波轨迹的对比、位置及速度误差均值和均方误差等关键指标。核心代码包括对目标轨迹、速度及误差的详细绘图分析,验证了算法的有效性。该算法结合CS模型的初步聚类和CV模型的投票机制,增强了目标状态估计的准确性,尤其适用于遮挡、重叠和快速运动等复杂场景。
|
1天前
|
算法 数据安全/隐私保护
基于Adaboost的数据分类算法matlab仿真
本程序基于Adaboost算法进行数据分类的Matlab仿真,对比线性与非线性分类效果。使用MATLAB2022A版本运行,展示完整无水印结果。AdaBoost通过迭代训练弱分类器并赋予错分样本更高权重,最终组合成强分类器,显著提升预测准确率。随着弱分类器数量增加,训练误差逐渐减小。核心代码实现详细,适合研究和教学使用。

热门文章

最新文章