Abstract
Over-the-telephone Large Vocabulary Spoken Dialog Systems have now become a commercial reality. A major obstacle to the uptake of the technology is the effort required to construct spoken dialog applications, in particular the grammars. To overcome this obstacle, a spoken dialogue toolkit has been developed that uses grammatical inference in combination with a templating technique to build transaction based services. As part of this development a new grammatical inference technique know as the “Lyrebird” algorithm has been developed. Experimental results contained show that the Lyrebird algorithm outperforms the only other known algorithm for inferring context free attribute grammars. We also present the results of a comparison between the performance of the Lyrebird algorithm and an experienced speech application developer, showing that the algorithm creates grammars of a similar quality in a significantly reduced time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Knuth, Donald E., 1968, “Semantics of context-free languages.” Mathematical Systems Theory, 2(2): pp 127–45.
Stolcke, A. and Omohundro, S. 1994, Inducing probabilistic grammars by Bayesian model merging, Grammatical Inference and Applications. Second International Colloquium, ICGI-94, pp 106–18 Berlin: Springer Verlag.
Stolcke, Andreas, 1994, Bayesian Learning of Probabilistic Language Models. Berkely CA: Univeristy of California dissertation.
Fischer, Charles N. and LeBlanc,Richard J. Jr., 1988, Crafting a Compiler, Menlo Park CA Benjamin/Cummings,.
Vidal, Enrique, 1994, Grammatical Inference: An introductory survey, Conference: Grammatical Inference and Applications. Second International Colloquium, ICGI-94, pp 1–4 Berlin: Springer Verlag.
Cook, Graig M., Azriel Rosenfield, and Alan R. Aronson. 1976. Grammatical inference by Hill Climbing. Information Sciences 10.59–80. New York: North-Holland
Grünwald, Peter, 1994, A minimum description length approach to grammar inference, Connectionist, Statistical and Symbolic Approaches to Learning for NaturalLanguage Processing, volume 1004 of Lecture Notes in AI, pp 203–16 Berlin: Springer Verlag.
Dulz, Winfried and Hoffmann, Stefan 1991, Grammar-based Workload Modelling of Communication Systems, Conference: Computer Performance Evaluation. Modelling Techniques and Tools. Proceedings of the Fifth International Conference, pp 17–31 Amsterdam: North-Holland
Ross, Brian J. 2001, Logic-based Genetic Programming with Definite Clause Translation grammars, New Generation Computing (in press)
Starkie, Bradford C., 1999. A method of developing an interactive system, International Patent WO 00/78022.
Starkie, Bradford C., 2001. Developing Spoken Dialog Systems using Grammatical Inference, Proceedings of the 2001 Australasian Natural Language Processing Workshop (ANLP 2001),pp 25–32 Maquarie University Language Technology Group.
Nevill-Manning, Craig G., 1996 Inferring Sequential Structure, University of Waikato doctoral dissertation.
Abney, Steven 1997, Stochastic Attribute-Value Grammars, Computational Linguistics, vol.23, no.4, pp 597–618 MIT Press for Assoc. Comput. Linguistics
Charniak, Eugene 1993, Statistical Language Learning, Cambridge, Mass.: MIT Press.
Stolcke, Andreas, June 1994, How to BOOGIE: A manual for Bayesian Object-oriented Grammar Induction and Estimation, Internal memo, International Computer Science Institute.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Starkie, B. (2001). Programming Spoken Dialogs Using Grammatical Inference. In: Stumptner, M., Corbett, D., Brooks, M. (eds) AI 2001: Advances in Artificial Intelligence. AI 2001. Lecture Notes in Computer Science(), vol 2256. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45656-2_39
Download citation
DOI: https://doi.org/10.1007/3-540-45656-2_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42960-9
Online ISBN: 978-3-540-45656-8
eBook Packages: Springer Book Archive