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

  • Lappoon R. Tang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4314)

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.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Allen, J.F.: Natural Language Understanding, 2nd edn. Benjamin/Cummings, Menlo Park (1995)MATHGoogle Scholar
  2. 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. 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)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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. 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. 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. 8.
    Muggleton, S.H., Raedt, L.D.: Inductive logic programming: Theory and methods. Journal of Logic Programming 19, 629–679 (1994)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Breiman, L.: Bagging predictors. Machine Learning 24(2), 123–140 (1996)MATHMathSciNetGoogle Scholar
  10. 10.
    Quinlan, J.R.: Learning logical definitions from relations. Machine Learning 5(3), 239–266 (1990)Google Scholar
  11. 11.
    Cameron-Jones, R.M., Quinlan, J.R.: Efficient top-down induction of logic programs. SIGART Bulletin 5(1), 33–42 (1994)CrossRefGoogle Scholar
  12. 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. 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. 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. 15.
    Rissanen, J.: Modeling by shortest data description. Automatica 14, 465–471 (1978)MATHCrossRefGoogle Scholar
  16. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Lappoon R. Tang
    • 1
  1. 1.Department of Computer Sciences, University of Texas at Brownsville, Brownsville, TX 78520U.S.A.

Personalised recommendations