Skip to main content

An Experimental Study on Constituency Parsing for Vietnamese

  • Conference paper
  • First Online:
Computational Linguistics (PACLING 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1215))

Abstract

This paper presents an experimental study in Vietnamese constituency syntactic parsing. We first compare results of two recent constituency parsers on a Vietnamese corpus, a shift-reduce constituency parser and a neural parser. We then integrate distributed word representations into the shift-reduce parser to improve its \(F_1\) score. We also report a new state-of-the-art parsing score for Vietnamese with \(F_1\) score of 80% in the neural parser. Finally, we perform error analysis on a sample of 100 sentences for the neural parser, which helps categorize ambiguous and difficult constructions inherent to the problem of Vietnamese syntactic parsing.

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

    VLSP Project, https://vlsp.hpda.vn/demo/.

  2. 2.

    https://nlp.stanford.edu/software/srparser.html.

  3. 3.

    Bidirectional Encoder Representations from Transformers.

References

  1. Dyer, C., Kuncoro, A., Ballesteros, M., Smith, N.A.: Recurrent neural network grammars. In: Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pp. 199–209 (2016)

    Google Scholar 

  2. Kuncoro, A., Ballesteros, M., Kong, L., Dyer, C., Neubig, G., Smith, N.A.: What Do Recurrent Neural Network Grammars Learn About Syntax? (2017)

    Google Scholar 

  3. Coavoux, M., Crabbé, B.: Neural greedy constituent parsing with dynamic oracles. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol. 1, Long Papers, pp. 172–182 (2016)

    Google Scholar 

  4. Vinyals, O., Kaiser, Ł., Koo, T., Petrov, S., Sutskever, I., Hinton, G.: Grammar as a foreign language. Adv. Neural Inf. Process. Syst. 2, 2773–2781 (2015)

    Google Scholar 

  5. Zhu, M., Zhang, Y., Chen, W., Zhang, M., Zhu, J.: Fast and accurate shift reduce constituent parsing. In: Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics, vol. 1: Long Papers, pp. 434–443 (2013)

    Google Scholar 

  6. Kitaev, N., Klein, D.: Constituency parsing with a self-attentive encoder. In: Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics, vol. 1: Long Papers. Melbourne, Australia (2018)

    Google Scholar 

  7. The, N.Q., Le Thanh, H.: Vietnamese syntactic parsing using the Lexicalized Probabilistic Context-free Grammar, pp. 9–10. FAIR Conference, Nha Trang, Vietnam, August 2007

    Google Scholar 

  8. Lam, D.B., Le Thanh, H.: Implementing a Vietnamese syntactic parser using HPSG. In: Proceedings of the ICT.rda Conference, Hanoi, Vietnam (2008)

    Google Scholar 

  9. Nguyen, P.T., Xuan, L.V., Nguyen, T.M.H., Nguyen, V.H., Le-Hong, P.: Building a large syntactically-annotated corpus of Vietnamese. In: Proceedings of the 3rd Linguistic Annotation Workshop, ACL-IJCNLP, Suntec City, Singapore, pp. 182–185 (2009)

    Google Scholar 

  10. Le-Hong, P., Nguyen, T.M.H., Nguyen, P.T., Roussanaly, A.: Automated extraction of tree adjoining grammars from a treebank for VietNamese. In: 10th International Conference on Tree Adjoining Grammars and Related Formalisms. Yale University, New Haven, USA (2010)

    Google Scholar 

  11. Le, H.T., Do, L.B., Pham, N.T.: Efficient syntactic parsing with beam search. The 2010 IEEE RIVF Conference, Nov. 01–04, 2010, Hanoi, Vietnam (2010)

    Google Scholar 

  12. Le-Hong, P., Roussanaly, A., Nguyen, T.M.H.: A syntactic component for vietnamese language processing. J. Lang. Modell. 3(1), 145–184 (2015)

    Article  Google Scholar 

  13. Nguyen, Q.T., Miyao, Y., Le, H.T.T., Ngan, L.T.N.: Challenges and solutions for consistent annotation of vietnamese treebank. In: Proceedings of the Language Resources and Evaluation Conference (2016)

    Google Scholar 

  14. Turian, J., Ratinov, L., Bengio, Y.: Word representations: a simple and general method for semi-supervised learning. In: Proceedings of ACL, pp. 384–394. Uppsala, Sweden (2010)

    Google Scholar 

  15. Le-Hong, P., Nguyen, T.-M.-H., Nguyen, T.-L., Ha, M.-L.: Fast dependency parsing using distributed word representations. In: Li, X.-L., et al. (eds.) PAKDD 2015. LNCS (LNAI), vol. 9441, pp. 261–272. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25660-3_22

    Chapter  Google Scholar 

  16. Phuong, L.H., Thi Minh Huyên, N., Roussanaly, A., Vinh, H.T.: A hybrid approach to word segmentation of vietnamese texts. In: Martín-Vide, C., Otto, F., Fernau, H. (eds.) LATA 2008. LNCS, vol. 5196, pp. 240–249. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88282-4_23

    Chapter  Google Scholar 

  17. Zhu, M., Zhang, Y., Chen, W., Zhang, M., Zhu, J.: Fast and accurate shift-reduce constituent parsing. In: Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics, pp. 434–443 (2013)

    Google Scholar 

  18. Peters, M.E., Neumann, M., Iyyer, M., Gardner, M., Clark, C., Lee, K., Zettlemoyer, L.: Deep contextualized word representations. In: Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (2018)

    Google Scholar 

  19. Kummerfeld, J.K., Hall, D., Curran. J.R., Klein, D.: Parser showdown at the wall street corral: an empirical investigation of error types in parser output. In: Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pp. 1048–1059 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luong Nguyen-Thi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nguyen-Thi, L., Le-Hong, P. (2020). An Experimental Study on Constituency Parsing for Vietnamese. In: Nguyen, LM., Phan, XH., Hasida, K., Tojo, S. (eds) Computational Linguistics. PACLING 2019. Communications in Computer and Information Science, vol 1215. Springer, Singapore. https://doi.org/10.1007/978-981-15-6168-9_30

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-6168-9_30

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-6167-2

  • Online ISBN: 978-981-15-6168-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics