1-dim中的局部扩散和全局传播方法。细胞神经网络

Patrick Thiran, G. Setti
{"title":"1-dim中的局部扩散和全局传播方法。细胞神经网络","authors":"Patrick Thiran, G. Setti","doi":"10.1109/CNNA.1994.381653","DOIUrl":null,"url":null,"abstract":"Summary form only given, as follows. We study the phenomena of local diffusion and global propagation in a one-dimensional CNN described by the space-invariant A-template A = [A/sub -1/ A/sub 0/ A/sub 1/]. Roughly speaking, a CNN behaves in a local diffusion mode when two distant cells do not influence each other if the states of a number r of adjacent cells located between these two cells have reached some value. It behaves in a global propagation mode otherwise, i.e. when one of these two cells can always influence the other one, whatever the value of the state of r adjacent cells located in between these two cells. We can then compute the values of the template parameters for which the CNN has one of these behaviors. The distinction between these two methods of information processing is a radical one that has many practical consequences on: stability; the influence of boundary conditions; the dependence of the number of stable equilibria on the number of cells; the existence of limit cycles; and on the lengths of transients. For example, we can prove that the number of stable equilibria grows exponentially with the number of cells if and only if the CNN has a local diffusion behavior. If it operates in a global propagation mode, this is no longer true, but periodic solutions (one of which can be explicitly computed) are then present for some types of boundary conditions.<<ETX>>","PeriodicalId":248898,"journal":{"name":"Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"An approach to local diffusion and global propagation in 1-dim. cellular neural networks\",\"authors\":\"Patrick Thiran, G. Setti\",\"doi\":\"10.1109/CNNA.1994.381653\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Summary form only given, as follows. We study the phenomena of local diffusion and global propagation in a one-dimensional CNN described by the space-invariant A-template A = [A/sub -1/ A/sub 0/ A/sub 1/]. Roughly speaking, a CNN behaves in a local diffusion mode when two distant cells do not influence each other if the states of a number r of adjacent cells located between these two cells have reached some value. It behaves in a global propagation mode otherwise, i.e. when one of these two cells can always influence the other one, whatever the value of the state of r adjacent cells located in between these two cells. We can then compute the values of the template parameters for which the CNN has one of these behaviors. The distinction between these two methods of information processing is a radical one that has many practical consequences on: stability; the influence of boundary conditions; the dependence of the number of stable equilibria on the number of cells; the existence of limit cycles; and on the lengths of transients. For example, we can prove that the number of stable equilibria grows exponentially with the number of cells if and only if the CNN has a local diffusion behavior. If it operates in a global propagation mode, this is no longer true, but periodic solutions (one of which can be explicitly computed) are then present for some types of boundary conditions.<<ETX>>\",\"PeriodicalId\":248898,\"journal\":{\"name\":\"Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94)\",\"volume\":\"36 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1994-12-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CNNA.1994.381653\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CNNA.1994.381653","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

仅给出摘要形式,如下。研究了由空间不变模板a = [a /sub -1/ a /sub 0/ a /sub 1/]描述的一维CNN的局部扩散和全局传播现象。粗略地说,当两个相距较远的单元格之间有r个相邻单元格的状态达到一定值时,CNN表现为局部扩散模式,即两个相邻单元格之间不相互影响。否则,它表现为全局传播模式,即当这两个单元中的一个总是可以影响另一个时,无论位于这两个单元之间的r个相邻单元的状态值如何。然后我们可以计算CNN具有这些行为之一的模板参数的值。这两种信息处理方法之间的区别是根本性的,它对以下方面有许多实际影响:稳定性;边界条件的影响;稳定平衡数与细胞数的关系;极限环的存在性;以及瞬态的长度。例如,我们可以证明当且仅当CNN具有局部扩散行为时,稳定平衡的数量随细胞数量呈指数增长。如果它在全局传播模式下运行,则不再成立,但对于某些类型的边界条件,则存在周期解(其中一个可以显式计算)
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An approach to local diffusion and global propagation in 1-dim. cellular neural networks
Summary form only given, as follows. We study the phenomena of local diffusion and global propagation in a one-dimensional CNN described by the space-invariant A-template A = [A/sub -1/ A/sub 0/ A/sub 1/]. Roughly speaking, a CNN behaves in a local diffusion mode when two distant cells do not influence each other if the states of a number r of adjacent cells located between these two cells have reached some value. It behaves in a global propagation mode otherwise, i.e. when one of these two cells can always influence the other one, whatever the value of the state of r adjacent cells located in between these two cells. We can then compute the values of the template parameters for which the CNN has one of these behaviors. The distinction between these two methods of information processing is a radical one that has many practical consequences on: stability; the influence of boundary conditions; the dependence of the number of stable equilibria on the number of cells; the existence of limit cycles; and on the lengths of transients. For example, we can prove that the number of stable equilibria grows exponentially with the number of cells if and only if the CNN has a local diffusion behavior. If it operates in a global propagation mode, this is no longer true, but periodic solutions (one of which can be explicitly computed) are then present for some types of boundary conditions.<>
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信