Classification method and apparatus based on boosting and pruning of multiple classifiers

Author(s): Owechko, Y. | Srinivasan, N. |

Year: 2002

Citation: Patent number: 6456991 Issue date: Sep 24, 2002

Abstract: A boosting and pruning system and method for utilizing a plurality of neural networks, preferably those based on adaptive resonance theory (ART), in order to increase pattern classification accuracy is presented. The method utilizes a plurality of N randomly ordered copies of the input data, which is passed to a plurality of sets of booster networks. Each of the plurality of N randomly ordered copies of the input data is divided into a plurality of portions, preferably with an equal allocation of the data corresponding to each class for which recognition is desired. The plurality of portions is used to train the set of booster networks. The rules generated by the set of booster networks are then pruned in an intra-booster pruning step, which uses a pair-wise Fuzzy AND operation to determine rule overlap and to eliminate rules which are sufficiently similar. This process results in a set of intra-booster pruned booster networks. A similar pruning process is applied in an inter-boost...

Topics: Machine Learning, Models: ART 2 / Fuzzy ART,

PDF download




Cross References