Evolutionary Logic Network for Incremental Learning of Multiple Concepts

Myoung Soo Park and Jin Young Choi :School of Electrical and Computer Engineering, ASRI, Seoul National University (TEL) +82-2-880-8372 (FAX) +82-2-885-4459, (E-mail) jychoi@snu.ac.kr

Abstract

This paper aims to propose a learning algorithm to find out the consistent and complete hypothesis incrementally, when a training data set for a concept is given. The hypothesis is represented by the network structure, in which the nodes for a hypothesis can be used as features for learning of other concepts efficiently. The proposed learning algorithm consists of the network changes which can select and use the nodes in the network as features explicitly. With the proposed algorithm, it is theoretically shown that the consistent and complete hypothesis can be learned from given data set, always. It is also shown thorough experiments that learning performance of the proposed algorithm can be improved as more concepts are learned.

Short Biography

Jin Young Choi : Jin Young Choi received the B.S., M.S. and Ph.D. degrees in Control and Instrumentation Engineering from Seoul National University, Seoul, Korea, in 1982, 1984, 1993, respectively. From 1984 to 1989, he joined the project of TDX switching system at the Electronics and Telecommunication Research Institute (ETRI). From 1992 to 1994, he was with the Basic Research Department of ETRI, where he was a senior member of technical staff working on the neural information processing system. Since 1994, he has been with Seoul National University, where he is currently Professor in the School of Electrical and Computer Engineering. He is also affiliated with Automation and Systems Research Institute (ASRI), Engineering Research Center for Advanced Control and Instrumentation (ERC-ACI), and Automatic Control Research Center (ACRC) at Seoul National University. From Aug. 1998 to Aug. 1999, he was Visiting Professor at University of California, Riverside.