A team of continuous-action learning automata for noise-tolerant learning of half-spaces

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 40, Issue 1, 2010, Pages 19-28

  Sastry, P S ^a   Nagendra, G D ^a,b   Manwani, Naresh ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b TEXAS INSTRUMENTS   (India)

Author keywords

Continuous action set learning automata (CALA); Hyperplane classifiers; Learning automata; Noise tolerant learning; Stochastic optimization; Team of automata

Indexed keywords

ACTION-SET LEARNING AUTOMATA; CONTINUOUS-ACTION-SET LEARNING AUTOMATA (CALA); LEARNING AUTOMATA; NOISE-TOLERANT LEARNING; STOCHASTIC OPTIMIZATIONS;

AUTOMATA THEORY; CLASSIFIERS; DECISION MAKING; GEOMETRY; LABELS; OPTIMIZATION; PATTERN RECOGNITION; ROBOTS; STOCHASTIC SYSTEMS; TRANSLATION (LANGUAGES);

LEARNING ALGORITHMS;

EID: 77955081187     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2009.2032155     Document Type: Article

References (33)

1. K. S. Narendra and M. A. L. Thathachar, Learning Automata: An Introduction. Englewood Cliffs, NJ: Prentice-Hall, 1989.
2. A. S. Poznyak and K. Nazim, Learning Automata and Stochastic Optimization. New York: Springer-Verlag, 1997.
3. M. A. L. Thathachar and P. S. Sastry, Networks of Learning Automata: Techniques for Online Stochastic Optimization. Boston, MA: Kluwer, 2004.
4. M. A. L. Thathachar and P. S. Sastry, "Varieties of learning automata: An overview", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 32, no. 6, pp. 711-722, Dec. 2002.
5. K. S. Narendra and M. A. L. Thathachar, "On the behaviour of learning automata in a changing environment with applications to telephone traffic routing", IEEE Trans. Syst., Man, Cybern., vol. SMC-10, no. 5, pp. 262-269, May 1980.
6. B. J. Oommen and D. C. Y. Ma, "Stochastic automata solutions to the object partitioning problem", Comput. J., vol. 35, pp. A105-A120, 1992.
7. G. I. Papadimitriou, M. S. Obaidat, and A. S. Pomportsis, "On the use of learning automata in the control of broadcast networks: A methodology", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 32, no. 6, pp. 781-790, Dec. 2002.
8. S. Sarkar and P. Soundararajan, "Supervised learning of large perceptual organization: Graph spectral partitioning and learning automata", IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 5, pp. 504-525, May 2000.
9. IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 32, Dec. 2002. (Special Issue on Learning Automata).
10. M. A. L. Thathachar and P. S. Sastry, "Learning optimal discriminant functions through a cooperative game of automata", IEEE Trans. Syst., Man, Cybern., vol. SMC-17, no. 1, pp. 73-85, Jan. 1987.
11. G. Santharam, P. S. Sastry, and M. A. L. Thathachar, "Continuous action set learning automata for stochastic optimization", J. Franklin Inst., vol. 331 B, no. 5, pp. 607-628, 1994.
12. M. N. Howell, G. P. Frost, T. J. Gordon, and Q. H. Wu, "Continuous action reinforcement learning applied to vehicle suspension control", Mechatronics, vol. 7, no. 3, pp. 263-276, Apr. 1997.
13. H. Beigy and M. R. Meybodi, "A new continuous action-set learning automata for function optimization", J. Franklin Inst., vol. 343, no. 1, pp. 27-47, 2006.
14. H. J. Kushner and G. G. Yin, Stochastic Approximation Algorithms and Applications. New York: Springer-Verlag, 1997.
15. V. S. Borkar, Stochastic Approximations: A Dynamic Systems Viewpoint. Cambridge, U. K.: Cambridge Univ. Press, 2008.
16. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
17. N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines. Cambridge, U. K.: Cambridge Univ. Press, 2000.
18. K. Höffgen and H. Simon, "Robust trainability of single neurons", in Proc. 5th Annu. ACM Workshop COLT, Pittsburgh, PA, Jul. 1992, pp. 428-439.
19. M. Kearns, "Efficient noise-tolerant learning from statistical queries", J. ACM, vol. 45, no. 6, pp. 983-1006, Nov. 1998.
20. T. Bylander, "Learning noisy linear threshold functions in the presence of classification noise", in Proc. 7th Annu. Conf. COLT, New Brunswick, NJ, Jul. 1994, pp. 340-347.
21. A. Blum, A. Frieze, R. Kannan, and S. Vempala, "A polynomial time algorithm for learning noisy linear threshold functions", in Proc. 37th Annu. Symp. FOCS, Burlington, VT, Oct. 1996, pp. 330-338.
22. R. Khardon and G. Wachman, "Noise tolerant variants of the perceptron algorithm", J. Mach. Learn. Res., vol. 8, pp. 227-248, 2007.
23. L. Xu, K. Crammer, and D. Schuurmans, "Robust support vector machine training via convex outlier ablation", in Proc. 21st Nat. Conf. Artif. Intell. (AAAI), Boston, MA, Jul. 2006.
24. A. Angelova, Y. Abu-Mostafa, and P. Perona, "Pruning training sets for learning of object categories", in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recog., San Diego, CA, Jun. 2005, pp. 494-501.
25. B.-Y. Sun and D.-S. Huang, "Least squares support vector machine ensemble", in Proc. Int. Joint Conf. Neural Netw., 2004, pp. 2013-2016.
26. A. Karmaker and S. Kwek, "A boosting approach to remove class label noise", in Proc. 5th Int. Conf. HIS, Rio de Janeiro, Brazil, Nov. 2005, pp. 206-211.
27. R. Jin, Y. Liu, L. Si, J. Carbonell, and A. G. Hauptmann, "A new boosting algorithm using input-dependent regularizer", in Proc. 20th ICML, Washington, DC, Aug. 2003.
28. S. Fine, R. Gilad-Bachrach, S. Mendelson, and N. Tishby, "Noise tolerant learnability via the dual learning problem", NSCT, Jun. 1999. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33. 2481.
29. S. Sanyal, M. Bansal, S. Banerjee, and P. Karla, "On learning shapes from shades", in Proc. 4th ICVGIP, Calcutta, India, Dec. 2004, pp. 275-282.
30. M. N. Howell and T. J. Gordon, "Continuous action reinforcement learning automata and their application to adaptive digital filter design", Eng. Appl. Artif. Intell., vol. 14, no. 5, pp. 549-561, Oct. 2001.
31. H. Beigy and M. R. Meybodi, "An adaptive call admission algorithm for cellular networks", Comput. Elect. Eng., vol. 31, no. 2, pp. 132-151, Mar. 2005.
32. J. C. Spall, "Multivariate stochastic approximation using a simultaneous perturbation gradient approximation", IEEE Trans. Autom. Control, vol. 37, no. 3, pp. 332-341, Mar. 1992.
33. J. C. Spall, "An overview of the simultaneous perturbation method for efficient optimization", John Hopkins APL Tech. Dig., vol. 19, no. 4, pp. 482-492, 1998.