A Local Search Based Learning Method for Multiple-Valued Logic Networks

Qi-Ping CAO  Zheng TANG  Rong-Long WANG   Xu-Gang WANG  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E86-A   No.7   pp.1876-1884
Publication Date: 2003/07/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Neural Networks and Bioengineering
Keyword: 
multiple-valued logic,  learning,  MVL algebra,  local search,  back-propagation,  

Full Text: PDF(401.7KB)>>
Buy this Article




Summary: 
This paper describes a new learning method for Multiple-Value Logic (MVL) networks using the local search method. It is a "non-back-propagation" learning method which constructs a layered MVL network based on canonical realization of MVL functions, defines an error measure between the actual output value and teacher's value and updates a randomly selected parameter of the MVL network if and only if the updating results in a decrease of the error measure. The learning capability of the MVL network is confirmed by simulations on a large number of 2-variable 4-valued problems and 2-variable 16-valued problems. The simulation results show that the method performs satisfactorily and exhibits good properties for those relatively small problems.