Title
Interpreting the Basis Path Set in Neural Networks
Abstract
The G-SGD algorithm significantly outperforms the conventional SGD algorithm in ReLU neural networks by adopting the basis path set. However, how the inner mechanism of basis paths works remains mysterious, and the G-SGD algorithm that helps to find a basis path set is heuristic. This paper employs graph theory to investigate structure properties of basis paths in a more general and complicated neural network with unbalanced layers and edge-skipping. The hierarchical Algorithm HBPS is proposed to find a basis path set, by decomposing the complicated network into several independent and parallel substructures. The paper theoretically extends the study of basis paths and provides one methodology to find the basis path set in a more general neural network.
Year
DOI
Venue
2021
10.1007/s11424-020-0112-y
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
Keywords
DocType
Volume
Basis path, hierarchical algorithm, independent path, neural network, substructure path
Journal
34
Issue
ISSN
Citations 
6
1009-6124
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Zhu Juanping100.34
Meng Qi200.34
Chen Wei300.34
Zhi-Ming Ma422718.26