Pruning algorithms based on shifting the weights of pruned links and/or neurons to the surviving parts of the network are described. After network training has completed, each hidden neuron that has insignificant effect on the performance is removed and its connection weights are shifted to other links. Experiment results show that in a classification problem, 5% to 45% of the links can be removed while the pruned network can still have essentially the same performance as the unpruned network. This technique does not require a retraining process or modification of the error cost function. The time complexities of the link and neuron pruning algorithms are O(n2) and O(m), respectively, where n is the number of links of a neuron and m is the number of neurons in the given network
Published in:
Circuits and Systems, 1994., Proceedings of the 37th Midwest Symposium on
(Volume:1
)
Date of Conference: 3-5 Aug 1994