{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:12:07Z","timestamp":1750306327448,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,6,22]],"date-time":"2016-06-22T00:00:00Z","timestamp":1466553600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["91520204 and 61572154"],"award-info":[{"award-number":["91520204 and 61572154"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National High Technology Research and Development Program of China","award":["2015AA015405"],"award-info":[{"award-number":["2015AA015405"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Asian Low-Resour. Lang. Inf. Process."],"published-print":{"date-parts":[[2017,3,31]]},"abstract":"<jats:p>Unsupervised dependency parsing becomes more and more popular in recent years because it does not need expensive annotations, such as treebanks, which are required for supervised and semi-supervised dependency parsing. However, its accuracy is still far below that of supervised dependency parsers, partly due to the fact that their parsing model is insufficient to capture linguistic phenomena underlying texts. The performance for unsupervised dependency parsing can be improved by mining knowledge from the texts and by incorporating it into the model. In this article, syntactic knowledge is acquired from query logs to help estimate better probabilities in dependency models with valence. The proposed method is language independent and obtains an improvement of 4.1% unlabeled accuracy on the Penn Chinese Treebank by utilizing additional dependency relations from the Sogou query logs and Baidu query logs. Morever, experiments show that the proposed model achieves improvements of 8.07% on CoNLL 2007 English using the AOL query logs. We believe query logs are useful sources of syntactic knowledge for many natural language processing (NLP) tasks.<\/jats:p>","DOI":"10.1145\/2903720","type":"journal-article","created":{"date-parts":[[2016,6,25]],"date-time":"2016-06-25T00:21:18Z","timestamp":1466814078000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Improving Unsupervised Dependency Parsing with Knowledge from Query Logs"],"prefix":"10.1145","volume":"16","author":[{"given":"Xiuming","family":"Qiao","sequence":"first","affiliation":[{"name":"Harbin Institute of Technology, Harbin, China"}]},{"given":"Hailong","family":"Cao","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Harbin, China"}]},{"given":"Tiejun","family":"Zhao","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Harbin, China"}]}],"member":"320","published-online":{"date-parts":[[2016,6,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1613715.1613848"},{"volume-title":"EMNLP","year":"2013","author":"Chen Wenliang","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","first-page":"1396","article-title":"On the shortest arborescence of a directed graph. Sci","volume":"14","author":"Chu Y. J.","year":"1965","journal-title":"Sinica"},{"key":"e_1_2_1_4_1","first-page":"1","article-title":"Word association norms, mutual information, and lexicography","volume":"16","author":"Church Kenneth Ward","year":"1990","journal-title":"Comput. Linguist."},{"volume-title":"Proceedings of the EMNLP","year":"2011","author":"Cohen Shay B.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076103"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.3115\/1218955.1219009"},{"key":"e_1_2_1_8_1","unstructured":"William P. Headden III. 2012. Unsupervised Bayesian Lexicalized Dependency Grammar Induction. Ph.D. Dissertation. Brown University.  William P. Headden III. 2012. Unsupervised Bayesian Lexicalized Dependency Grammar Induction. Ph.D. Dissertation. Brown University."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1620754.1620769"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.3115\/1218955.1219016"},{"volume-title":"Proc. ACL\/HLT.","year":"2008","author":"Koo Terry","key":"e_1_2_1_11_1"},{"volume-title":"Proceedings of ACL \u201910","year":"2010","author":"Li Xiao","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P14-1043"},{"volume-title":"Proceedings of ACL","year":"2013","author":"Liu Kai","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","first-page":"13847","article-title":"How do users describe their information need: Query recommendation based on snippet click model","volume":"38","author":"Liu Yiqun","year":"2011","journal-title":"Expert Syst. Appl."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P14-1126"},{"key":"e_1_2_1_17_1","first-page":"12","volume-title":"Proceedings of LREC-2012","author":"Majli\u0161 Martin","year":"2012"},{"volume-title":"Proceedings of ACL\u201913","year":"2013","author":"Mare\u010dek David","key":"e_1_2_1_18_1"},{"volume-title":"Proceedings of EMNLP-CoNLL\u201912","year":"2012","author":"Mare\u010dek David","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2390426.2390439"},{"volume-title":"11th Conference of the European Chapter of the Association for Computational Linguistics: EACL 2006 (EACL\u201906)","author":"McDonald R.","key":"e_1_2_1_21_1"},{"volume-title":"Proceedings of ACL\u201912","year":"2012","author":"Naseem Tahira","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324906004505"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219874"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242777"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1162\/coli_a_00015"},{"volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. Association for Computational Linguistics","year":"2011","author":"S\u00f8gaard Anders","key":"e_1_2_1_27_1"},{"volume-title":"Proceedings of EMNLP","year":"2011","author":"Spitkovsky Valentin I.","key":"e_1_2_1_28_1"},{"volume-title":"Proc. of NAACL-HLT.","year":"2010","author":"Spitkovsky Valentin I.","key":"e_1_2_1_29_1"},{"volume-title":"Proceedings of the Fifteenth Conference on Computational Natural Language Learning (CoNLL-2011)","year":"2011","author":"Spitkovsky Valentin I.","key":"e_1_2_1_30_1"},{"volume-title":"Proceedings of the EMNLP-CoNLL","year":"2012","author":"Spitkovsky Valentin I.","key":"e_1_2_1_31_1"},{"volume-title":"Proceedings of CoNLL-2010","author":"Spitkovsky Valentin I.","key":"e_1_2_1_32_1"},{"volume-title":"Proceedings of ACL","year":"2010","author":"Spitkovsky Valentin I.","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSC.2012.15"},{"volume-title":"Annual Conference of the International Speech Communication Association (Interspeech).","year":"2011","author":"Tur Gokhan","key":"e_1_2_1_35_1"},{"volume-title":"Proceedings of the 2007 Joint Conference on EMNLP-CoNLL. Association for Computational Linguistics, Prague, Czech Republic, 22--32","year":"2007","author":"Wang Mengqiu","key":"e_1_2_1_36_1"},{"key":"e_1_2_1_37_1","unstructured":"Mo Yu Tiejun Zhao and Yalong Bai. 2013. Learning domain differences automatically for dependency parsing adaptation. In IJCAI Francesca Rossi (Ed.). IJCAI\/AAAI.   Mo Yu Tiejun Zhao and Yalong Bai. 2013. Learning domain differences automatically for dependency parsing adaptation. In IJCAI Francesca Rossi (Ed.). IJCAI\/AAAI."}],"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\/2903720","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2903720","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:54:33Z","timestamp":1750222473000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2903720"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,22]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,3,31]]}},"alternative-id":["10.1145\/2903720"],"URL":"https:\/\/doi.org\/10.1145\/2903720","relation":{},"ISSN":["2375-4699","2375-4702"],"issn-type":[{"type":"print","value":"2375-4699"},{"type":"electronic","value":"2375-4702"}],"subject":[],"published":{"date-parts":[[2016,6,22]]},"assertion":[{"value":"2015-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-06-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}