A Novel Pruning Algorithm for Optimizing Feedforward Neural Network of Classification Problems

被引:33
作者
Augasta, M. Gethsiyal [2 ]
Kathirvalavakumar, T. [1 ]
机构
[1] VHNSN Coll, Dept Comp Sci, Virudunagar 626001, India
[2] Sarah Tucker Coll, Dept Comp Applicat, Tirunelveli 627007, India
关键词
Input and hidden neurons pruning; Significant measure; Classification; Backpropagation training algorithm; Multilayer feedforward neural network; Data mining; MULTILAYER PERCEPTRONS; NUMBER;
D O I
10.1007/s11063-011-9196-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Optimizing the structure of neural networks is an essential step for the discovery of knowledge from data. This paper deals with a new approach which determines the insignificant input and hidden neurons to detect the optimum structure of a feedforward neural network. The proposed pruning algorithm, called as neural network pruning by significance (N2PS), is based on a new significant measure which is calculated by the Sigmoidal activation value of the node and all the weights of its outgoing connections. It considers all the nodes with significance value below the threshold as insignificant and eliminates them. The advantages of this approach are illustrated by implementing it on six different real datasets namely iris, breast-cancer, hepatitis, diabetes, ionosphere and wave. The results show that the proposed algorithm is quite efficient in pruning the significant number of neurons on the neural network models without sacrificing the networks performance.
引用
收藏
页码:241 / 258
页数:18
相关论文
共 43 条
[1]  
Ahammed Suman., 2007, International Journal of Soft computing, V2, P450
[2]  
[Anonymous], 2008, WDS 08 P CONTRIBUTED
[3]  
[Anonymous], P INT JOINT C NEUR N
[4]  
[Anonymous], 1989, P C ADV NEUR INF PRO
[5]   AN INCREMENTAL FRAMEWORK BASED ON CROSS-VALIDATION FOR ESTIMATING THE ARCHITECTURE OF A MULTILAYER PERCEPTRON [J].
Aran, Oya ;
Yildiz, Olcay Taner ;
Alpaydin, Ethem .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2009, 23 (02) :159-190
[6]  
Attik M, 2005, LECT NOTES COMPUT SC, V3697, P53
[7]   Optimizing feedforward artificial neural network architecture [J].
Benardos, P. G. ;
Vosniakos, G. -C. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2007, 20 (03) :365-382
[8]   An iterative pruning algorithm for feedforward neural networks [J].
Castellano, G ;
Fanelli, AM ;
Pelillo, M .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (03) :519-531
[9]  
CHAUVIN Y, 1990, P EUROSZP WORKSH FEB, P46
[10]   Solving local minima problem with large number of hidden nodes on two-layered feed-forward artificial neural networks [J].
Choi, Bumghi ;
Lee, Ju-Hong ;
Kim, Deok-Hwan .
NEUROCOMPUTING, 2008, 71 (16-18) :3640-3643