Sastry, PS and Thathachar, MAL (1999) Learning automata algorithms for pattern classification. In: Sadhana, 24 (4&5). pp. 261-292.
![]()
|
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 |