Answer extraction as sequence tagging with tree edit distance

NAACL HLT 2013 - 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Main Conference

Volumn , Issue , 2013, Pages 858-867

  Yao, Xuchen ^a   Durme, Benjamin Van ^a   Callison Burch, Chris ^b   Clark, Peter ^c  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c VULCAN INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXTRACTION; NATURAL LANGUAGE PROCESSING SYSTEMS; OPEN SYSTEMS; SYNTACTICS;

ANSWER EXTRACTION; FEATURE-BASED; LINEAR CHAIN; PUBLIC DATASET; QUESTION ANSWERING; QUESTION-ANSWERING EVALUATION; RANDOM FIELDS; SHARED STRUCTURES; TAGGING PROBLEM; TREE EDIT DISTANCE;

FORESTRY;

DISTANCE; MODELS; TREES;

EID: 84916213998     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. Nikolaus Augsten, Denilson Barbosa, Michael Böhlen, and Themis Palpanas. 2010. TASM: Top-k Approximate Subtree Matching. In Proceedings of the International Conference on Data Engineering (ICDE-10), pages 353-364, Long Beach, California, USA, March. IEEE Computer Society.
2. D. M. Bikel, R. Schwartz, and R. M. Weischedel. 1999. An algorithm that learns what's in a name. Machine learning, 34(1):211-231.
3. P. Bille. 2005. A survey on tree edit distance and related problems. Theoretical Computer Science, 337(1):217-239.
4. P. Blunsom, K. Kocik, and J. R. Curran. 2006. Question classification with log-linear models. In Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, pages 615-616. ACM.
5. Peter Clark, Vinay Chaudhri, Sunil Mishra, Jérome Thoméŕe, Ken Barker, and Bruce Porter. 2003. Enabling domain experts to convey questions to a machine: A modified, template-based approach. In Proceedings of the 2nd international conference on Knowledge Capture, pages 13-19, New York, NY, USA. ACM.
6. Shilin Ding, Gao Cong, Chin yew Lin, and Xiaoyan Zhu. 2008. Using conditional random fields to extract contexts and answers of questions from online forums. In In Proceedings of ACL-08: HLT.
7. D. Ferrucci, E. Brown, J. Chu-Carroll, J. Fan, D. Gondek, A. A. Kalyanpur, A. Lally, J. W. Murdock, E. Nyberg, J. Prager, et al. 2010. Building Watson: An overview of the DeepQA project. AI Magazine, 31(3):59-79.
8. K. Hacioglu and W. Ward. 2003. Question classification with support vector machines and error correcting codes. In Proceedings of NAACL 2003, short papers, pages 28-30.
9. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten. 2009. The WEKA data mining software: An update. ACM SIGKDD Explorations Newsletter, 11(1):10-18.
10. Michael Heilman and Noah A. Smith. 2010. Tree edit models for recognizing textual entailments, paraphrases, and answers to questions. In Proceedings of NAACL 2010, pages 1011-1019, Los Angeles, California.
11. U. Hermjakob. 2001. Parsing and question classification for question answering. In Proceedings of the workshop on Open-domain question answering-Volume 12, pages 1-6.
12. Milen Kouylekov and Bernardo Magnini. 2005. Recognizing textual entailment with tree edit distance algorithms. In PASCAL Challenges on RTE, pages 17-20.
13. John D. Lafferty, Andrew McCallum, and Fernando C. N. Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the Eighteenth International Conference on Machine Learning, pages 282-289, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc.
14. X. Li and D. Roth. 2002. Learning question classifiers. In Proceedings of ACL 2002, pages 1-7.
15. B. Magnini, M. Negri, R. Prevete, and H. Tanev. 2002. Is it the right answer?: Exploiting web redundancy for answer validation. In Proceedings of ACL 2002, pages 425-432.
16. R. McDonald, K. Crammer, and F. Pereira. 2005. Online large-margin training of dependency parsers. In Proceedings of ACL 2005, pages 91-98.
17. D. Metzler and W. B. Croft. 2005. Analysis of statistical question classification for fact-based questions. Information Retrieval, 8(3):481-504.
18. D. Moldovan, M. Paşca, S. Harabagiu, and M. Surdeanu. 2003. Performance issues and error analysis in an open-domain question answering system. ACM Transactions on Information Systems (TOIS), 21(2):133-154.
19. A. Moschitti, S. Quarteroni, R. Basili, and S. Manandhar. 2007. Exploiting syntactic and shallow semantic kernels for question answer classification. In Proceedings of ACL 2007, volume 45, page 776.
20. Naoaki Okazaki. 2007. CRFsuite: A fast implementation of Conditional Random Fields (CRFs).
21. A. Penas, A. Rodrigo, V. Sama, and F. Verdejo. 2008. Testing the reasoning for question answering validation. Journal of Logic and Computation, 18(3):459-474.
22. Vasin Punyakanok, Dan Roth, and Wen T. Yih. 2004. Mapping Dependencies Trees: An Application to Question Answering. In Proceedings of the 8th International Symposium on Artificial Intelligence and Mathematics, Fort Lauderdale, Florida.
23. A. Ratnaparkhi. 1996. A maximum entropy model for part-of-speech tagging. In Proceedings of EMNLP 1996, volume 1, pages 133-142.
24. Deepak Ravichandran, Abraham Ittycheriah, and Salim Roukos. 2003. Automatic derivation of surface text patterns for a maximum entropy based question answering system. In Proceedings of NAACL 2003, short papers, pages 85-87, Stroudsburg, PA, USA.
25. D. C. Reis, P. B. Golgher, A. S. Silva, and A. F. Laender. 2004. Automatic web news extraction using tree edit distance. In Proceedings of the 13th international conference on World Wide Web, pages 502-511, New York, NY, USA. ACM.
26. A. Rodrigo, A. Peñas, and F. Verdejo. 2009. Overview of the answer validation exercise 2008. Evaluating Systems for Multilingual and Multimodal Information Access, pages 296-313.
27. H. Shima, N. Lao, E. Nyberg, and T. Mitamura. 2008. Complex cross-lingual question answering as sequential classification and multi-document summarization task. In Proceedings of NTICIR-7 Workshop, Japan.
28. David A. Smith and Jason Eisner. 2006. Quasisynchronous grammars: Alignment by soft projection of syntactic dependencies. In Proceedings of the HLTNAACL Workshop on Statistical Machine Translation, pages 23-30, New York, June.
29. Mark D. Smucker, James Allan, and Ben Carterette. 2007. A comparison of statistical significance tests for information retrieval evaluation. In CIKM '07: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, pages 623-632, New York, NY, USA. ACM.
30. E. Sneiders. 2002. Automated question answering: template-based approach. Ph. D. Thesis, KTH.
31. Martin M. Soubbotin. 2001. Patterns of potential answer expressions as clues to the right answers. In Proceedings of the Tenth Text REtrieval Conference (TREC 2001).
32. Mengqiu Wang and Christopher D. Manning. 2010. Probabilistic tree-edit models with structured latent variables for textual entailment and question answering. In Proceedings of ACL 2010, pages 1164-1172, Stroudsburg, PA, USA.
33. Mengqiu Wang, Noah A. Smith, and Teruko Mitamura. 2007. What is the Jeopardy model? a quasisynchronous grammar for QA. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 22-32, Prague, Czech Republic, June.
34. D. Zhang and W. S. Lee. 2003. Question classification using support vector machines. In Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 26-32. ACM.
35. K. Zhang and D. Shasha. 1989. Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput., 18(6):1245-1262, December.