Advertisement

Learning Automata Based Intelligent Tutorial-like System

  • B. John Oommen
  • M. Khaled Hashem
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5711)

Abstract

The aim of this pioneering research is to study, design, and implement systems that could tutor other sub-systems using techniques that traditional real-life Teachers use when they teach real-life Students. The research undertaken is a result of merging the fields of Intelligent Tutoring Systems (ITS) and Learning Automata (LA), and leads to a paradigm which we refer to to as “Intelligent Tutorial-like” systems. In our proposed novel approach, every component incorporates the fundamental principles of LA. Thus, we model the Student (i.e., the learning mechanism) using an LA. Each Student is considered to be a member of a Classroom of Students, each of whom is individually represented by a distinct (and possibly different) LA. We also model the Domain and the Teacher using the LA paradigm.

Our research also works within a new philosophical perspective. We relax the constraint that “traditional” Tutorial systems have, namely the one of assuming that the Teacher is infallible. Rather, we assume that the Teacher is inherently uncertain of the domain knowledge, and is thus of a stochastic nature. However, although he is not absolutely certain about the material being taught, he is also capable of improving his own “teaching skills” even while the operation of the system proceeds. Finally, we also attempt to model a realistic learning framework, where the Students can learn not only from the Teacher, but also from other colleague Students in the Classroom.

Keywords

Tutorial-like Systems Learning Automata Modeling of Adaptive Systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agache, M., Oommen, B.J.: Generalized pursuit learning schemes: New families of continuous and discretized learning automata. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 32(6), 738–749 (2002)CrossRefGoogle Scholar
  2. 2.
    Baffes, P., Mooney, R.: Refinement-based student modeling and automated bug library construction. Journal of AI in Education 7(1), 75–116 (1996)Google Scholar
  3. 3.
    Beck, J.: Learning to teach with a reinforcement learning agent. In: Proceedings of The Fifteenth National Conference on AI/IAAI, Madison, WI, p. 1185 (1998)Google Scholar
  4. 4.
    Frasson, C., Mengelle, T., Aïmeur, E., Gouardères, G.: An actor-based architecture for intelligent tutoring systems. In: Lesgold, A.M., Frasson, C., Gauthier, G. (eds.) ITS 1996. LNCS, vol. 1086, pp. 57–65. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  5. 5.
    Hashem, M.K.: Learning Automata Based Intelligent Tutorial-like Systems. PhD thesis, School of Computer Science, Carleton University, Ottawa, Canada (2007)Google Scholar
  6. 6.
    Hashem, M.K., Oommen, B.J.: On using learning automata to model a student’s behavior in a tutorial-like system. In: Okuno, H.G., Ali, M. (eds.) IEA/AIE 2007. LNCS (LNAI), vol. 4570, pp. 813–822. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Hashem, M.K., Oommen, B.J.: Using learning automata to model a domain in a tutorial-like system. In: Proceedings of ICMLC 2007, the 2007 International Conference of Machine Learning and Cybernetics, Hong Kong, August 2007, pp. 112–118 (2007)Google Scholar
  8. 8.
    Hashem, M.K., Oommen, B.J.: Using learning automata to model a student-classroom interaction in a tutorial-like system. In: Proceedings of IEEE-SMC 2007, the 2007 IEEE International Conference on Systems, Man and Cybernetics, Montreal, October 2007, pp. 1177–1182 (2007)Google Scholar
  9. 9.
    Hashem, M.K., Oommen, B.J.: Using learning automata to model the behavior of a teacher in a tutorial-like system. In: Proceedings of IEEE-SMC 2007, the 2007 IEEE International Conference on Systems, Man and Cybernetics, Montreal, October 2007, pp. 76–82 (2007)Google Scholar
  10. 10.
    Hashem, M.K., Oommen, B.J.: Using learning automata to model the “learning process” of the teacher in a tutorial-like system. In: Proceedings of ISCIS 2007, the 2007 International Symposium on Computer and Information Sciences, Paper No. 1.3.C-012, Ankara, Turkey (November 2007)Google Scholar
  11. 11.
    Haykin, S.: Neural Networks: A Comprehensive Foundation. IEEE Press/ Macmillan College Publishing Company, New York (1994)zbMATHGoogle Scholar
  12. 12.
    Lakshmivarahan, S.: Learning Algorithms Theory and Applications. Springer, Heidelberg (1981)CrossRefzbMATHGoogle Scholar
  13. 13.
    Legaspi, R.S., Sison, R.C.: Modeling the tutor using reinforcement learning. In: Proceedings of the Philippine Computer Science Congress (PCSC), pp. 194–196 (2000)Google Scholar
  14. 14.
    Lelouche, R.: A collection of pedagogical agents for intelligent educational systems. In: Gauthier, G., VanLehn, K., Frasson, C. (eds.) ITS 2000. LNCS, vol. 1839, pp. 143–152. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  15. 15.
    Najim, K., Poznyak, A.S.: Learning Automata: Theory and Applications. Pergamon Press, Oxford (1994)zbMATHGoogle Scholar
  16. 16.
    Narendra, K.S., Thathachar, M.A.L.: Learning Automata: An Introduction. Prentice-Hall, New Jersey (1989)zbMATHGoogle Scholar
  17. 17.
    Obaidat, M.S., Papadimitrious, G.I., Pomportsis, A.S.: Learning automata: Theory, paradigms, and applications. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 32(6), 706–709 (2002)CrossRefGoogle Scholar
  18. 18.
    Oommen, B.J.: Absorbing and ergodic discretized two-action learning automata. IEEE Transactions on Systems, Man, and Cybernetics SMC-16, 282–293 (1986)MathSciNetzbMATHGoogle Scholar
  19. 19.
    Oommen, B.J., Agache, M.: Continuous and discretized pursuit learning schemes: Various algorithms and their comparison. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 31, 277–287 (2001)CrossRefGoogle Scholar
  20. 20.
    Poznyak, A.S., Najim, K.: Learning Automata and Stochastic Optimization. Springer, Berlin (1997)zbMATHGoogle Scholar
  21. 21.
    Self, J.: The defining characteristics of intelligent tutoring systems research: ITSs care, precisely. International Journal of AI in Education 10, 350–364 (1999)Google Scholar
  22. 22.
    Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)Google Scholar
  23. 23.
    Thathachar, M.A.L., Sastry, P.S.: Varieties of learning automata: An overview. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 32(6), 711–722 (2002)CrossRefGoogle Scholar
  24. 24.
    Thathachar, M.A.L., Sastry, P.S.: Networks of Learning Automata: Techniques for Online Stochastic Optimization. Kluwer Academic, Boston (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • B. John Oommen
    • 1
  • M. Khaled Hashem
    • 2
  1. 1.Chancellor’s Professor, Fellow: IEEE and Fellow: IAPR, School of Computer Science, Carleton University, Ottawa, Canada, Adjunct Professor with the University of Agder in GrimstadNorway
  2. 2.School of Computer ScienceCarleton UniversityOttawaCanada

Personalised recommendations