The convergence analysis of SpikeProp algorithm with smoothing L1/2 regularization

被引:17
作者
Zhao, Junhong [1 ]
Zurada, Jacek M. [2 ,3 ]
Yang, Jie [1 ,2 ]
Wu, Wei [1 ]
机构
[1] Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China
[2] Univ Louisville, Dept Elect & Comp Engn, Louisville, KY 40292 USA
[3] Univ Social Sci, Inst Informat Technol, PL-90113 Ada, Poland
基金
中国国家自然科学基金;
关键词
Spiking neural networks; SpikeProp; Smoothing L-1/2 regularization; Convergence; Sparsity; NEURAL-NETWORKS; SPIKING NEURONS; GRADIENT-METHOD; PREDICTION; PENALTY;
D O I
10.1016/j.neunet.2018.03.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Unlike the first and the second generation artificial neural networks, spiking neural networks (SNNs) model the human brain by incorporating not only synaptic state but also a temporal component into their operating model. However, their intrinsic properties require expensive computation during training. This paper presents a novel algorithm to SpikeProp for SNN by introducing smoothing L-1/2 regularization term into the error function. This algorithm makes the network structure sparse, with some smaller weights that can be eventually removed. Meanwhile, the convergence of this algorithm is proved under some reasonable conditions. The proposed algorithms have been tested for the convergence speed, the convergence rate and the generalization on the classical XOR-problem, Iris problem and Wisconsin Breast Cancer classification. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:19 / 28
页数:10
相关论文
共 30 条
[1]  
[Anonymous], WSEAS T MATH
[2]   Error-backpropagation in temporally encoded networks of spiking neurons [J].
Bohte, SM ;
Kok, JN ;
La Poutré, H .
NEUROCOMPUTING, 2002, 48 :17-37
[3]   Unsupervised clustering with spiking neurons by sparse temporal coding and multilayer RBF networks [J].
Bohte, SM ;
La Poutré, H ;
Kok, JN .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (02) :426-435
[4]   Convergence of online gradient method for feedforward neural networks with smoothing L1/2 regularization penalty [J].
Fan, Qinwei ;
Zurada, Jacek M. ;
Wu, Wei .
NEUROCOMPUTING, 2014, 131 :208-216
[5]   The use of multiple measurements in taxonomic problems [J].
Fisher, RA .
ANNALS OF EUGENICS, 1936, 7 :179-188
[6]   CONNECTIONIST LEARNING PROCEDURES [J].
HINTON, GE .
ARTIFICIAL INTELLIGENCE, 1989, 40 (1-3) :185-234
[7]   NEURAL NETWORKS AND PHYSICAL SYSTEMS WITH EMERGENT COLLECTIVE COMPUTATIONAL ABILITIES [J].
HOPFIELD, JJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1982, 79 (08) :2554-2558
[8]   PATTERN-RECOGNITION COMPUTATION USING ACTION-POTENTIAL TIMING FOR STIMULUS REPRESENTATION [J].
HOPFIELD, JJ .
NATURE, 1995, 376 (6535) :33-36
[9]   Structural learning with forgetting [J].
Ishikawa, M .
NEURAL NETWORKS, 1996, 9 (03) :509-521
[10]  
Kong J., 2001, NE MATH J, V3, P371