Constructing the Basis Path Set by Eliminating the Path Dependency
文献类型:期刊论文
作者 | Zhu Juanping1; Meng Qi2; Chen Wei2; Wang Yue2; Ma Zhiming3![]() |
刊名 | JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
![]() |
出版日期 | 2022-06-20 |
页码 | 19 |
关键词 | Basis path neural network path dependency path subdivision chain substructure path |
ISSN号 | 1009-6124 |
DOI | 10.1007/s11424-022-0208-7 |
英文摘要 | The newly appeared g-SGD algorithm can only heuristically find the basis path set in a simple neural network, so its generalization to a more practical network is hindered. From the perspective of graph theory, the BasisPathSetSearching problem is formulated to find the basis path set in a complicated fully connected neural network. This paper proposes algorithm DEAH to hierarchically solve the BasisPathSetSearching problem by eliminating the path dependencies. For this purpose, the authors discover the underlying cause of the path dependency between two independent substructures. The path subdivision chain is proposed to effectively eliminate the path dependency, both inside the chain and between chains. The theoretical proofs and the analysis of time complexity are presented for Algorithm DEAH. This paper therefore provides one methodology to find the basis path set in a general and practical neural network. |
资助项目 | Project for Innovation Team (Cultivation) of Yunnan Province[202005AE160006] ; Key Project of Yunnan Provincial Science and Technology Department and Yunnan University[2018FY001014] |
WOS研究方向 | Mathematics |
语种 | 英语 |
WOS记录号 | WOS:000813601100020 |
出版者 | SPRINGER HEIDELBERG |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/61190] ![]() |
专题 | 应用数学研究所 |
通讯作者 | Zhu Juanping |
作者单位 | 1.Yunnan Univ, Sch Math & Stat, Kunming 650500, Yunnan, Peoples R China 2.Microsoft Res Asia, Beijing 100190, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China |
推荐引用方式 GB/T 7714 | Zhu Juanping,Meng Qi,Chen Wei,et al. Constructing the Basis Path Set by Eliminating the Path Dependency[J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,2022:19. |
APA | Zhu Juanping,Meng Qi,Chen Wei,Wang Yue,&Ma Zhiming.(2022).Constructing the Basis Path Set by Eliminating the Path Dependency.JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,19. |
MLA | Zhu Juanping,et al."Constructing the Basis Path Set by Eliminating the Path Dependency".JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY (2022):19. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。