arrow
Return

A LEMPEL-ZIV COMPLEXITY-BASED NEURAL NETWORK PRUNING ALGORITHM

delete2011-11-21
delete12
PRE
AI
S
Sultan Uddin Ahmed *
S
Shahjahan, Md.
K
Kazuyuki Murase
DOI:10.1142/S0129065711002936delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a pruning method for artificial neural networks (ANNs) based on the 'Lempel-Ziv complexity' (LZC) measure. We call this method the 'silent pruning algorithm' (SPA). The term 'silent' is used in the sense that SPA prunes ANNs without causing much disturbance during the network training. SPA prunes hidden units during the training process according to their ranks computed from LZC. LZC extracts the number of unique patterns in a time sequence obtained from the output of a hidden unit and a smaller value of LZC indicates higher redundancy of a hidden unit. SPA has a great resemblance to biological brains since it encourages higher complexity during the training process. SPA is similar to, yet different from, existing pruning algorithms. The algorithm has been tested on a number of challenging benchmark problems in machine learning, including cancer, diabetes, heart, card, iris, glass, thyroid, and hepatitis problems. We compared SPA with other pruning algorithms and we found that SPA is better than the 'random deletion algorithm' (RDA) which prunes hidden units randomly. Our experimental results show that SPA can simplify ANNs with good generalization ability.
Keywords:
Artificial Neural Networks (ANNs)
pruning
ANN construction
complexity of ANN
Lempel-Ziv complexity
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Neural Systems cover
International Journal of Neural Systems
IF:
6.4
Papers:
1.2K
Citations:
3.3K

Organization

U
University of Fukui
Scholars:
3.6K
Papers: 2.6K
Citations: 1.4K
K
Khulna University of Engineering and Technology
Scholars:
1.2K
Papers: 769
Citations: 1.0K