An Algorithm for Pruning Redundant Modules in Min-Ma Modular Network

HC Lian,BL Lu
DOI: https://doi.org/10.1109/ijcnn.2005.1556184
2006-01-01
Abstract:The min-max modular (M-3) network is a framework that is capable of solving large-scale pattern classification problems in a parallel way. The M3 network has been successfully applied to several large-scale real-world prblems. When a complex problem is decomposed into a number of separable problems, however, the M-3 network sufferes from its high redundancy of individual modules. This paper proposes an algorithm, called back-searching (BS) algorithm, to prune these redundant modules. The main idea behind the BS algorithm is to use the actual outputs of the trained M-3 network associated with training data to find out the redundant modules by means of 'back searching'. In order to ensure the correctness of the algorithm, we prove two propositions theoretically, namely the sufficient proposition and the necessary proposition, and perform simulations on several benchmark and real-world problems. The simulation results indicate that most of all redundant modules can be pruned by our proposed algorithm and the pruned network has the same generalization performance as the original network.
What problem does this paper attempt to address?