NEW LEARNING METHOD FOR CELLULAR NEURAL NETWORKS TEMPLATE BASED ON COMBINATION BETWEEN ROUGH SETS AND GENETIC PROGRAMMING

ABSTRACT A new learning algorithm for space invariant Cellular Neural Network (CNN) is introduced. Learning is formulated as an optimization problem by combining rough sets and genetic programming. Rough Sets approach has been selected for creating priori knowledge about the actual effective cells, determining their significance in classifying the output, and discovering the optimal CNN structure. According to the lattice of CNN architecture and depending on the priori knowledge gained by rough sets, genetic programming will be used in deriving the cloning template. Exploration of any stable domain is possible by the current approach. Details of the algorithm are discussed and several application results are shown.

[1]  Tsau Young Lin,et al.  Rough Set Methods and Applications , 2000 .

[2]  Eiichiro Tazaki,et al.  Rough Sets and Genetic Algorithms in Learning Cellular Neural Networks Cloning Template for Decision Making System , 2004, Int. J. Neural Syst..

[3]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[4]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[5]  Leon O. Chua,et al.  CNN: A Vision of Complexity , 1997 .

[6]  Leon O. Chua,et al.  Cellular Neural Networks and Visual Computing , 2002 .

[7]  S. Tsumoto,et al.  Rough set methods and applications: new developments in knowledge discovery in information systems , 2000 .

[8]  Leon O. Chua,et al.  Cellular neural networks with non-linear and delay-type template elements and non-uniform grids , 1992, Int. J. Circuit Theory Appl..

[9]  R. Słowiński.  Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

[10]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[11]  Eiichiro Tazaki,et al.  Template learning of cellular neural network using genetic programming , 2004, Int. J. Neural Syst..

[12]  Leon O. Chua,et al.  CNN cloning template: shadow detector , 1990 .

[13]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[14]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[15]  Michele Zamparelli,et al.  Genetically Trained Cellular Neural Networks , 1997, Neural Networks.

[16]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[17]  W. B. Langdon,et al.  Genetic Programming and Data Structures , 1998, The Springer International Series in Engineering and Computer Science.

[18]  Leon O. Chua,et al.  Genetic algorithm for CNN template learning , 1993 .