Fusion of learning automata theory and granular inference systems: ANLAGIS. Applications to pattern recognition and machine learning

In this paper the fusion of artificial neural networks, granular computing and learning automata theory is proposed and we present as a final result ANLAGIS, an adaptive neuron-like network based on learning automata and granular inference systems. ANLAGIS can be applied to both pattern recognition and learning control problems. Another interesting contribution of this paper is the distinction between pre-synaptic and post-synaptic learning in artificial neural networks. To illustrate the capabilities of ANLAGIS some experiments on knowledge discovery in data mining and machine learning are presented. The main, novel contribution of ANLAGIS is the incorporation of Learning Automata Theory within its structure; the paper includes also a novel learning scheme for stochastic learning automata.

[1]  D. Maravall.  New reinforcement algorithm in learning automata , 1980 .

[2]  Robert G. Rains,et al.  Comments on "An Extension to Gradient Matrices" , 1972, IEEE Trans. Syst. Man Cybern..

[3]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[4]  Kumpati S. Narendra,et al.  Application of Learning Automata to Telephone Traffic Routing and Control , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Lotfi A. Zadeh,et al.  From Computing with Numbers to Computing with Words - from Manipulation of Measurements to Manipulation of Perceptions , 2005, Logic, Thought and Action.

[6]  Nikola Kasabov,et al.  Foundations Of Neural Networks, Fuzzy Systems, And Knowledge Engineering [Books in Brief] , 1996, IEEE Transactions on Neural Networks.

[7]  Sholom M. Weiss,et al.  An Empirical Comparison of Pattern Recognition, Neural Nets, and Machine Learning Classification Methods , 1989, IJCAI.

[8]  Kumpati S. Narendra,et al.  Learning Automata - A Survey , 1974, IEEE Trans. Syst. Man Cybern..

[9]  Martin V. Butz,et al.  Learning classifier systems , 2007, GECCO '07.

[10]  Javier de Lope,et al.  Neuro granular networks with self-learning stochastic connections: fusion of neuro granular networks and learning automata theory , 2008, ICONIP 2008.

[11]  Andrzej Bargiela,et al.  Toward a Theory of Granular Computing for Human-Centered Information Processing , 2008, IEEE Transactions on Fuzzy Systems.

[12]  Stewart W. Wilson,et al.  Learning Classifier Systems: 5th International Workshop, Iwlcs 2002, Granada, Spain, September 2002: Revised Papers (Lecture Notes in Artificial Intelligence) , 2004 .

[13]  P. S. Sastry,et al.  Varieties of learning automata: an overview , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Alex S. Taylor,et al.  Machine intelligence , 2009, CHI.

[15]  Kumpati S. Narendra,et al.  A two-level system of stochastic automata for periodic random environments , 1971, CDC 1971.

[16]  John H. Holland,et al.  Escaping brittleness: the possibilities of general-purpose learning algorithms applied to parallel rule-based systems , 1995 .

[17]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[18]  Larry Bull,et al.  Learning Classifier Systems , 2002, Annual Conference on Genetic and Evolutionary Computation.