Constructing the Basis Path Set by Eliminating the Path Dependency

doi:10.1007/s11424-022-0208-7

	Constructing the Basis Path Set by Eliminating the Path Dependency
	Zhu Juanping 1; Meng Qi 2; Chen Wei 2; Wang Yue 2; Ma Zhiming 3
刊名	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
语种	英语
出版者	SPRINGER HEIDELBERG
WOS记录号	WOS:000813601100020
内容类型	期刊论文
源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.