Skip to main content
SpringerLink
Log in

A Syntactic Parse-Key Tree-Based Approach for English Grammar Question Retrieval

  • Conference paper
  • First Online:
Natural Language Processing and Information Systems (NLDB 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10260))

  • 1878 Accesses

Abstract

Grammar question retrieval aims to find relevant grammar questions that have similar grammatical structure and usage as the input question query. Previous work on text and sentence retrieval which is mainly based on statistical analysis approach and syntactic analysis approach is not effective in finding relevant grammar questions with similar grammatical focus. In this paper, we propose a syntactic parse-key tree based approach for English grammar question retrieval which can find relevant grammar questions with similar grammatical focus effectively. In particular, we propose a syntactic parse-key tree to capture the grammatical focus of grammar questions according to the blank or answer position of the questions. Then we propose a novel method to compute the parse-key tree similarity between the parse-trees of the question query and the database questions for question retrieval. The performance results have shown that our proposed approach outperforms other classical text and sentence retrieval methods in accuracy.

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

Access this chapter

Log in via an institution
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 EPUB and 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

Notes

  1. 1.

    https://en.wikipedia.org/wiki/Normalization_(statistics).

  2. 2.

    https://www.kaggle.com/wiki/MeanAveragePrecision.

  3. 3.

    https://en.wikipedia.org/wiki/Mean_reciprocal_rank.

References

  1. Augustinus, L., Vandeghinste, V., Van Eynde, F.: Example-based treebank querying. In: LREC, pp. 3161–3167. Citeseer (2012)

    Google Scholar 

  2. Bendersky, M., Croft, W.B.: Modeling higher-order term dependencies in information retrieval using query hypergraphs. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 941–950. ACM (2012)

    Google Scholar 

  3. Carmel, D., Mejer, A., Pinter, Y., Szpektor, I.: Improving term weighting for community question answering search using syntactic analysis. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 351–360. ACM (2014)

    Google Scholar 

  4. Chinkina, M., Kannan, M., Meurers, D.: Online information retrieval for language learning. In: ACL 2016, p. 7 (2016)

    Google Scholar 

  5. Collins, M., Duffy, N.: Convolution kernels for natural language. In: Advances in Neural Information Processing Systems, pp. 625–632 (2001)

    Google Scholar 

  6. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning, 2nd edn. Springer, New York (2009)

    Book  MATH  Google Scholar 

  7. Maxwell, K.T., Croft, W.B.: Compact query term selection using topically related text. In: Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 583–592 (2013)

    Google Scholar 

  8. Moschitti, A.: Efficient convolution kernels for dependency and constituent syntactic trees. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS, vol. 4212, pp. 318–329. Springer, Heidelberg (2006). doi:10.1007/11871842_32

    Chapter  Google Scholar 

  9. Robertson, S., Zaragoza, H.: The Probabilistic Relevance Framework: BM25 and Beyond. Now Publishers Inc., Hanover (2009)

    Google Scholar 

  10. Robertson, S.E., Walker, S., Beaulieu, M., Gatford, M., Payne, A.: Okapi at TREC-4. NIST Special Publication SP, pp. 73–96 (1996)

    Google Scholar 

  11. Schubotz, M., Grigorev, A., Leich, M., Cohl, H.S., Meuschke, N., Gipp, B., Youssef, A.S., Markl, V.: Semantification of identifiers in mathematics for better math information retrieval. Energy 2(5), 10 (2016)

    Google Scholar 

  12. Tymoshenko, K., Moschitti, A.: 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, pp. 1451–1460. ACM (2015)

    Google Scholar 

  13. Wang, K., Ming, Z., Chua, T.S.: A syntactic tree matching approach to finding similar questions in community-based QA services. In: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 187–194. ACM (2009)

    Google Scholar 

  14. Wang, Y., Wu, S., Li, D., Mehrabi, S., Liu, H.: A part-of-speech term weighting scheme for biomedical information retrieval. J. Biomed. Inform. 63, 379–389 (2016)

    Article  Google Scholar 

  15. Zhang, W., Ming, Z., Zhang, Y., Liu, T., Chua, T.S.: Exploring key concept paraphrasing based on pivot language translation for question retrieval. In: AAAI, pp. 410–416 (2015)

    Google Scholar 

  16. Zhu, M., Zhang, Y., Chen, W., Zhang, M., Zhu, J.: Fast and accurate shift-reduce constituent parsing. In: ACL, pp. 434–443 (2013)

    Google Scholar 

Download references

Acknowledgement

The work is supported by the Research Innovation Program for College Graduates of Jiangsu Province (Grant No. KYLX15_0076), and National Natural Science Foundation of China (Grant No. 61271204).

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Southeast University, Nanjing, 210096, Jiangsu, China

    Lanting Fang & Lenan Wu

  2. School of Computer Science and Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore, 639798, Singapore

    Luu Anh Tuan & Siu Cheung Hui

Authors
  1. Lanting Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luu Anh Tuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lenan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Siu Cheung Hui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lanting Fang .

Editor information

Editors and Affiliations

  1. Erasmus University Rotterdam, Rotterdam, The Netherlands

    Flavius Frasincar

  2. University of Liège , Liège, Belgium

    Ashwin Ittoo

  3. Japan Advanced Institute of Science and Technology, Nomi, Japan

    Le Minh Nguyen

  4. Conservatoire National des Arts et Métiers, Paris, France

    Elisabeth Métais

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Fang, L., Tuan, L.A., Wu, L., Hui, S.C. (2017). A Syntactic Parse-Key Tree-Based Approach for English Grammar Question Retrieval. In: Frasincar, F., Ittoo, A., Nguyen, L., Métais, E. (eds) Natural Language Processing and Information Systems. NLDB 2017. Lecture Notes in Computer Science(), vol 10260. Springer, Cham. https://doi.org/10.1007/978-3-319-59569-6_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59569-6_44

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59568-9

  • Online ISBN: 978-3-319-59569-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation