A Study of Analogy in Computer Science Tutorial Dialogues

Mehrdad Alizadeh, Barbara Di Eugenio, Rachel Harsley, Nick Green, Davide Fossati, Omar AlZoubi


Analogy plays an important role in learning, but its role in teaching Computer Science has hardly been explored. We annotated and analyzed analogy in a corpus of tutoring dialogues on Computer Science data structures. Via linear regression analysis, we established that the presence of analogy and of specific dialogue acts within analogy episodes correlate with learning. We have integrated our findings in our ChiQat-Tutor system, and are currently evaluating the effect of analogy within the system.


  1. Carletta, J. (1996). Assessing agreement on classification tasks: the kappa statistic. Computational linguistics, 22(2):249-254.
  2. Chang, M. D. (2014). Analogy tutor: A tutoring system for promoting conceptual learning via comparison. In Twenty-Eighth AAAI Conference on Artificial Intelligence.
  3. Chen, L., Di Eugenio, B., Fossati, D., Ohlsson, S., and Cosejo, D. (2011). Exploring effective dialogue act sequences in one-on-one computer science tutoring dialogues. In Proceedings of the 6th Workshop on Innovative Use of NLP for Building Educational Applications, pages 65-75. Association for Computational Linguistics.
  4. Chi, M. T., Siler, S. A., Jeong, H., Yamauchi, T., and Hausmann, R. G. (2001). Learning from human tutoring. Cognitive Science, 25(4):471-533.
  5. Di Eugenio, B., Chen, L., Green, N., Fossati, D., and AlZoubi, O. (2013). Worked out examples in computer science tutoring. In Artificial Intelligence in Education, pages 852-855. Springer.
  6. Di Eugenio, B. and Glass, M. (2004). The kappa statistic: A second look. Computational linguistics, 30(1):95- 101.
  7. Ezen-Can, A. and Boyer, K. E. (2013). In-context evaluation of unsupervised dialogue act models for tutorial dialogue. In Proceedings of SIGDIAL, pages 324- 328.
  8. Fossati, D. (2013). Chiqat: An intelligent tutoring system for learning computer science. In Qatar Foundation Annual Research Conference, number 2013.
  9. Fossati, D., Di Eugenio, B., Ohlsson, S., and Brown, C. (2015). Data driven automatic feedback generation in the ilist intelligent tutoring system. Technology, Instruction, Cognition and Learning, (To appear).
  10. Fox, B. A. (1993). The Human Tutorial Dialogue Project: Issues in the design of instructional systems. Lawrence Erlbaum Associates Hillsdale, NJ.
  11. Gadgil, S. and Nokes, T. (2009). Analogical scaffolding in collaborative learning. In annual meeting of the Cognitive Science Society, Amsterdam, The Netherlands.
  12. Gentner, D. (1998). Analogy. A companion to cognitive science, pages 107-113.
  13. Gentner, D. and Colhoun, J. (2010). Analogical processes in human thinking and learning. In Towards a theory of thinking, pages 35-48. Springer.
  14. Gentner, D., Loewenstein, J., and Thompson, L. (2003). Learning and transfer: A general role for analogical encoding. Journal of Educational Psychology, 95(2):393.
  15. Hofstadter, D. R. (2001). Analogy as the core of cognition. The analogical mind: Perspectives from cognitive science, pages 499-538.
  16. Litman, D. J., Rosé, C. P., Forbes-Riley, K., VanLehn, K., Bhembe, D., and Silliman, S. (2006). Spoken versus typed human and computer dialogue tutoring. International Journal of Artificial Intelligence in Education, 16(2):145-170.
  17. Lulis, E., Evens, M., and Michael, J. (2004). Implementing analogies in an electronic tutoring system. In Intelligent Tutoring Systems, pages 751-761. Springer.
  18. Murray, T., Schultz, K., Brown, D., and Clement, J. (1990). An analogy-based computer tutor for remediating physics misconceptions. Interactive Learning Environments, 1(2):79-101.
  19. Nokes, T. J. and VanLehn, K. (2008). Bridging principles and examples through analogy and explanation. In Proceedings of the 8th international conference on International conference for the learning sciencesVolume 3, pages 100-102. International Society of the Learning Sciences.
  20. Ohlsson, S., Di Eugenio, B., Chow, B., Fossati, D., Lu, X., and Kershaw, T. C. (2007). Beyond the code-andcount analysis of tutoring dialogues. Artificial intelligence in education: Building technology rich learning contexts that work, 158:349.
  21. Passonneau, R. J. and Litman, D. J. (1997). Discourse segmentation by human and automated means. Computational Linguistics, 23(1):103-139.

Paper Citation

in Harvard Style

Alizadeh M., Di Eugenio B., Harsley R., Green N., Fossati D. and AlZoubi O. (2015). A Study of Analogy in Computer Science Tutorial Dialogues . In Proceedings of the 7th International Conference on Computer Supported Education - Volume 2: CSEDU, ISBN 978-989-758-108-3, pages 232-237. DOI: 10.5220/0005443702320237

in Bibtex Style

author={Mehrdad Alizadeh and Barbara Di Eugenio and Rachel Harsley and Nick Green and Davide Fossati and Omar AlZoubi},
title={A Study of Analogy in Computer Science Tutorial Dialogues},
booktitle={Proceedings of the 7th International Conference on Computer Supported Education - Volume 2: CSEDU,},

in EndNote Style

JO - Proceedings of the 7th International Conference on Computer Supported Education - Volume 2: CSEDU,
TI - A Study of Analogy in Computer Science Tutorial Dialogues
SN - 978-989-758-108-3
AU - Alizadeh M.
AU - Di Eugenio B.
AU - Harsley R.
AU - Green N.
AU - Fossati D.
AU - AlZoubi O.
PY - 2015
SP - 232
EP - 237
DO - 10.5220/0005443702320237