{"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.<>