Learning the Use of Discourse Markers in Tutorial Dialogue for an Intelligent Tutoring System

Usage of discourse markers in tutorial language can make the difference between stilted and natural sounding dialogue. In this paper we describe some simple rules for selection of discourse markers. These rules were derived for use in an intelligent tutoring system by applying decision-tree machine learning to human tutoring language. The fact that these selection rules operate within the environment of an intention-based planner encouraged us to derive our decision tree partly based on intention-based features. The resulting tree, when applied to the generation task, is relatively easy to understand because it can be referred to traditional intentionbased linguistic explanations of discourse marker behavior.

[1]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[2]  Reva Freedman,et al.  Responding to Unexpected Student Utterances in CIRCSIM-Tutor v.3: Analysis of Transcripts , 1998, FLAIRS.

[3]  Tsuneaki Kato,et al.  Cue Phrase Selection in Instruction Dialogue Using Machine Learning , 1998 .

[4]  Jan Svartvik,et al.  A __ comprehensive grammar of the English language , 1988 .

[5]  Diane J. Litman,et al.  Cue Phrase Classification Using Machine Learning , 1996, J. Artif. Intell. Res..

[6]  Reva Freedman,et al.  What Should the Tutor Do When the Student Cannot Answer a Question? , 1999, FLAIRS Conference.

[7]  Anna-Brita Stenström,et al.  An Introduction To Spoken Interaction , 1994 .

[8]  Johanna D. Moore,et al.  Towards a Principled Representation of Discourse Plans , 1994, Proceedings of the Sixteenth Annual Conference of the Cognitive Science Society.

[9]  Reva Freedman,et al.  RELATIONSHIP BETWEEN TUTORIAL GOALS AND SENTENCE STRUCTURE IN A CORPUS OF TUTORING TRANSCRIPTS , 1998 .

[10]  Stephen P. Norris,et al.  Center for the Study of Reading , 1991 .

[11]  Reva Freedman,et al.  Generating and Revising Hierarchical Multi-turn Text Plans in an ITS , 1996, Intelligent Tutoring Systems.

[12]  Johanna D. Moore,et al.  Learning Features that Predict Cue Usage , 1997, ACL.

[13]  Michael Halliday,et al.  Cohesion in English , 1976 .

[14]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

[15]  L SidnerCandace,et al.  Attention, intentions, and the structure of discourse , 1986 .

[16]  Johanna D. Moore,et al.  Investigating Cue Selection and Placement in Tutorial Discourse , 1995, ACL.

[17]  William C. Mann,et al.  Rhetorical Structure Theory: Toward a functional theory of text organization , 1988 .