A constructive algorithm to determine the feasibility and weights of two-layer perceptrons for celled decision regions
Che‐Chern Lin · 2006
Abstract:- Necessary and sufficient conditions for implementing particular decision regions by multi-layer perceptrons have been presented in recent studies. In this paper, from a viewpoint of engineering, a constructive algorithm is proposed to implement celled decision regions using two-layer perceptrons without any training procedure. The algorithm examines the feasibility of a celled decision region and then determines the weights of the second layer for a particular two-layer perceptron to implement the decision region if it is realizable. The algorithm is fast based on two aspects. First, it tests the feasibility and determines the weights without any training procedure. Second, the classifications of input patterns are based on integer manipulations since the weights determined by the algorithm are all integers. The proposed algorithm consists of only three simple steps and is implemented easily by computer programming languages. Key-Words:- Classification; Multi-layer perceptron; Celled decision region; Partitioning capability. 1