Conference Paper

A novel Boolean self-organization mapping based on fuzzy geometrical expansion

Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore
DOI: 10.1109/ICICS.2003.1292653 Conference: Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint Conference of the Fourth International Conference on, Volume: 2
Source: IEEE Xplore

ABSTRACT A novel self-organization mapping algorithm for Boolean neural networks (BSOM) based on geometrical expansion is proposed in this paper. The proposed BSOM algorithm possesses generalization capability. Compared with traditional self organization mapping (SOM) algorithms, BSOM algorithm is based on geometrical expansion, not gradient descent. BSOM algorithm memorizes more vectors in a hidden neuron, not only an exemplar in the center of SOM cell. Finally BSOM algorithm needs less number of iterations and simple training equations. Test results are given on simple Boolean functions, and a randomly generated Boolean function with 10 variables.

13 Reads
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, the learning algorithm called expand-and-truncate learning (ETL) is proposed to train multilayer binary neural networks (BNN) with guaranteed convergence for any binary-to-binary mapping. The most significant contribution of this paper is the development of a learning algorithm for three-layer BNN which guarantees the convergence, automatically determining a required number of neurons in the hidden layer. Furthermore, the learning speed of the proposed ETL algorithm is much faster than that of backpropagation learning algorithm in a binary field. Neurons in the proposed BNN employ a hard-limiter activation function, with only integer weights and integer thresholds. Therefore, this will greatly facilitate actual hardware implementation of the proposed BNN using currently available digital VLSI technology
    IEEE Transactions on Neural Networks 02/1995; 6(1-6):237 - 247. DOI:10.1109/72.363432 · 2.95 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper proposes a novel learning algorithm that can realize any binary-to-binary mapping by using three-layer binary neural networks. The algorithm includes an improved expand-and-truncate learning routine that can reduce the number of the hidden neurons by conventional methods. Also, the output layer parameters can be given by simple analytic formulae
    Neural Networks,1997., International Conference on; 07/1997
  • ICONIP2001; 06/2001
Show more


13 Reads
Available from