Constructive Training Algorithm Based on Hypercube Covering

谌卫军,林福宗,李建民,张钹
DOI: https://doi.org/10.3321/j.issn:1000-0054.2003.01.028
2003-01-01
Abstract:A constructive training algorithm based on hypercube covering was developed for classification problems involving binaryvalued input attributes and multiple output classes. The algorithm dynamically constructs a threelayer feedforward neural network in two stages. First, for all the training examples in each class, the algorithm finds a set of hypercubes to cover the examples with each hypercube corresponding to a hidden neuron. Then, these neurons are connected to the corresponding output unit using the OR operation. The algorithm is analyzed theoretically and illustrated by an example. The results show that the method is superior to other commonly used inductive algorithms.
What problem does this paper attempt to address?