Surface-marker-based dialog modelling: A progress report on the MAREDI project

Natural Language Engineering

Volumn 9, Issue 4, 2003, Pages 325-363

  Delisle, Sylvain ^a   Moulin, Bernard ^b   Copeck, Terry ^c  

^a UNIVERSITÉ DU QUÉBEC À TROIS RIVIÈRES   (Canada)

^b UNIVERSITÉ LAVAL   (Canada)

^c UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRAMMARS; COMPUTER SIMULATION; SEMANTICS; SPEECH RECOGNITION; SYNTACTICS; TEXT PROCESSING; TRANSLATION (LANGUAGES);

CONNECTIONIST NETWORK; SPOKEN DIALOG; SURFACE MARKER;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 0347622488     PISSN: 13513249     EISSN: None     Source Type: Journal    
DOI: 10.1017/S1351324903003231     Document Type: Article

References (98)

1. Abeillé, A. (1993) Les nouvelles syntaxes: grammaires d'unifications et analyse du français. Collection Linguistique, Paris: Colin.
2. Antoine, J.-Y. (1996) Parsing spoken language without syntax. Proceedings 16th International Conference on Computational Linguistics (COLING-96), Vol. 1, pp. 47-52.
3. Araki, M., Watanabe, T. and Doshita, S. (1997) Evaluating dialogue strategies for recovering from misunderstandings. Workshop on Collaboration, Cooperation and Conflict in Dialogue Systems. 15th International Joint Conference on Artificial Intelligence (IJCAI-97).
4. Austin, J. (1962) How to Do Things with Words. Cambridge, MA: Harvard University Press.
5. Ballim, A. and Russell, G. (1994) LHIP: extended DCGs for configurable robust parsing. Proceedings 14th International Conference on Computational Linguistics (COLING-94), Vol. 1, pp. 501-507.
6. Bod, R. (1995) Enriching Linguistics with Statistics: Performance Models of Natural Language. PhD thesis, Department of Computational Linguistics, University of Amsterdam.
7. Boufaden, N., Delisle, S. and Moulin, B. (1998) Analyse syntaxique robuste de dialogues transcrits: peut-on vraiment traiter l'oral à partir de l'écrit? Proceedings 5th Annual Conference on Automatic Natural Language Processing (TALN-98), pp. 112-121.
8. Briscoe, T. and Carroll, J. (1993) Generalized probabilistic LR parsing of natural language (corpora) with unification-based grammars. Computational Linguistics 19(1): 25-59.
9. Byron, D. K. and Heeman, P. A. (1997) Discourse marker use in task-oriented spoken dialog. Proceedings 5th European Conference on Speech Communication and Technology (EUROSPEECH 97), pp. 2223-2226
10. Chanod, J. P. (1993) Problèmes de robustesse en analyse syntaxique. Proceedings 1993 Colloquium on Informatics and Natural Language (ILN'93), pp. 223-244.
11. Charniak, E. (1993) Statistical Language Learning, MIT Press.
12. Chomsky, N. (1981) Lectures on Government and Binding. Studies in Generative Grammar. Dordrecht: Foris.
13. Colineau, N. (1994) Vers une compréhension des actes de discours. DEA Thesis in Cognitive Science, Institut National Polytechnique de Grenoble.
14. Colineau, N. (1997) Etude des marqueurs discursifs dans le dialogue finalisé. Honours thesis in Cognitive Science, l'Université Joseph Fourier.
15. Colineau, N. and Moulin, B. (1996a) Proposition d'un modèle connexionniste pour la détermination des actes de dialogue - Application à un corpus de dialogues multi-modaux finalisés, TR 9601, Department of Informatics, Universite Laval.
16. Colineau, N. and Moulin, B. (1996b) Un modèle connexionniste pour la reconnaissance d'actes de dialogue. Proceedings Colloquium on Informatics and Natural Language (ILN'96), pp. 157-174.
17. Cooper, R. and Larsson, S. (1999) Dialogue moves and information states. Proceedings 4th International Workshop on Computational Semantics (IWCS4).
18. Core, M. G. and Schubert, L. K. (1998) Implementing parser metarules that handle speech repairs and other disruptions. Proceedings 11th International FLAIRS Conference.
19. Core, M. G. and Schubert, L. K. (1999a) Speech repairs: a parsing perspective. Proceedings 14th International Congress of Phonetic Sciences (ICPHS 99).
20. Core, M. G. and Schubert, L. K. (1999b) A syntactic framework for speech repairs and other disruptions. Proceedings 37th Annual Meeting of the Association for Computational Linguistics (ACL-99), pp. 413-420.
21. Core, M. G. and Schubert, L. K. (1999c) A model of speech repairs and other disruptions. Working Notes of the AAAI Fall Symposium on Psychological Models of Communication in Collaborative Systems.
22. Dahlback, N. (1995) Kinds of agents and types of dialogues. In: Andernach, J. A., van de Burgt, S. P. and van der Hoeven, G. F. (eds.), Proceedings 9th Twente Workshop on Language Technology (TWLT 9), pp. 1-11.
23. Delisle, S., Barker, K., Copeck, T. and Szpakowicz, S. (1996) Interactive semantic analysis of technical texts. Computational Intelligence 12(2): 273-306.
24. Dessalles, J.-L. (1993) Modèle Cognitif De La Communication Spontanée, Appliqué À L'apprentissage Des Concepts. PhD thesis. Ecole Nationale Superieure des Telecommunications, Paris.
25. Douglas, S. and Dale, R. (1992) Towards robust PATR. Proceedings 14th International Conference on Computational Linguistics (COLING-92), Vol. 2, pp. 468-474.
26. Dubois, J. (1969) Grammaire structural du français. Collection Langue et Langage. Paris: Librairie Larousse.
27. Elhadad, M. (1995) Using argumentation in text generation. J. Pragmatics 24: 189-220.
28. Farkas, J., Kamphuis, V. and Sarbo, J. (1997) Natural Language Concept Analysis: Towards a theoretical foundation. Technical Report CSI-R9717, Computing Science Institute, Faculty of Mathematics and Informatics, University of Nijmegen.
29. Fiedler, A. (2001) P.rex: An interactive proof explainer. In: Goré, R., Leitsch, A. and Nipkow, T. (eds.), Automated Reasoning: Proceedings of the 1st International Joint Conference on Automated Reasoning (IJCAR 2001): LNAI 2083, pp. 416-420, Springer Verlag.
30. Fillmore, C. (1968) The case for case. In: Bach, E. and Harms, R. T. (eds.), Universals in Linguistic Theory. Holt, Rinehart and Winston.
31. Gildea, D. (2001) Statistical Language Understanding Using Frame Semantics. PhD dissertation, Department of Electrical Engineering and Computer Science, University of California, Berkeley.
32. Gildea, D. and Jurafsky, D. (2000) Automatic labeling of semantic roles. Proceedings 38th Annual Meeting of the Association for Computational Linguistics (ACL-00).
33. Ginzburg, J. (1996) Dynamics and the semantics of dialogue. In: Seligman, J. and Westerståhl, D. (eds.), Logic, Language and Computation, Vol. 1, CSLI Publications.
34. Gouiaa, M. (1998) Modélisation conceptuelle de conversations à partir de l'analyse de textes de dialogues transcrits: analyseur sémantique et générateur de la structure conversationnelle. Masters thesis, Department of Informatics, Universite Laval.
35. Gouiaa, M., Delisle, S. and Moulin, B. (1999) L'analyse sémantique de dialogues oraux transcrits. Proceedings 6th Annual Conference on Automatic Natural Language Processing (TALN-99), pp. 339-344.
36. Han, B. (2000) Improving Spoken Dialog Systems. Unpublished.
37. Heeman, P. A. and Allen, J. (1994a) Tagging speech repairs. Proceedings ARPA Human Language Technology Workshop, pp. 187-192.
38. Heeman, P. A. and Allen, J. (1994b) Detecting and correcting speech repairs. Proceedings 32nd Annual Meeting of the Association for Computational Linguistics (ACL-94).
39. Heeman, P. A. and Allen, J. (1997) Intonational boundaries, speech repairs and discourse markers: modeling spoken dialogue. Proceedings 35th Annual Meeting of the Association for Computational Linguistic (ACL-97).
40. Heeman, P. A., Byron, D. and Allen, J. F. (1998) Identifying discourse markers in spoken dialog. AAAI 1998 Spring Symposium on Applying Machine Learning to Discourse Processing, pp. 44-51.
41. Heeman, P. A., Loken-Kim, K. and Allen, J. F. (1996) Combining the detection and correction of speech repairs. Proceedings 4th International Conference on Spoken Language Processing (ICSLP-96).
42. Hirasawa, J., Miyazaki, N., Nakano, M. and Aikawa, K. (2000) New feature parameters for detecting misunderstandings in a spoken dialogue system. Proceedings 6th International Conference of Spoken Language Processing (ICSLP-00), Vol. 2, pp. 154-157.
43. Hirschberg, J., Litman, D. and Serts, M. (1999) Prosodic cues to recognition errors. Proceedings IEEE Workshop on Automatic Speech Recognition and Understanding (ASRU99).
44. Hirschberg, J., Litman, D. and Swerts, M. (2000) Generalizing prosodic prediction of speech recognition errors. Proceedings 6th International Conference of Spoken Language Processing (ICSLP-2000).
45. Jensen, K., Heidorn, G., Miller, L. A. and Ravin, Y. (1983) Parse fitting and prose fixing: getting a hold on ill-formedness. Computational Linguistics 9(3-4): 147-160.
46. Jones, E. K. and Miller, L. M. (1994) L* Parsing: A general framework for syntactic analysis of natural language. Proceedings 12th National Conference on Artificial Intelligence (AAAI-94), pp. 839-844.
47. Jurafski, D. and Martin, J. H. (2000) Speech and Language Processing (An Introduction to Natural Language Processing, Computational Linguistics and Speech Recognition). Prentice Hall.
48. Kaiser, E. C., Johnston, M. and Heeman, P. A. (1999) PROFER: Predictive, robust finite-state parsing for spoken language. Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP-99), Vol. 2, pp. 629-632.
49. Kato, T. (1994) Yet another chart-based technique for parsing ill-formed input. Proceedings Fourth Conference on Applied Natural Language Processing (ANLP-94), pp. 107-112.
50. Kiezerbrink, R. and de Vreught, H. (1996) An Annotated Bibliography on Robust Parsing and Related Topics. Technical Report, Knowledge-Based Systems group, Faculty of Technical Mathematics and Informatics, Delft University of Technology.
51. Kipp, M. (1998) The neural path to dialogue acts. In: Prade, H. (ed.), Proceedings 13th European Conference on Artificial Intelligence (ECAI 98), pp. 175-179.
52. Krahmer, E., Swerts, M., Theune, M. and Weegels, M. (2001) Error detection in spoken human machine interaction. Int. J. Speech Technology 4(1): 19-30.
53. Kwasny, S. C. (1980) Treatment of Ungrammatical and Extra-Grammatical Phenomena in Natural Language Understanding Systems. PhD thesis, Indiana University.
54. Langer, H. (1990) Syntactic normalization of spontaneous speech. Proceedings 13th International Conference On Computational Linguistics (COLING-90), pp. 180-183.
55. Lavie, A. (1996) GLR*: A Robust Grammar-Focused Parser for Spontaneously Spoken Language. PhD thesis, School of Computer Science, Carnegie Mellon University.
56. Lavie, A., Waibel, A., Levin, L., Finke, M., Gates, D., Gavaldà, M., Zeppenfeld, T. and Zhan, P. (1997) JANUS-III: speech-to-speech translation in multiple languages. Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP-97).
57. Lavie, A., Langley, C., Weibel, A., Pianesi, F., Lazzari, G., Coletti, P., Taddei, L. and Balducci, F. (2001) Architecture and design considerations in NESPOLE!: a speech translation system for E-commerce applications. Proceedings Human Language Technology Conference (HLT-2001).
58. Lee, K. J., Kweon, C. J., Seo, J. and Kim, G. C. (1995) A robust parser based on syntactic information. Proceedings Seventh Conference of the European Chapter of the Association for Computational Linguistics (EACL-95), pp. 223-228.
59. Lesmo, L. and Torasso, P. (1984) Interpreting syntactically ill-formed sentences. Proceedings 10th International Conference on Computational Linguistics (COLING-84), pp. 534-539.
60. Levow, G. A. (1998) Characterizing and recognizing spoken corrections in human-computer dialogue. Proceedings 36th Annual Meeting of Association for Computational Linguistics and the 17th International Conference on Computational Linguistics (COLING/ACL-98), pp. 736-742.
61. Linebarger, M. C., Norton, L. M. and Dahl, D. A. (1993) A portable approach to last resort parsing and interpretation. Proceedings Human Language Technology Workshop, pp. 31-36.
62. Litman, D. J. (1996) Cue phrase classification using machine learning. J. Artificial Intelligence Research 5: 53-95.
63. Magerman, D. M. (1994) Natural Language Parsing as Statistical Pattern Recognition. PhD thesis, Department of Computer Science, Stanford University.
64. Magerman, D. M. and Weir, C. (1992) Efficiency, robustness and accuracy in picky chart parsing. Proceedings 30th Annual Meeting of the Association for Computational Linguistics (ACL-92), pp. 40-47.
65. Marcu, D. (1996) The conceptual and linguistic facets of persuasive arguments. Workshop on Gaps and Bridges: New Directions in Planning and Natural Language Generation. 12th European Conference on Artificial Intelligence (ECAI-96), pp. 43-46.
66. Marcus, M. P. (1980) A Theory of Syntactic Recognition for Natural Language. Cambridge, MA: MIT Press.
67. Mellish, C. (1989) Some chart-based techniques for parsing ill-formed input. Proceedings 27th Annual Meeting of the Association for Computational Linguistics (ACL-89), pp. 102-109.
68. Menzel, W. (1995) Robust processing of natural language. Lecture Notes in Computer Science 981, pp. 19-34. Springer-Verlag.
69. Minker, W. (1998) Semantic analysis for automatic spoken language translation and information retrieval. Workshop on Multilingual Information Management: Current Levels and Future Abilities. First International Conference on Language Resources and Evaluation (LREC).
70. Moulin, B. and Rousseau, D. (1994) An approach for modelling and simulating conversations. In: Vanderveken, D. and Kubo, S. (eds.), Essays in Speech Act Theory. John Benjamins. (Also Research Report DIUL-RR-9402, Université Laval).
71. oulin, B., Rousseau, D. and Lapalme, G. (1994) A multi-agent approach for modelling conversations. Proceedings International Conference on AI and Natural Language, pp. 35-50.
72. Nakano, M., Shimazu, A. and Kogure, K. (1994) A grammar and a parser for spontaneous speech. Proceedings 15th International Conference on Computational Linguistics (COLING-94), Vol. 2, pp. 1014-1020.
73. Nasukawa, T. (1995) Robust parsing based on discourse information (completing partial parses of ill-formed sentences on the basis of discourse information). Proceedings 33rd Annual Meeting of the Association for Computational Linguistics (ACL-95), pp. 39-46.
74. Nederhof, M.-J. (1993) Generalized left-corner parsing. Proceedings Sixth Conference of the European Chapter of the Association for Computational Linguistics (EACL-93), pp. 305-314.
75. Palmer, M. (1990) Semantic Processing for Finite Domains. Cambridge University Press.
76. Poesio, M. (1998) Cross-speaker anaphora and dialogue acts. In: Rieser, H. and Heydrich, W. (eds.) Proceedings ESSLLI Workshop on Mutual Knowledge, Common Ground and Public Information.
77. Potamianos, A. and Kuo, H.-K. (2000) Statistical recursive finite state machine parsing for speech understanding. Proceedings Sixth International Conference of Spoken Language Processing (ICSLP-OO).
78. Ries, K. (1999) HMM and neural network based speech act detection. Proceedings 1999 IEEE International Conference On Acoustics, Speech, And Signal Processing (ICASSP-99).
79. Rosé, C. and Lavie, A. (2001) Balancing robustness and efficiency in unification-augmented context-free parsers for large practical applications. In: van Noord and Junqua (eds.), Robustness in Language and Speech Technology. Kluwer Academic.
80. Satta, G. and Stock, O. (1991) A tabular method for island-driven context-free grammar parsing. Proceedings Ninth National Conference on Artificial Intelligence (AAAI-91), pp. 143-148.
81. Searle, J. (1969) Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press.
82. Schneider, G. (1998) An Introduction to Government & Binding. Colloquium, Institute for Computational Linguistics, University of Zurich.
83. Smith, R. W. and Hipp, D. R. (1994) Spoken Natural Language Dialog Systems: A Practical Approach. Oxford University Press.
84. Sowa, J. (1984) Conceptual Structures: Information Processing in Mind and Machine. Addison Wesley.
85. Spilker, J., Weber, H. and Görz, G. (1999) Detection and correction of speech repairs in word lattices. Proceedings 7th European Conference on Speech Communication and Technology (EUROSPEECH 99), Vol. 5, pp. 2031-2034.
86. Stolcke, K., Ries, K., Coccaro, N., Shriberg, E., Bates, R., Jurafsky, D., Taylor, P., Martin, R., Van Ess-Dykema, C. and Meteer, M. (2000) Dialogue act modeling for automatic tagging and recognition of conversational speech. Computational Linguistics 26(3): 339-373.
87. Sun, J., Togneri, R. and Deng, L. (2000) A robust speech understanding system using conceptual relational grammar. Proceedings 6th International Conference on Spoken Language Processing (ICSLP-00), Vol. 2, pp. 879-882.
88. Sun, R. (1995) Robust reasoning: integrating rule-based and similarity-based reasoning. Artificial Intelligence 75: 241-295.
89. Swerts, M., Litman, D. and Hirschberg, J. (2000) Corrections in spoken dialogue systems. Proceedings 6th International Conference on Spoken Language Processing (ICSLP-OO), Vol. 2, pp. 615-618.
90. Tomita, M. (1987) An efficient augmented-context-free parsing algorithm. Computational Linguistics 13(1-2): 31-46.
91. Traum, D. R. (1993) Rhetorical relations, action and intentionality in conversation. Proceedings ACL Workshop on Intentionality and Structure in Discourse Relations, pp. 132-135.
92. Traum, D. R. (1994) A Computational Theory of Grounding in Natural Language Conversation. PhD thesis. Computer Science Department, University of Rochester.
93. Traum, D. R. (1999) Speech acts for dialogue agents. In: Rao, A. and Wooldridge, M. (eds.), Foundations of Rational Agency. Kluwer Academic.
94. Van der Ende, D. (1995) Robust parsing: an overview. Technical Report 95-03, Department of Computer Science, University of Twente.
95. van Noord, G., Bouma, G., Koeling, R. and Nederhof, M.-J. (1999) Robust grammatical analysis for spoken dialogue systems. J. Natural Language Engineering 5(1): 45-93.
96. Walker, M., Wright, J. and Langkilde, I. (2000) Using natural language processing and discourse features to identify understanding errors in a spoken dialogue system. Proceedings 17th International Conference on Machine Learning (ICML-OO).
97. Ward, W. and Pellom, B. (1999) The CU communicator system. Proceedings IEEE Workshop on Automatic Speech Recognition and Understanding (ASRU99).
98. Woods, W. A. (1982) Optimal search strategies for speech understanding control. Artificial Intelligence 18: 295-326.