
 
represented  CSs. However, this approach decreased 
correct classification by 12% for completely 
represented  CSs. These results indicate that, 
different threshold values must be considered for 
classification of new CSs that are completely and 
partially represented. In addition, new methods for 
dynamic threshold estimations are going to be 
implemented in order to allow the ITS to adjust the 
threshold values at run time. 
6 CONCLUSIONS 
We have presented a novel Mixed-Initiative ITS 
framework using an LfD  approach. We trained the 
ITS domain knowledge and tutoring actions from 
data of human instructor-students interaction. We 
tested the proposed framework using data from the 
cybersecurity domain. A WMM approach was used 
to represent sequential data. We determined that an 
ITS using the proposed framework can build 
comprehensive domain knowledge and appropriate 
tutorial actions based on human instructor-students 
interaction. We also found that the ITS can estimate 
its knowledge confidence level in order to initiate 
interaction with students and scaffold them based on 
learned knowledge, or submit a help request asking 
the instructor to lead the tutoring process. 
Our Mixed-Initiative framework extends the 
knowledge base that currently exists in the ITS field 
by: presenting a way to integrate instructors into the 
tutoring loop; and, continuously improving an ITS’s 
domain knowledge. By implementing these features 
we support developers of intelligent tutors in 
addressing ill-defined domains that are very 
dynamic. The use of students’ data to generate the 
ITS’s knowledge-base will help in the identification 
of unexpected situations, as well as contextualize the 
domain knowledge to specific audiences. By adding 
two interactive modes to support cognitive 
processes, we help to leave outliers and 
pedagogically interesting situations to the instructor 
to handle and routine situations to the ITS. 
ACKNOWLEDGEMENTS 
This work was supported in part by the National 
Science Foundation under award number OCI-
0753408. Any opinions, findings and conclusions or 
recommendations expressed in this material are 
those of the author(s) and do not necessarily reflect 
those of the national Science Foundation. 
REFERENCES 
Aleven, V., McLaren, B. M. and Sewall, J., 2009. Scaling 
up programming by demonstration for ITS 
development: an open-access Web site for middle 
school mathematics learning, IEEE Transactions on 
Learning Technologies, 2(2), p. 64-78. 
Argall, B., Chernova, S., Veloso, M. and Browning, B., 
2009. A survey of robot learning from demonstration. 
Robotics and Autonomous Systems, 57(5), p. 469-483.  
Bernardini, A. and Conati, C., 2010. Discovering and 
recognizing student interaction patterns in exploratory 
learning environments. International Conference on 
Intelligent Tutoring Systems, (1), p. 125-134. 
Caine, A. and Cohen, R., 2007. Tutoring an entire game 
with dynamic strategy graphs: the mixed-initiative 
sudoku tutor. Journal of Computers, 2(1), p. 20-32. 
Chernova, S. and Veloso, M., 2007. Confidence-based 
policy learning from demonstration using gaussian 
mixture models, 6th International joint conference on 
autonomous agents and multiagent systems. ACM, 
New York: USA. 
Cifuentes, L., Marti, W., Alvarez, O., Mercer, R. and 
Scaparra, J., 2009. Systematic design of a case-based 
learning environment. World conference on 
educational multimedia, hypermedia and 
telecommunications, Honolulu, HI, USA. 22-26 June. 
Fournier-Viger, P., Nkambou, R. and Mephu N. E., 2008. 
A sequential pattern mining algorithm for extracting 
partial problem spaces from logged user interactions. 
3
rd
 International workshop on ITS in ill-defined 
domain. Montreal, Canada. 23-27 June. 
Freedman, R., 1997. Degrees of mixed-initiative 
interaction in an intelligent tutoring system. AAAI97 
Spring symposium: computational models for mixed 
initiative interaction, Stanford, CA. USA. p. 44-49. 
Hearst, P., Allen, J. F., Guinn, C. I. and Horwitz, E., 1999. 
Trends and controversies: mixed-initiative interaction. 
IEEE Intelligent Systems, 14(5), p. 14-23. 
Hubal, R. and Guinn, C., 2001. A mixed-initiative 
intelligent tutoring agent for interaction training. 
Intelligent user interface conference, Santa Fe, NM. 
Lynch, C. F., Ashley, K. D., Aleven, V. and Pinkwart, N., 
2006. Defining “ill-defined domains”; A literature 
survey. 2
nd
  International workshop on ITS in ill-
defined domain. Jhongli, Taiwan. 26-30 June. 
Matsuda, N., Cohen, W., Sewall, J., Lacerda, G., and 
Koedinger, K., 2008. SimStudent: building an ITS by 
tutoring a synthetic student. International journal of 
artificial intelligence in education (in preparation).  
Nkambou, R., Mephu N. E., Couturier, O., and Fournier-
Viger, P., 2007. Problem-solving knowledge mining 
from users' actions in an ITS. 20th conference of the 
Canadian Society for Computational Studies of 
Intelligence on Advances in Artificial Intelligence. 
Springer-Verlag, Berlin, Heidelberg, p. 393-404. 
Psotka, J., Massey, L.D. and Mutter, S. A. 1988. 
Intelligent Tutoring Systems: Lessons Learned. 
Lawrence Erlbaum Associates. 
A MIXED-INITIATIVE INTELLIGENT TUTORING SYSTEM - Based on Learning from Demonstration
339