×

测量前馈网络的层次结构。 (英语) Zbl 1345.93003号

摘要:在本文中,我们探讨了层次结构作为有序结构的可量化描述符的概念,偏离了层次结构需要满足的三个条件的定义:秩序,可预测性、和金字塔结构根据这些原则,我们从图论和信息论中定义了一个层次索引概念。该估计器允许量化任何易于在前馈因果图中抽象的系统的层次特征,即定义在单连通结构中的有向非循环图。通过定义两个熵,我们的层次指数是这种可预测性和金字塔条件之间的平衡:一个用于向前流动,另一个用于向后反转。我们展示了该索引如何识别层次结构、反层次结构和非层次结构。我们的形式主义表明,从定义的层次结构条件出发,前馈树和倒置树图分别成为最大层次系统和反层次系统的唯一因果结构。相反,分层索引的零值被归因于许多不同的配置网络;从线性链,由于缺乏金字塔结构,到全连接前馈图,其中前进路径的多样性被后退时的不确定性(缺乏可预测性)抵消。为区分这三类层次因果图,提供了一些示例。{
©2011美国物理研究所}

MSC公司:

93甲13 层次系统
05时20分 有向图(有向图),比赛
94甲17 信息的度量,熵
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Ash R.B.,信息理论(1990)·Zbl 0768.94005号
[2] DOI:10.1523/JNEUROSCI.1929-08.2008·doi:10.1523/JNEUROSCI.1929-08.2008
[3] DOI:10.1038/nature06830·doi:10.1038/nature06830
[4] 内政部:10.1088/1367-2630/12/11/113051·doi:10.1088/1367-2630/12/11/113051
[5] DOI:10.1073/pnas.0609023104·doi:10.1073/pnas.0609023104
[6] 内政部:10.1002/0471200611·doi:10.1002/0471200611
[7] Eldredge N.,《未完成的合成:生物等级和现代进化思想》(1985)
[8] DOI:10.1103/物理版次E.80.026104·doi:10.1103/PhysRevE.80.026104
[9] DOI:10.1103/物理修订版E.82.066115·doi:10.1103/PhysRevE.82.066115
[10] Gross J.,图论及其应用(1998)
[11] DOI:10.1016/S0022-5193(85)80271-X·doi:10.1016/S0022-5193(85)80271-X
[12] 内政部:10.1016/0167-2789(86)90308-1·doi:10.1016/0167-2789(86)90308-1
[13] 钦钦A.I.,《信息理论的数学基础》(1957)·Zbl 0088.10404号
[14] Kolars J.F.,《人文地理学:世界社会的空间设计》(1974)
[15] Kuratowski C.,Fundam。数学。第2页161–(1921)
[16] 内政部:10.1186/1471-2105-5-1999·doi:10.1186/1471-2105-5-1999
[17] DOI:10.1666/0094-8373(2001)027<0405:THSOOA>2.0.CO;2 ·doi:10.1666/0094-8373(2001)027<0405:THSOOA>2.0.CO;2
[18] DOI:10.3389/神经.11.037.2009·doi:10.3389/神经.11.037.2009
[19] 内政部:10.1007/s12052-007-0016-5·doi:10.1007/s12052-007-0016-5
[20] Pattee H.H.,《层次理论:复杂系统的挑战》(1973)
[21] DOI:10.1103/RevModPhys.58.765·doi:10.1103/RevModPhys.58.765
[22] 内政部:10.1126/science.1073374·数字对象标识代码:10.1126/science.1073374
[23] 内政部:10.1039/b904960f·数字对象标识代码:10.1039/b904960f
[24] 内政部:10.1073/pnas.0703740104·doi:10.1073/pnas.0703740104
[25] 数字对象标识码:10.1002/j.1538-7305.1948.tb01338.x·Zbl 1154.94303号 ·doi:10.1002/j.1538-7305.1948.tb01338.x
[26] Simon H.A.,程序。美国菲洛斯。Soc.106第467页–(1962年)
[27] Suppes P.,公理集理论(1960)·Zbl 0091.05102号
[28] 内政部:10.1103/PhysRevLett.92.178702·doi:10.1103/PhysRevLett.92.178702
[29] DOI:10.1103/PhysRevE.76.046118·doi:10.1103/PhysRevE.76.046118
[30] DOI:10.1103/PhysRevE.65.066130·doi:10.1103/PhysRevE.65.066130
[31] 怀特·L·L·,《等级结构》(1969)
[32] DOI:10.1073/pnas.0508637103·doi:10.1073/pnas.0508637103
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。