Constructing the Basis Path Set by Eliminating the Path Dependency

doi:10.1007/s11424-022-0208-7

CSpace > 应用数学研究所

	Constructing the Basis Path Set by Eliminating the Path Dependency
	Zhu Juanping 1; Meng Qi 2; Chen Wei 2; Wang Yue 2; Ma Zhiming3
	2022-06-20
发表期刊	JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
ISSN	1009-6124
页码	19
摘要	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.
关键词	Basis path neural network path dependency path subdivision chain substructure path
DOI	10.1007/s11424-022-0208-7
收录类别	SCI
语种	英语
资助项目	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类目	Mathematics, Interdisciplinary Applications
WOS记录号	WOS:000813601100020
出版者	SPRINGER HEIDELBERG
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/61191
专题	应用数学研究所
通讯作者	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.