Abstract
Building or learning semantic parsers has been an interesting approach for creating natural language interfaces (NLI’s) for databases. Recently, the problem of imperfect precision in an NLI has been brought up as an NLI that might answer a question incorrectly can render it unstable, if not useless. In this paper, an approach based on ensemble learning is proposed to trivially address the problem of unreliability in an NLI due to imperfect precision in the semantic parser in a way that also allows the recall of the NLI to be improved. Experimental results in two real world domains suggested that such an approach can be promising.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Allen, J.F.: Natural Language Understanding, 2nd edn. Benjamin/Cummings, Menlo Park (1995)
Zelle, J.M., Mooney, R.J.: Learning to parse database queries using inductive logic programming. In: Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI-96), Portland, OR, pp. 1050–1055 (1996)
Tang, L.R., Mooney, R.J.: Using multiple clause constructors in inductive logic programming for semantic parsing. In: Flach, P.A., De Raedt, L. (eds.) ECML 2001. LNCS (LNAI), vol. 2167, p. 466. Springer, Heidelberg (2001)
Popescu, A.M., Etzioni, O., Kautz, H.: Towards a theory of natural language interfaces to databases. In: Proceedings of the 2003 International Conference on Intelligent User Interfaces (IUI-2003), Miami, FL, pp. 149–157. ACM, New York (2003)
Boye, J., Wirén, M.: Negotiative spoken-dialogue interfaces to databases. In: Proceedings Diabruck (7th workshop on the semantics and pragmatics of dialogue), Wallerfangen, Germany (2003)
Thompson, C., Goker, M.: Learning to suggest: The adaptive place advisor. In: Proceedings of the 2000 AAAI Spring Symposium on Adaptive User Interfaces, Menlo Park, CA (2000)
Henderson, J., Brill, E.: Bagging and boosting a treebank parser. In: Proceedings of NAACL 2000, Seattle, WA, pp. 34–41 (2000)
Muggleton, S.H., Raedt, L.D.: Inductive logic programming: Theory and methods. Journal of Logic Programming 19, 629–679 (1994)
Breiman, L.: Bagging predictors. Machine Learning 24(2), 123–140 (1996)
Quinlan, J.R.: Learning logical definitions from relations. Machine Learning 5(3), 239–266 (1990)
Cameron-Jones, R.M., Quinlan, J.R.: Efficient top-down induction of logic programs. SIGART Bulletin 5(1), 33–42 (1994)
Muggleton, S., Feng, C.: Efficient induction of logic programs. In: Muggleton, S. (ed.) Inductive Logic Programming, pp. 281–297. Academic Press, New York (1992)
Zelle, J.M., Mooney, R.J.: Combining top-down and bottom-up methods in inductive logic programming. In: Proceedings of the Eleventh International Conference on Machine Learning (ICML-94), New Brunswick, NJ, pp. 343–351 (1994)
Džeroski, S.: Handling noise in inductive logic programming. Master’s thesis, Faculty of Electrical Engineering and Computer Science, University of Ljubljana (1991)
Rissanen, J.: Modeling by shortest data description. Automatica 14, 465–471 (1978)
Califf, M.E., Mooney, R.J.: Relational learning of pattern-match rules for information extraction. In: Proceedings of the Sixteenth National Conference on Artificial Intelligence (AAAI-99), Orlando, FL, pp. 328–334 (1999)
Blum, A.: Microsoft english query 7.5: Automatic extraction of semantics from relational databases and OLAP cubes. In: Proceedings of 25th International Conference on Very Large Data Bases (VLDB’99), pp. 247–248 (1999)
Cestnik, B.: Estimating probabilities: A crucial task in machine learning. In: Proceedings of the Ninth European Conference on Artificial Intelligence, Stockholm, Sweden, pp. 147–149 (1990)
Ge, R., Mooney, R.J.: A statistical semantic parser that integrates syntax and semantics. In: Proceedings of the Ninth Conference on Computational Natural Language Learning, pp. 9–16 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, L.R. (2007). Learning an Ensemble of Semantic Parsers for Building Dialog-Based Natural Language Interfaces. In: Freksa, C., Kohlhase, M., Schill, K. (eds) KI 2006: Advances in Artificial Intelligence. KI 2006. Lecture Notes in Computer Science(), vol 4314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69912-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-69912-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69911-8
Online ISBN: 978-3-540-69912-5
eBook Packages: Computer ScienceComputer Science (R0)