Abstract
Intelligent tutorial planning (ITP) is an important component of intelligent tutorial system (ITS). Models of domain knowledge, models of tutorial methods and models of learner are three key elements of ITS. In this paper, the concept of extended knowledge structure graph (EKSG) is presented. An EKSG integrates models of domain knowledge, models of tutorial methods and models of learner organically. Based on the EKSG, algorithms JUDGE and TPLAN are put forward to resolve ITP problems. The algorithm JUDGE calculates the optimal solution graph when there is a solution, and the algorithm TPLAN calculates optimal tutorial plan based on the solution graph. Both algorithms are proved to be correct, the efficiency of them is also discussed.
This work is partially supported by the National Natural Science Foundation of China Grant #60234030 and Master Excellent Course Project of China and CSU.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Nilsson, N.J.: Principle of Artificial Intelligence. Morgan Kaufmann, Los Altos (1980)
Peachey, D.R., McCalla, G.I.: Using planning techniques in intelligent tutoring systems. International Journal on the Man-Machine Studies 24, 77–98 (1986)
Murray, W.R.: Control for intelligent tutoring systems: a blackboard-based dynamic instructional planner. AI Communications 2(2), 41–57 (1989)
Katz, S., Lesgold, A., Eggan, G., Gordin, M., Greenberg, L.: Self-adjusting curriculum planning in Sherlock II. In: Tomek, I. (ed.) ICCAL 1992. LNCS, vol. 602, pp. 343–355. Springer, Heidelberg (1992)
Liu, Y.W., Lai, W., Keong, W.K.: Multi-level navigation for curriculum planning in intelligent tutoring systems. In: 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335), vol. 2, pp. 1151–1154 (1997)
Elorriaga, J.A.: Instructional planning in intelligent evolutive tutoring systems from a case-based reasoning approach. AI Communications 12(4), 259–260 (1999)
Martens, A., Uhrmacher, A.M.: Adaptive tutoring processes and mental plans. In: Cerri, S.A., Gouardéres, G., Paraguaçu, F. (eds.) ITS 2002. LNCS, vol. 2363, pp. 71–80. Springer, Heidelberg (2002)
Li, Y.C., Zhang, X.Z.: Instruction pattern scheduling in Multi-instruction-pattern ITS. Journal of Southwest China Normal University (Natural Science) 28(6), 877–881 (2003)
Duan, Z.H.: A model of intelligence computer assisted instruction course ware. Journal of Shaoguan University (Natural Science) 4, 37–41 (2000)
Jiang, Y.F.: Intelligent tutorial planning based on knowledge structure graph. Computer research & development 35(9), 787–792 (1998)
Rambally, G.: A theory for adaptive personalization in web-based courses. In: Proceedings of the International Conference on Software Engineering Research and Practice, SERP 2004, pp. 42–48 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duan, Z., Jiang, Y., Cai, Z. (2006). Intelligent Tutorial Planning Based on Extended Knowledge Structure Graph. In: Pan, Z., Aylett, R., Diener, H., Jin, X., Göbel, S., Li, L. (eds) Technologies for E-Learning and Digital Entertainment. Edutainment 2006. Lecture Notes in Computer Science, vol 3942. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11736639_5
Download citation
DOI: https://doi.org/10.1007/11736639_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33423-1
Online ISBN: 978-3-540-33424-8
eBook Packages: Computer ScienceComputer Science (R0)