Skip to main content

Learning an Ensemble of Semantic Parsers for Building Dialog-Based Natural Language Interfaces

  • Conference paper
KI 2006: Advances in Artificial Intelligence (KI 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4314))

Included in the following conference series:

  • 668 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, J.F.: Natural Language Understanding, 2nd edn. Benjamin/Cummings, Menlo Park (1995)

    MATH  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Henderson, J., Brill, E.: Bagging and boosting a treebank parser. In: Proceedings of NAACL 2000, Seattle, WA, pp. 34–41 (2000)

    Google Scholar 

  8. Muggleton, S.H., Raedt, L.D.: Inductive logic programming: Theory and methods. Journal of Logic Programming 19, 629–679 (1994)

    Article  MathSciNet  Google Scholar 

  9. Breiman, L.: Bagging predictors. Machine Learning 24(2), 123–140 (1996)

    MATH  MathSciNet  Google Scholar 

  10. Quinlan, J.R.: Learning logical definitions from relations. Machine Learning 5(3), 239–266 (1990)

    Google Scholar 

  11. Cameron-Jones, R.M., Quinlan, J.R.: Efficient top-down induction of logic programs. SIGART Bulletin 5(1), 33–42 (1994)

    Article  Google Scholar 

  12. Muggleton, S., Feng, C.: Efficient induction of logic programs. In: Muggleton, S. (ed.) Inductive Logic Programming, pp. 281–297. Academic Press, New York (1992)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Džeroski, S.: Handling noise in inductive logic programming. Master’s thesis, Faculty of Electrical Engineering and Computer Science, University of Ljubljana (1991)

    Google Scholar 

  15. Rissanen, J.: Modeling by shortest data description. Automatica 14, 465–471 (1978)

    Article  MATH  Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Christian Freksa Michael Kohlhase Kerstin Schill

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics