skip to main content
research-article

Shallow and Deep Syntactic/Semantic Structures for Passage Reranking in Question-Answering Systems

Published:19 November 2018Publication History
Skip Abstract Section

Abstract

In this article, we extensively study the use of syntactic and semantic structures obtained with shallow and full syntactic parsers for answer passage reranking. We propose several dependency and constituent-based structures, also enriched with Linked Open Data (LD) knowledge to represent pairs of questions and answer passages. We encode such tree structures in learning-to-rank (L2R) algorithms using tree kernels, which can project them in tree substructure spaces, where each dimension represents a powerful syntactic/semantic feature. Additionally, since we define links between question and passage structures, our tree kernel spaces also include relational structural features. We carried out an extensive comparative experimentation of our models for automatic answer selection benchmarks on different TREC QA corpora as well as the newer Wikipedia-based dataset, namely WikiQA, which has been widely used to test sentence rerankers. The results consistently demonstrate that our structural semantic models achieve the state of the art in passage reranking. In particular, we derived the following important findings: (i) relational syntactic structures are essential to achieve superior results; (ii) models trained with dependency trees can outperform those trained with shallow trees, e.g., in case of sentence reranking; (iii) external knowledge automatically generated with focus and question classifiers is very effective; and (iv) the semantic information derived by LD and incorporated in syntactic structures can be used to replace the knowledge provided by the above-mentioned classifiers. This is a remarkable advantage as it enables our models to increase coverage and portability over new domains.

