【博士每天一篇论文-算法】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网络中储层生成过程算法,通过这种算法生成的储层后,反过来对储层进行可视化和数据分析,得出结论是具有小世界特性的。在实验分析中用特征值谱来评价储层的模型稳定性和收敛性,比较新颖的角度。

目录
相关文章
|
2月前
|
机器学习/深度学习 安全 算法
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-23(下)
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-23(下)
40 0
|
2月前
|
安全 搜索推荐 算法
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-23(上)
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-23(上)
34 0
|
2月前
|
自然语言处理 搜索推荐 算法
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-21(下)
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-21(下)
33 0
|
2月前
|
机器学习/深度学习 人工智能 自然语言处理
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-21(上)
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-21(上)
26 0
|
2月前
|
机器学习/深度学习 人工智能 算法
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-20(下)
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-20(下)
23 0
|
2月前
|
算法 安全 数据安全/隐私保护
基于game-based算法的动态频谱访问matlab仿真
本算法展示了在认知无线电网络中,通过游戏理论优化动态频谱访问,提高频谱利用率和物理层安全性。程序运行效果包括负载因子、传输功率、信噪比对用户效用和保密率的影响分析。软件版本:Matlab 2022a。完整代码包含详细中文注释和操作视频。
|
13天前
|
算法 数据安全/隐私保护 索引
OFDM系统PAPR算法的MATLAB仿真,对比SLM,PTS以及CAF,对比不同傅里叶变换长度
本项目展示了在MATLAB 2022a环境下,通过选择映射(SLM)与相位截断星座图(PTS)技术有效降低OFDM系统中PAPR的算法实现。包括无水印的算法运行效果预览、核心程序及详尽的中文注释,附带操作步骤视频,适合研究与教学使用。
|
21天前
|
算法 数据挖掘 数据安全/隐私保护
基于FCM模糊聚类算法的图像分割matlab仿真
本项目展示了基于模糊C均值(FCM)算法的图像分割技术。算法运行效果良好,无水印。使用MATLAB 2022a开发,提供完整代码及中文注释,附带操作步骤视频。FCM算法通过隶属度矩阵和聚类中心矩阵实现图像分割,适用于灰度和彩色图像,广泛应用于医学影像、遥感图像等领域。
|
22天前
|
算法 调度
基于遗传模拟退火混合优化算法的车间作业最优调度matlab仿真,输出甘特图
车间作业调度问题(JSSP)通过遗传算法(GA)和模拟退火算法(SA)优化多个作业在并行工作中心上的加工顺序和时间,以最小化总完成时间和机器闲置时间。MATLAB2022a版本运行测试,展示了有效性和可行性。核心程序采用作业列表表示法,结合遗传操作和模拟退火过程,提高算法性能。
|
23天前
|
存储 算法 决策智能
基于免疫算法的TSP问题求解matlab仿真
旅行商问题(TSP)是一个经典的组合优化问题,目标是寻找经过每个城市恰好一次并返回起点的最短回路。本文介绍了一种基于免疫算法(IA)的解决方案,该算法模拟生物免疫系统的运作机制,通过克隆选择、变异和免疫记忆等步骤,有效解决了TSP问题。程序使用MATLAB 2022a版本运行,展示了良好的优化效果。