Unsupervised classification of student dialogue acts with query-likelihood clustering

Proceedings of the 6th International Conference on Educational Data Mining, EDM 2013

Volumn , Issue , 2013, Pages

  Ezen Can, Aysu ^a   Boyer, Kristy Elizabeth ^a  

^a North Carolina State University   (United States)

Author keywords

Dialogue act modeling; Tutorial dialogue; Unsupervised machine learning

Indexed keywords

DATA MINING; LEARNING ALGORITHMS; LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS; SPEECH PROCESSING; SUPERVISED LEARNING;

ADAPTIVE DIALOGUE SYSTEMS; DIALOGUE ACTS; INTRODUCTORY COMPUTER SCIENCE; NATURAL LANGUAGE PROCESSING; SUPERVISED CLASSIFICATION; TUTORIAL DIALOGUE; UNSUPERVISED CLASSIFICATION; UNSUPERVISED MACHINE LEARNING;

STUDENTS;

EID: 85084017509     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. Aleven, V. and Koedinger, K.R. (2002). An effective metacognitive strategy: learning by doing and explaining with a computer-based Cognitive Tutor. Cognitive Science. 26, 2, 147–179.
2. Austin, J.L. (1962). How To Do Things With Words. Oxford University Press.
3. Baeza-Yates, R. and Ribeiro-Neto, B. (1999). Modern Information Retrieval. ACM Press.
4. Bangalore, S., Fabbrizio, G. Di and Stent, A. (2008). Learning the Structure of Task-Driven Human-Human Dialogs. IEEE Transactions on Audio, Speech and Language Processing. 16, 7, 1249–1259.
5. Becker, L., Basu, S. and Vanderwende, L. (2012). Mind the Gap: Learning to Choose Gaps for Question Generation. North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 742–751.
6. Boyer, K.E., Ha, E.Y., Phillips, R., Wallis, M.D., Vouk, M.A. and Lester, J.C. (2010). Dialogue Act Modeling in a Complex Task-Oriented Domain. Proceedings of the 11th Annual Meeting of the Special Interest Group on Discourse and Dialogue-SIGDIAL’10, 297–305.
7. Boyer, K.E., Phillips, R., Ingram, A., Ha, E.Y., Wallis, M., Vouk, M. and Lester, J. (2011). Investigating the Relationship Between Dialogue Structure and Tutoring Effectiveness: A Hidden Markov Modeling Approach. The International Journal of Artificial Intelligence in Education (IJAIED), 65–81.
8. Chen, L., Eugenio, B. Di, Fossati, D., Ohlsson, S. and Cosejo, D. (2011). Exploring Effective Dialogue Act Sequences in One-on-one Computer Science Tutoring Dialogues. Proceedings of the 6th Workshop on Innovative Use of NLP for Building Educational Applications., 65–75.
9. Chi, M., VanLehn, K. and Litman, D. (2010). Do micro-level tutorial decisions matter: applying reinforcement learning to induce pedagogical tutorial tactics. International Conference on Intelligent Tutoring Systems, 224–234.
10. Crook, N., Granell, R. and Pulman, S. (2009). Unsupervised classification of dialogue acts using a Dirichlet process mixture model. Proceedings of the 10th Annual Meeting of the Special Interest Group on Discourse and Dialogue - SIGDIAL’09, 341–348.
11. Dzikovska, M., Steinhauser, N., Moore, J.D., Campbell, G.E., Harrison, K.M. and Taylor, L.S. (2010). Content, Social, and Metacognitive Statements: An Empirical Study Comparing Human-human and Human-computer Tutorial Dialogue. Proceedings of the European Conference on Technology Enhanced Learning, 93–108.
12. Dzikovska, M., Moore, J.D., Steinhauser, N., Campbell, G., Farrow, E. and Callaway, C.B. (2010). BEETLE II: a system for tutoring and computational linguistics experimentation. Proceedings of the ACL 2010 System Demonstrations, 13–18.
13. D’Mello, S.K., Lehman, B. and Graesser, A.C. (2011). A Motivationally Supportive Affect-Sensitive AutoTutor. R. A. Calvo and S. K. D’Mello (Eds.), New Perspectives on Affect and Learning Technologies, pp. 113–126.
14. Forbes-Riley, K. and Litman, D. (2009). Adapting to Student Uncertainty Improves Tutoring Dialogues. Proceedings of the International Conference on Artificial Intelligence in Education, 33–40.
15. Graesser, A.C., Wiemer-Hastings, K., Wiemer-Hastings, P. and Kreuz, R. (1999). AutoTutor: A simulation of a human tutor. Cognitive Systems Research. 1, 1, 35–51.
16. Ha, E.Y., Grafsgaard, J.F., Mitchell, C.M., Boyer, K.E. and Lester, J.C. (2012). Combining Verbal and Nonverbal Features to Overcome the 'Information Gap' in Task-Oriented Dialogue. Proceedings of the 13th Annual SIGDIAL Meeting on Discourse and Dialogue, Seoul, Republic of Korea, 247–256.
17. Hall, M., National, H., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P. and Witten, I.H. (2009). The WEKA Data Mining Software: An Update. ACM SIGKDD Explorations Newsletter. 11, 1, 10–18.
18. Jain, A., Nandakumar, K. and Ross, A. (2005). Score normalization in multimodal biometric systems. Pattern Recognition. 38, 12, 2270–2285.
19. Kanungo, T., Member, S., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R. and Wu, A.Y. (2002). An Efficient k-Means Clustering Algorithm: Analysis and Implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence. 24, 7, 881–892.
20. Kumar, R., Ai, H., Beuth, J. and Rosé, C.P. (2010). Socially Capable Conversational Tutors Can Be Effective in Collaborative Learning Situations. Proceedings of the International Conference on Intelligent Tutoring Systems, 156–164.
21. Litman, D. and Silliman, S. (2004). ITSPOKE: An Intelligent Tutoring Spoken Dialogue System. Demonstration Papers at NAACL HLT’10 Human Language Technologies: The Annual Conference of the North American Chapter of the Association for Computational Linguistics.
22. Marineau, J., Wiemer-Hastings, P., Harter, D., Olde, B., Chipman, P., Karnavat, A., Pomeroy, V., Rajan, S. and Graesser, A. (2000). Classification of Speech Acts in Tutorial Dialog. Proceedings of the Workshop on Modeling Human Teaching Tactics and Strategies at the Intelligent Tutoring Systems Conference, 65–71.
23. Pelleg, D. and Moore, A. (2000). X-means: Extending K-means with Efficient Estimation of the Number of Clusters. Proceedings of the Seventeenth International Conference on Machine Learning, 727-734.
24. Ritter, A., Cherry, C. and Dolan, B. (2010). Unsupervised Modeling of Twitter Conversations. Proceedings of NAACL HLT’10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, 172–180.
25. Rus, V., Moldovan, C., Niraula, N. and Graesser, A.C. (2012). Automated Discovery of Speech Act Categories in Educational Games. Proceedings of International Conference on Educational Data Mining, 25-32
26. Salton, G. and Buckley, C. (1990). Improving retrieval performance by relevance feedback. Journal of the American Society for Information Science. 41, 4, 288–297.
27. Searle, J.R. (1969). Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press.
28. Serafin, R. and Di Eugenio, B. (2010). Dialogue Act Classification, Higher Order Dialogue Structure, and Instance-Based Learning. Journal of Dialogue & Discourse. 1, 2, 81-104.
29. Sridhar, V.K.R., Bangalore, S. and Narayanan, S.S. (2009). Combining lexical, syntactic and prosodic cues for improved online dialog act tagging. Computer Speech & Language. 23, 4, 407–422.
30. Stolcke, A., Ries, K., Coccaro, N., Shriberg, E., Bates, R., Jurafsky, D., Taylor, P., Martin, R., Ess-Dykema, C. Van and Meteer, M. (2000). Dialogue Act Modeling for Automatic Tagging and Recognition of Conversational Speech. Association for Computational Linguistics. 26, 3, 339–373.
31. Strohman, T., Metzler, D., Turtle, H. and Croft, W.B. (2005). Indri: A language-model based search engine for complex queries. Proceedings of the International Conference on Intelligent Analysis.