中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
DOI10.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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。