Title
Universal perceptron and DNA-like learning algorithm for binary neural networks: non-LSBF implementation.
Abstract
Implementing linearly nonseparable Boolean functions (non-LSBF) has been an important and yet challenging task due to the extremely high complexity of this kind of functions and the exponentially increasing percentage of the number of non-LSBF in the entire set of Boolean functions as the number of input variables increases. In this paper, an algorithm named DNA-like learning and decomposing algorithm (DNA-like LDA) is proposed, which is capable of effectively implementing non-LSBF. The novel algorithm first trains the DNA-like offset sequence and decomposes non-LSBF into logic XOR operations of a sequence of LSBF, and then determines the weight-threshold values of the multilayer perceptron (MLP) that perform both the decompositions of LSBF and the function mapping the hidden neurons to the output neuron. The algorithm is validated by two typical examples about the problem of approximating the circular region and the well-known n-bit parity Boolean function (PBF).
Year
DOI
Venue
2009
10.1109/TNN.2009.2023122
IEEE Transactions on Neural Networks
Keywords
DocType
Volume
dna-like learning and decomposing algorithm (dna-like lda),non-lsbf implementation,boolean functions,weight-threshold value,universal perceptron,decomposing algorithm,dna-like learning and decomposing algorithm,learning (artificial intelligence),challenging task,circular region,multilayer perceptron,parity boolean function (pbf),dna-like learning,well-known n-bit parity boolean,multilayer perceptrons,decomposes non-lsbf,dna-like offset sequence,linearly nonseparable boolean functions,parity boolean function,binary neural network,hidden neuron,multilayer perceptron (mlp),function mapping,dna-like lda,entire set,nonlsbf,boolean function,linearly nonseparable boolean function (non-lsbf),logic xor operation
Journal
20
Issue
ISSN
Citations 
8
1941-0093
4
PageRank 
References 
Authors
0.45
5
5
Name
Order
Citations
PageRank
Fang-yue Chen18018.67
Guanrong Chen2123781130.81
Qinbin He3233.46
Guolong He4303.67
Xiubin Xu5293.23