Title :
Logical evolution method for learning Boolean functions
Author :
Park, Myoung Soo ; Choi, Jin Young
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., South Korea
Abstract :
In this paper, we present a new learning algorithm, referred to as the logical evolution (LE) method. To learn a Boolean function, the LE method uses not only new information in the given training examples but also old information learned in the past. By using only one network to learn many functions, old information can be re-used for learning new problems efficiently. In this paper, we present the network structure and the learning algorithm of LE and analyse its properties. Its learning capability is also shown by means of two experiments
Keywords :
Boolean functions; evolutionary computation; learning by example; neural net architecture; Boolean function learning; information reuse; learning algorithm; logical evolution method; neural network structure; new information; new problems; old information; past information; training examples; Algorithm design and analysis; Boolean functions; Computer science; Decision trees; Induction generators; Learning systems; Neural networks; Tree data structures;
Conference_Titel :
Systems, Man, and Cybernetics, 2001 IEEE International Conference on
Conference_Location :
Tucson, AZ
Print_ISBN :
0-7803-7087-2
DOI :
10.1109/ICSMC.2001.969831