Learning automata algorithms for pattern classification

Sastry, PS and Thathachar, MAL (1999) Learning automata algorithms for pattern classification. In: Sadhana, 24 (4&5). pp. 261-292.

Preview

PDF sadha_learn_sastr_thath.pdf Download (1MB)

Abstract

This paper considers the problem of learning optimal discriminant functions for pattern classification. The criterion of optimality is minimising the probability of misclassification. No knowledge of the statistics of the pattern classes is assumed and the given classified sample may be noisy. We present a comprehensive review of algorithms based on the model of cooperating systems of learning automata for this problem. Both finite action set automata and continuous action set automata models are considered. All algorithms presented have rigorous convergence proofs. We also present algorithms that converge to global optimum. Simulation results are presented to illustrate the effectiveness of these techniques based on learning automata.

Item Type:	Journal Article
Publication:	Sadhana
Publisher:	Indian Academy Sciences
Additional Information:	Copyright of this article belongs to Indian Academy of Sciences.
Keywords:	Learning automata;games of learning automata;optimisation of regression functions;minimising probability of misclassification;global optimisation
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	07 Oct 2004
Last Modified:	19 Sep 2010 04:15
URI:	http://eprints.iisc.ac.in/id/eprint/1643

Actions (login required)

View Item