References

  1. Azad Abad and Alessandro Moschitti. 2016. Taking the best from the Crowd: Learning question passage classification from noisy data. In Proceedings of the Annual Conference of the Society for Experimental Mechanics (SEM’16).Google ScholarGoogle Scholar
  2. Elif Aktolga, James Allan, and David A. Smith. 2011. Passage reranking for question answering using syntactic structures and answer types. In Proceedings of the Annual European Conference on Information Retrieval (ECIR’11). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Daniel Bär, Torsten Zesch, and Iryna Gurevych. 2013. DKPro similarity: An open source framework for text similarity. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics: System Demonstrations. Association for Computational Linguistics, 121--126.Google ScholarGoogle Scholar
  4. Marco Baroni, Silvia Bernardini, Adriano Ferraresi, and Eros Zanchetta. 2009. The WaCky wide web: A collection of very large linguistically processed web-crawled corpora. Lang. Resourc. Eval. 43, 3 (2009), 209--226.Google ScholarGoogle ScholarCross RefCross Ref
  5. Alberto Barrón-Cedeño, Giovanni Da San Martino, Shafiq Joty, Alessandro Moschitti, Fahad Al-Obaidli, Salvatore Romeo, Kateryna Tymoshenko, and Antonio Uva. 2016. ConvKN at SemEval-2016 task 3: Answer and question selection for question answering on Arabic and English fora. In Proceedings of the 10th International Workshop on Semantic Evaluation (SemEval’16). Association for Computational Linguistics, 896--903.Google ScholarGoogle ScholarCross RefCross Ref
  6. Weijie Bian, Si Li, Zhao Yang, Guang Chen, and Zhiqing Lin. 2017. A compare-aggregate model with dynamic-clip attention for answer selection. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management (CIKM’17). ACM, New York, NY, 1987--1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Matthew W. Bilotti, Jonathan L. Elsas, Jaime Carbonell, and Eric Nyberg. 2010. Rank learning for factoid question answering with linguistic and semantic constraints. In Proceedings of the Conference on Information and Knowledge Management (CIKM’10). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Andrei Z. Broder. 1997. On the resemblance and containment of documents. In Proceedings of the Compression and Complexity of Sequences 1997. IEEE, 21--29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Razvan Bunescu and Yunfeng Huang. 2010. Towards a general model of answer typing: Question focus identification. In Proceedings of the 11th International Conference on Intelligent Text Processing and Computational Linguistics (CICLing’10). 231--242.Google ScholarGoogle Scholar
  10. Xin Cao, Gao Cong, Bin Cui, Christian Søndergaard Jensen, and Ce Zhang. 2009. The use of categorization information in language models for question retrieval. In Proceedings of the 18th ACM Conference on Information and Knowledge Management. ACM, 265--274. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Yunbo Cao, Huizhong Duan, Chin-Yew Lin, Yong Yu, and Hsiao-Wuen Hon. 2008. Recommending questions using the mdl-based tree cut model. In Proceedings of the 17th International Conference on World Wide Web. ACM, 81--90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Eunsol Choi, Daniel Hewlett, Jakob Uszkoreit, Illia Polosukhin, Alexandre Lacoste, and Jonathan Berant. 2017. Coarse-to-fine question answering for long documents. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics Vol. 1: Long Papers. Association for Computational Linguistics, 209--220.Google ScholarGoogle ScholarCross RefCross Ref
  13. Michael Collins and Nigel Duffy. 2002. Convolution kernels for natural language. In Advances in Neural Information Processing Systems. 625--632. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Danilo Croce, Alessandro Moschitti, and Roberto Basili. 2011. Structured lexical similarity via convolution kernels on dependency trees. In Proceedings of the Conference on Empirical Methods on Natural Language Processing (EMNLP’11). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Andras Csomai and Rada Mihalcea. 2008. Linking documents to encyclopedic knowledge. IEEE Intell. Syst. 23, 5 (2008), 34--41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Scott Deerwester, Susan T. Dumais, George W. Furnas, Thomas K. Landauer, and Richard Harshman. 1990. Indexing by latent semantic analysis. Journal of the American Society for Information Science 41, 6 (1990), 391--407.Google ScholarGoogle ScholarCross RefCross Ref
  17. Cicero Dos Santos, Luciano Barbosa, Dasha Bogdanova, and Bianca Zadrozny. 2015. Learning hybrid representations to retrieve semantically equivalent questions. In Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, Vol. 2: Short Papers. 694--699.Google ScholarGoogle ScholarCross RefCross Ref
  18. James Fan, David Ferrucci, David Gondek, and Aditya Kalyanpur. 2010. PRISMATIC: Inducing knowledge from a large scale lexicalized relation resource. In Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL HLT’10). Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Christiane Fellbaum (Ed.). 1998. WordNet: An Electronic Lexical Database. MIT Press.Google ScholarGoogle Scholar
  20. David Ferrucci, Eric Brown, Jennifer Chu-Carroll, James Fan, David Gondek, Aditya Kalyanpur, Adam Lally, J. William Murdock, Eric Nyberg, John Prager, Nico Schlaefer, and Chris Welty. 2010. Building Watson: An overview of the DeepQA project. AI Mag. 31, 3 (2010).Google ScholarGoogle Scholar
  21. Simone Filice, Giuseppe Castellucci, Danilo Croce, Giovanni Da San Martino, Alessandro Moschitti, and Roberto Basili. 2015. KeLP: A kernel-based learning platform in Java. In Proceedings of the Workshop on Machine Learning Open Source Software: Open Ecosystems. Lille, France.Google ScholarGoogle Scholar
  22. Simone Filice, Giuseppe Castellucci, Giovanni Da San Martino, Alessandro Moschitti, Danilo Croce, and Roberto Basili. 2018. KELP: A kernel-based learning platform. J. Mach. Learn. Res. 18, 191 (2018), 1--5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Simone Filice, Danilo Croce, Alessandro Moschitti, and Roberto Basili. 2016. KeLP at SemEval-2016 task 3: Learning semantic relations between questions and answers. In Proceedings of the International Workshop on Semantic Evaluation (SemEval@’16) and the Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT’16). 1116--1123.Google ScholarGoogle Scholar
  24. Simone Filice, Giovanni Da San Martino, and Alessandro Moschitti. 2015. Structural representations for learning relations between pairs of texts. In Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, Vol. 1: Long Papers. Association for Computational Linguistics, 1003--1013.Google ScholarGoogle ScholarCross RefCross Ref
  25. E. Gabrilovich and S. Markovitch. 2007. Computing semantic relatedness using wikipedia-based explicit semantic analysis. In Proceedings of the 20th International Joint Conference on Artifical Intelligence. 1606--1611. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Michael Heilman and Noah A. Smith. 2010. Tree edit models for recognizing textual entailments, paraphrases, and answers to questions. In Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL’10). Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. A. Hickl, J. Williams, J. Bensley, K. Roberts, Y. Shi, and B. Rink. 2006. Question answering with LCC CHAUCER. In Proceedings of the Text Retrieval Conference (TREC’06).Google ScholarGoogle Scholar
  28. J. Hoffart, F. M. Suchanek, K. Berberich, and G. Weikum. 2012. YAGO2: A spatially and temporally enhanced knowledge base from Wikipedia. Artif. Intell. (2012). Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Thorsten Joachims. 2002. Optimizing search engines using clickthrough data. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’02). ACM, New York, NY, 133--142. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Shafiq Joty, Alberto Barrón-Cedeno, Giovanni Da San Martino, Simone Filice, Lluís Màrquez, Alessandro Moschitti, and Preslav Nakov. 2015. Global thread-level inference for comment classification in community question answering. In Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing. 573--578.Google ScholarGoogle ScholarCross RefCross Ref
  31. Shafiq Joty, Lluís Màrquez, and Preslav Nakov. 2016. Joint learning with global inference for comment classification in community question answering. In Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. 703--713.Google ScholarGoogle ScholarCross RefCross Ref
  32. Boris Katz and Jimmy Lin. 2003. Selectively using relations to improve precision in question answering. In Proceedings of the EACL-2003 Workshop on Natural Language Processing for Question Answering.Google ScholarGoogle Scholar
  33. Adam Lally, John M. Prager, Michael C. McCord, Branimir K. Boguraev, Siddharth Patwardhan, James Fan, Paul Fodor, and Jennifer Chu-Carroll. 2012. Question analysis: How Watson reads a clue. IBM J. Res. Dev. 56, 3.4 (2012), 2--1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Tao Lei, Hrishikesh Joshi, Regina Barzilay, Tommi Jaakkola, Katerina Tymoshenko, Alessandro Moschitti, and Lluis Marquez. 2016. Semi-supervised question retrieval with gated convolutions. In Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT’16). 1279--1289.Google ScholarGoogle ScholarCross RefCross Ref
  35. Jiwei Li, Thang Luong, Dan Jurafsky, and Eduard Hovy. 2015. When are tree structures necessary for deep learning of representations? In Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 2304--2314.Google ScholarGoogle ScholarCross RefCross Ref
  36. Xin Li and Dan Roth. 2002. Learning question classifiers. In Proceedings of the 19th International Conference on Computational Linguistics Vol. 1. Association for Computational Linguistics, 1--7. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Huma Lodhi, Craig Saunders, John Shawe-Taylor, Nello Cristianini, and Chris Watkins. 2002. Text classification using string kernels. J. Mach. Learn. Res. 2 (2002), 419--444. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Christopher D. Manning, Mihai Surdeanu, John Bauer, Jenny Finkel, Steven J. Bethard, and David McClosky. 2014. The stanford CoreNLP natural language processing toolkit. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL’14).Google ScholarGoogle ScholarCross RefCross Ref
  39. M. C. McCord, J. W. Murdock, and B. K. Boguraev. 2012. Deep parsing in Watson. IBM J. 56, 3 (2012). Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Yishu Miao, Lei Yu, and Phil Blunsom. 2016. Neural variational inference for text processing. In Proceedings of the 33rd International Conference on International Conference on Machine Learning, Vol. 48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S. Corrado, and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In Advances in Neural Information Processing Systems. 3111--3119. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. D. Milne and I. H. Witten. 2009. An open-source toolkit for mining Wikipedia. In Proceedings of the New Zealand Computer Science Research Student Conference (NZCSRSC’09), Vol. 9.Google ScholarGoogle Scholar
  43. David Milne and Ian H. Witten. 2013. An open-source toolkit for mining Wikipedia. Artif. Intell. 194 (2013), 222--239. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. A. Moschitti. 2006a. Efficient convolution kernels for dependency and constituent syntactic trees. In Proceedings of the European Conference on Machine Learning (ECML’06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Alessandro Moschitti. 2006b. Efficient convolution kernels for dependency and constituent syntactic trees. In Proceedings of the European Conference on Machine Learning (ECML’06). 318--329. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Alessandro Moschitti. 2006c. Making tree kernels practical for natural language learning. In Proceedings of the European Chapter of the Association for Computational Linguistics (EACL’06), Vol. 113. 24.Google ScholarGoogle Scholar
  47. Preslav Nakov, Doris Hoogeveen, Lluís Màrquez, Alessandro Moschitti, Hamdy Mubarak, Timothy Baldwin, and Karin Verspoor. 2017. SemEval-2017 task 3: Community question answering. In Proceedings of the 11th International Workshop on Semantic Evaluation (SemEval’17). 27--48.Google ScholarGoogle ScholarCross RefCross Ref
  48. Preslav Nakov, Lluís Màrquez, Walid Magdy, Alessandro Moschitti, Jim Glass, and Bilal Randeree. 2015. SemEval-2015 task 3: Answer selection in community question answering. In Proceedings of the International Workshop on Semantic Evaluation (SemEval@’15) and the Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT’15).Google ScholarGoogle Scholar
  49. Preslav Nakov, Lluís Màrquez, Alessandro Moschitti, Walid Magdy, Hamdy Mubarak, abed Alhakim Freihat, Jim Glass, and Bilal Randeree. 2016. SemEval-2016 task 3: Community question answering. In Proceedings of the 10th International Workshop on Semantic Evaluation (SemEval’16). Association for Computational Linguistics. 525--545.Google ScholarGoogle ScholarCross RefCross Ref
  50. F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, and E. Duchesnay. 2011. Scikit-learn: Machine learning in python. J. Mach. Learn. Res. 12 (2011), 2825--2830. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Jeffrey Pennington, Richard Socher, and Christopher D. Manning. 2014. GloVe: Global vectors for word representation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP’14). 1532--1543.Google ScholarGoogle Scholar
  52. John Prager. 2007. Open-domain question--answering. Found. Trends Inf. Retriev. 1, 2 (2007), 91--231. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. V. Punyakanok and D. Roth. 2001. The use of classifiers in sequential inference. In Proceedings of the Conference on Neural Information Processing Systems (NIPS’01). 995--1001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Pranav Rajpurkar, Jian Zhang, Konstantin Lopyrev, and Percy Liang. 2016. SQuAD: 100,000+ questions for machine comprehension of text. In Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 2383--2392.Google ScholarGoogle ScholarCross RefCross Ref
  55. Jinfeng Rao, Hua He, and Jimmy Lin. 2016. Noise-contrastive estimation for answer selection with deep neural networks. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management (CIKM’16). ACM, New York, NY, 1913--1916. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. L. Ratinov, D. Roth, D. Downey, and M. Anderson. 2011. Local and global algorithms for disambiguation to wikipedia. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL’11). Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. Aliaksei Severyn and Alessandro Moschitti. 2013. Automatic feature engineering for answer selection and extraction. In Proceedings of the Conference on Empirical Methods on Natural Language Processing (EMNLP’13).Google ScholarGoogle Scholar
  58. Aliaksei Severyn and Alessandro Moschitti. 2015. Learning to rank short text pairs with convolutional deep neural networks. In Proceedings of the Special Interest Group on Information Retrieval (SIGIR’15). Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Aliaksei Severyn, Massimo Nicosia, and Alessandro Moschitti. 2013a. Building structures from classifiers for passage reranking. In Proceedings of the Conference on Information and Knowledge Management (CIKM’13). ACM, 969--978. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. Aliaksei Severyn, Massimo Nicosia, and Alessandro Moschitti. 2013b. Learning adaptable patterns for passage reranking. In Proceedings of the Conference on Computational Natural Language Learning (CoNLL’13) (2013), 75.Google ScholarGoogle Scholar
  61. J. Shawe-Taylor and N. Cristianini. 2004. Kernel Methods for Pattern Analysis. Cambridge University Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. D. Shen and M. Lapata. 2007. Using semantic roles to improve question answering. In Proceedings of the Conference on Empirical Methods on Natural Language Processing (EMNLP’13) and the Conference on Computational Natural Language Learning (CoNLL’07).Google ScholarGoogle Scholar
  63. Gehui Shen, Yunlun Yang, and Zhi-Hong Deng. 2017. Inter-weighted alignment network for sentence pair modeling. In Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 1179--1189.Google ScholarGoogle ScholarCross RefCross Ref
  64. Libin Shen and Aravind K. Joshi. 2003. An SVM based voting algorithm with application to parse reranking. In Proceedings of the 7th Conference on Natural Language Learning at Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (HLT-NAACL’03). Association for Computational Linguistics, 9--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. S. Small, T. Strzalkowski, T. Liu, S. Ryan, R. Salkin, N. Shimizu, P. Kantor, D. Kelly, and N. Wacholder. 2004. HITIQA: Towards analytical question answering. In Proceedings of the International Conference on Computational Linguistics (COLING’04). Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. Mark D. Smucker, James Allan, and Ben Carterette. 2007. A comparison of statistical significance tests for information retrieval evaluation. In Proceedings of the 16th ACM Conference on Conference on Information and Knowledge Management (CIKM’07). ACM, New York, NY, 623--632. Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. Richard Socher, Alex Perelygin, Jean Wu, Jason Chuang, Christopher D. Manning, Andrew Ng, and Christopher Potts. 2013. Recursive deep models for semantic compositionality over a sentiment treebank. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing. 1631--1642.Google ScholarGoogle Scholar
  68. Kai Sheng Tai, Richard Socher, and Christopher D. Manning. 2015. Improved semantic representations from tree-structured long short-term memory networks. In Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers). Association for Computational Linguistics, 1556--1566.Google ScholarGoogle Scholar
  69. Ming Tan, Cicero dos Santos, Bing Xiang, and Bowen Zhou. 2016. Improved representation learning for question answer matching. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL’16).Google ScholarGoogle ScholarCross RefCross Ref
  70. Yi Tay, Luu Anh Tuan, and Siu Cheung Hui. 2018. Hyperbolic representation learning for fast and efficient neural question answering. In Proceedings of the 11th ACM International Conference on Web Search and Data Mining (WSDM’18). ACM, New York, NY, 583--591. Google ScholarGoogle ScholarDigital LibraryDigital Library
  71. Kateryna Tymoshenko, Daniele Bonadiman, and Alessandro Moschitti. 2016a. Convolutional neural networks vs. convolution kernels: Feature engineering for answer sentence reranking. In Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. Association for Computational Linguistics, 1268--1278.Google ScholarGoogle ScholarCross RefCross Ref
  72. Kateryna Tymoshenko, Daniele Bonadiman, and Alessandro Moschitti. 2016b. Learning to rank non-factoid answers: Comment selection in web forums. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. ACM, 2049--2052. Google ScholarGoogle ScholarDigital LibraryDigital Library
  73. Kateryna Tymoshenko, Daniele Bonadiman, and Alessandro Moschitti. 2017. Ranking kernels for structures and embeddings: A hybrid preference and classification model. In Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics.Google ScholarGoogle ScholarCross RefCross Ref
  74. Kateryna Tymoshenko and Alessandro Moschitti. 2015. Assessing the impact of syntactic and semantic structures for answer passages reranking. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management. ACM, 1451--1460. Google ScholarGoogle ScholarDigital LibraryDigital Library
  75. Kateryna Tymoshenko, Alessandro Moschitti, Massimo Nicosia, and Aliaksei Severyn. 2017. RelTextRank: An open source framework for building relational syntactic-semantic text pair representations. In Proceedings of Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL’17), System Demonstrations. Association for Computational Linguistics, 79--84.Google ScholarGoogle ScholarCross RefCross Ref
  76. Kateryna Tymoshenko, Alessandro Moschitti, and Aliaksei Severyn. 2014. Encoding semantic resources in syntactic structures for passage reranking. In Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics. Association for Computational Linguistics, 664--672.Google ScholarGoogle ScholarCross RefCross Ref
  77. E. M. Voorhees. 2001. Overview of the TREC 2001 question answering track. In Proceedings of the Text Retrieval Conference (TREC’01).Google ScholarGoogle Scholar
  78. E. M. Voorhees. 2003. Overview of the TREC 2003 question answering track. In Proceedings of the 12th Text Retrieval Conference (TREC’03). 54--68.Google ScholarGoogle Scholar
  79. Di Wang and Eric Nyberg. 2015. A long short-term memory model for answer sentence selection in question answering. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL’15).Google ScholarGoogle ScholarCross RefCross Ref
  80. Mengqiu Wang and Christopher D. Manning. 2010. Probabilistic tree-edit models with structured latent variables for textual entailment and question answering. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL’10). Google ScholarGoogle ScholarDigital LibraryDigital Library
  81. Mengqiu Wang, Noah A. Smith, and Teruko Mitamura. 2007. What is the jeopardy model? A quasi-synchronous grammar for QA. In Proceedings of the Conference on Empirical Methods on Natural Language Processing (EMNLP’07) and the Conference on Computational Natural Language Learning (CoNLL’07).Google ScholarGoogle Scholar
  82. Zhiguo Wang, Wael Hamza, and Radu Florian. 2017. Bilateral multi-perspective matching for natural language sentences. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI’17). 4144--4150. Google ScholarGoogle ScholarDigital LibraryDigital Library
  83. Zhiguo Wang and Abraham Ittycheriah. 2015. FAQ-based question answering via word alignment. arXiv preprint arXiv:1507.02628 (2015).Google ScholarGoogle Scholar
  84. Zhiguo Wang, Haitao Mi, and Abraham Ittycheriah. 2016. Sentence similarity learning by lexical decomposition and composition. In Proceedings of the 26th International Conference on Computational Linguistics: Technical Papers (COLING’16). 1340--1349.Google ScholarGoogle Scholar
  85. Michael J. Wise. 1996. YAP3: Improved detection of similarities in computer program and other texts. ACM SIGCSE Bull. 28, 1 (1996). Google ScholarGoogle ScholarDigital LibraryDigital Library
  86. Peter Clark Xuchen Yao, Benjamin Van Durme, and Chris Callison-Burch. 2013. Answer extraction as sequence tagging with tree edit distance. In Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL’13).Google ScholarGoogle Scholar
  87. Yi Yang, Wen-tau Yih, and Christopher Meek. 2015. WikiQA: A challenge dataset for open-domain question answering. In Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 2013--2018.Google ScholarGoogle ScholarCross RefCross Ref
  88. Xuchen Yao, Benjamin Van Durme, and Peter Clark. 2013. Answer extraction as sequence tagging with tree edit distance. In Proceedings of Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT’13). 858--867.Google ScholarGoogle Scholar
  89. Wen-tau Yih, Ming-Wei Chang, Christopher Meek, and Andrzej Pastusiak. 2013. Question answering using enhanced lexical semantic models. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics Vol. 1: Long Papers. Association for Computational Linguistics, 1744--1753.Google ScholarGoogle Scholar
  90. Wenpeng Yin, Hinrich Schütze, Bing Xiang, and Bowen Zhou. 2016. ABCNN: Attention-based convolutional neural network for modeling sentence pairs. Trans. Assoc. Comput. Ling. 4 (2016), 259--272.Google ScholarGoogle ScholarCross RefCross Ref
  91. Lei Yu, Karl Moritz Hermann, Phil Blunsom, and Stephen Pulman. 2014. Deep learning for answer sentence selection. In Proceedings of the Neural Information Processing Systems (NIPS) Deep Learning and Representation Learning Workshop (2014).Google ScholarGoogle Scholar
  92. Fabio Massimo Zanzotto and Alessandro Moschitti. 2006. Automatic learning of textual entailments with cross-pair similarities. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics. Association for Computational Linguistics, 401--408. Google ScholarGoogle ScholarDigital LibraryDigital Library
  93. Xiaoqiang Zhou, Baotian Hu, Qingcai Chen, Buzhou Tang, and Xiaolong Wang. 2015. Answer sequence learning with neural networks for answer selection in community question answering. In Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing Vol. 2: Short Papers. Association for Computational Linguistics, 713--718.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Shallow and Deep Syntactic/Semantic Structures for Passage Reranking in Question-Answering Systems

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Information Systems
          ACM Transactions on Information Systems  Volume 37, Issue 1
          January 2019
          435 pages
          ISSN:1046-8188
          EISSN:1558-2868
          DOI:10.1145/3289475
          Issue’s Table of Contents

          Copyright © 2018 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 19 November 2018
          • Accepted: 1 June 2018
          • Revised: 1 January 2018
          • Received: 1 September 2017
          Published in tois Volume 37, Issue 1

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader