Sparselized higher-order neural network and its pruning algorithm

In this paper, the fully-connected higher-order neuron and sparselized higher-order neuron are introduced, the mapping capabilities of the fully-connected higher-order neural networks are investigated, and that arbitrary Boolean function defined from (0,1)/sup N/ can be realized by fully-connected higher-order neural networks is proved. Based on this, in order to simplify the networks' architecture, a pruning algorithm of eliminating the redundant connection weights is also proposed, which can be applied to the implementation of sparselized higher-order neural classifier and other networks. The simulated results show the effectiveness of the algorithm.