{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:14:47Z","timestamp":1750306487632,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,2,17]],"date-time":"2016-02-17T00:00:00Z","timestamp":1455667200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Natural Science Foundation of Jiangsu Province, China","award":["BK20130580"],"award-info":[{"award-number":["BK20130580"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61300158,61170181 and 61472191"],"award-info":[{"award-number":["61300158,61170181 and 61472191"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Asian Low-Resour. Lang. Inf. Process."],"published-print":{"date-parts":[[2016,3,8]]},"abstract":"<jats:p>Current shift-reduce parsers \u201cunderstand\u201d the context by embodying a large number of binary indicator features with a discriminative model. In this article, we propose the action n-gram model, which utilizes the action sequence to help parsing disambiguation. The action n-gram model is trained on action sequences produced by parsers with the n-gram estimation method, which gives a smoothed maximum likelihood estimation of the action probability given a specific action history. We show that incorporating action n-gram models into a state-of-the-art parsing framework could achieve parsing accuracy improvements on three datasets across two languages.<\/jats:p>","DOI":"10.1145\/2820902","type":"journal-article","created":{"date-parts":[[2016,2,22]],"date-time":"2016-02-22T13:07:16Z","timestamp":1456146436000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Enhancing Shift-Reduce Constituent Parsing with Action N-Gram Model"],"prefix":"10.1145","volume":"15","author":[{"given":"Hao","family":"Zhou","sequence":"first","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shujian","family":"Huang","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junsheng","family":"Zhou","sequence":"additional","affiliation":[{"name":"Nanjing Normal University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Zhang","sequence":"additional","affiliation":[{"name":"Singapore University of Technology and Design, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huadong","family":"Chen","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinyu","family":"Dai","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuan","family":"Cheng","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiajun","family":"Chen","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,2,17]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Daniel M. Bikel. 2004. On the Parameter Space of Generative Lexicalized Statistical Parsing Models. Ph.D. Dissertation. University of Pennsylvania.   Daniel M. Bikel. 2004. On the Parameter Space of Generative Lexicalized Statistical Parsing Models. Ph.D. Dissertation. University of Pennsylvania."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/972450.972453"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/146680.146685"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1596324.1596327"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/974305.974323"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219862"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.3115\/981863.981904"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers","volume":"1","author":"Chen Wenliang","year":"2012"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.3115\/976909.979620"},{"key":"e_1_2_1_10_1","unstructured":"Michael Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. Dissertation. University of Pennsylvania.   Michael Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. Dissertation. University of Pennsylvania."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.3115\/1118693.1118694"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.3115\/1218955.1218970"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.3115\/992628.992688"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1857999.1858114"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00237"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers","volume":"1","author":"Hatori Jun","year":"2012"},{"volume-title":"Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics. 586--594","year":"2008","author":"Huang Liang","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1699648.1699668"},{"volume-title":"Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics. Association for Computational Linguistics, 1077--1086","year":"2010","author":"Huang Liang","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1699571.1699621"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1870658.1870660"},{"volume-title":"Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics. Citeseer.","year":"2008","author":"Jiang Wenbin","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5715\/jnlp.5.3_33"},{"volume-title":"Proceedings of the ESSLLI-1996 Workshop on Robust Parsing, Prague, Czech Republic.","year":"1996","author":"Lavie Alon","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/972470.972475"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220835.1220855"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219852"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324906004505"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.3115\/1075096.1075117"},{"volume-title":"Proceedings of the Human Language Technology Conference of the HLT-NAACL. Association for Computational Linguistics, 404--411","year":"2007","author":"Petrov Slav","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","unstructured":"Adwait Ratnaparkhi. 1997. A linear observed time statistical parser based on maximum entropy models. arXiv preprint cmp-lg\/9706014 (1997).  Adwait Ratnaparkhi. 1997. A linear observed time statistical parser based on maximum entropy models. arXiv preprint cmp-lg\/9706014 (1997)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1654494.1654507"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1614049.1614082"},{"volume-title":"Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics. 577--585","author":"Shen Libin","key":"e_1_2_1_34_1"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1177012580"},{"key":"e_1_2_1_36_1","first-page":"1","article-title":"An efficient augmented-context-free parsing algorithm","volume":"13","author":"Tomita Masaru","year":"1987","journal-title":"Computational Linguistics"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220229"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P14-1069"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1017\/S135132490400364X"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of IWPT","volume":"3","author":"Yamada Hiroyasu","year":"2003"},{"volume-title":"Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics.","year":"2013","author":"Zhang Meishan","key":"e_1_2_1_41_1"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/1697236.1697267"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: Short Papers","volume":"2","author":"Zhang Yue","year":"2011"},{"volume-title":"Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics.","year":"2013","author":"Zhu Muhua","key":"e_1_2_1_44_1"},{"volume-title":"Proceedings of the International Conference on Computational Linguistics. Association for Computational Linguistics.","year":"2012","author":"Zhu Muhua","key":"e_1_2_1_45_1"}],"container-title":["ACM Transactions on Asian and Low-Resource Language Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2820902","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2820902","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:30Z","timestamp":1750225710000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2820902"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,17]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,3,8]]}},"alternative-id":["10.1145\/2820902"],"URL":"https:\/\/doi.org\/10.1145\/2820902","relation":{},"ISSN":["2375-4699","2375-4702"],"issn-type":[{"type":"print","value":"2375-4699"},{"type":"electronic","value":"2375-4702"}],"subject":[],"published":{"date-parts":[[2016,2,17]]},"assertion":[{"value":"2014-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}