{"id":"https://openalex.org/W2423636506","doi":"https://doi.org/10.1162/coli_a_00252","title":"Transition-Based Parsing for Deep Dependency Structures","display_name":"Transition-Based Parsing for Deep Dependency Structures","publication_year":2016,"publication_date":"2016-06-17","ids":{"openalex":"https://openalex.org/W2423636506","doi":"https://doi.org/10.1162/coli_a_00252","mag":"2423636506"},"language":"en","primary_location":{"id":"doi:10.1162/coli_a_00252","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00252","pdf_url":"https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00252","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00252","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035358896","display_name":"Xun Zhang","orcid":"https://orcid.org/0000-0002-5502-2974"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xun Zhang","raw_affiliation_strings":["Peking University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054033973","display_name":"Yantao Du","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yantao Du","raw_affiliation_strings":["Peking University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053290799","display_name":"Weiwei Sun","orcid":"https://orcid.org/0000-0003-4196-8600"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weiwei Sun","raw_affiliation_strings":["Peking University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029568096","display_name":"Xiaojun Wan","orcid":"https://orcid.org/0000-0001-6887-1994"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojun Wan","raw_affiliation_strings":["Peking University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053290799"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":7.7958,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.97335489,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"42","issue":"3","first_page":"353","last_page":"389"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9829999804496765,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8652905821800232},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7552505731582642},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6848309636116028},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.6699702739715576},{"id":"https://openalex.org/keywords/parser-combinator","display_name":"Parser combinator","score":0.5398456454277039},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5306801795959473},{"id":"https://openalex.org/keywords/head-driven-phrase-structure-grammar","display_name":"Head-driven phrase structure grammar","score":0.5248311161994934},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5241332650184631},{"id":"https://openalex.org/keywords/dependency-grammar","display_name":"Dependency grammar","score":0.5237878561019897},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.47221997380256653},{"id":"https://openalex.org/keywords/bottom-up-parsing","display_name":"Bottom-up parsing","score":0.46141254901885986},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.41876471042633057},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.412075400352478},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3332800269126892},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.24488672614097595},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.09036549925804138},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08477219939231873}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8652905821800232},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7552505731582642},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6848309636116028},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.6699702739715576},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.5398456454277039},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5306801795959473},{"id":"https://openalex.org/C152862876","wikidata":"https://www.wikidata.org/wiki/Q379294","display_name":"Head-driven phrase structure grammar","level":3,"score":0.5248311161994934},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5241332650184631},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.5237878561019897},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.47221997380256653},{"id":"https://openalex.org/C60690694","wikidata":"https://www.wikidata.org/wiki/Q894902","display_name":"Bottom-up parsing","level":4,"score":0.46141254901885986},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.41876471042633057},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.412075400352478},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3332800269126892},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.24488672614097595},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.09036549925804138},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08477219939231873},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1162/coli_a_00252","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00252","pdf_url":"https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00252","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:83510c6c6ea044ef9b6253bef3011043","is_oa":false,"landing_page_url":"https://doaj.org/article/83510c6c6ea044ef9b6253bef3011043","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computational Linguistics, Vol 42, Iss 3 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1162/coli_a_00252","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00252","pdf_url":"https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00252","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G5182775224","display_name":"\u8de8\u8bed\u8a00\u793e\u4f1a\u8206\u60c5\u5206\u6790\u57fa\u7840\u7406\u8bba\u4e0e\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61331011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7756186731","display_name":null,"funder_award_id":"2015AA015403","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2423636506.pdf","grobid_xml":"https://content.openalex.org/works/W2423636506.grobid-xml"},"referenced_works_count":71,"referenced_works":["https://openalex.org/W52985019","https://openalex.org/W90963093","https://openalex.org/W120483081","https://openalex.org/W123237996","https://openalex.org/W140467209","https://openalex.org/W151510299","https://openalex.org/W181643614","https://openalex.org/W181744008","https://openalex.org/W183066880","https://openalex.org/W194033037","https://openalex.org/W1517853909","https://openalex.org/W1521190430","https://openalex.org/W1561344631","https://openalex.org/W1567277581","https://openalex.org/W1598566484","https://openalex.org/W1965893653","https://openalex.org/W1969245183","https://openalex.org/W1970849810","https://openalex.org/W1982649163","https://openalex.org/W2008652694","https://openalex.org/W2038248725","https://openalex.org/W2038324640","https://openalex.org/W2070536585","https://openalex.org/W2092477611","https://openalex.org/W2095589793","https://openalex.org/W2096871981","https://openalex.org/W2104120877","https://openalex.org/W2104917081","https://openalex.org/W2105847779","https://openalex.org/W2106310992","https://openalex.org/W2106470848","https://openalex.org/W2108161779","https://openalex.org/W2108999232","https://openalex.org/W2112428003","https://openalex.org/W2113900137","https://openalex.org/W2113982204","https://openalex.org/W2114887620","https://openalex.org/W2116983617","https://openalex.org/W2122179236","https://openalex.org/W2124861326","https://openalex.org/W2125225769","https://openalex.org/W2126170172","https://openalex.org/W2128092251","https://openalex.org/W2128815520","https://openalex.org/W2131160549","https://openalex.org/W2131395877","https://openalex.org/W2132589551","https://openalex.org/W2136646623","https://openalex.org/W2137132216","https://openalex.org/W2138448147","https://openalex.org/W2140526624","https://openalex.org/W2142222368","https://openalex.org/W2142603219","https://openalex.org/W2154213504","https://openalex.org/W2158847908","https://openalex.org/W2159636675","https://openalex.org/W2161222299","https://openalex.org/W2161795601","https://openalex.org/W2163399913","https://openalex.org/W2165475302","https://openalex.org/W2165962657","https://openalex.org/W2250222235","https://openalex.org/W2250301403","https://openalex.org/W2250546202","https://openalex.org/W2250993494","https://openalex.org/W2251237305","https://openalex.org/W2251668337","https://openalex.org/W2293636126","https://openalex.org/W2760664922","https://openalex.org/W6600195515","https://openalex.org/W6605743553"],"related_works":["https://openalex.org/W3088470625","https://openalex.org/W3035970863","https://openalex.org/W2389755172","https://openalex.org/W2250574586","https://openalex.org/W2058621701","https://openalex.org/W2152451097","https://openalex.org/W1500431650","https://openalex.org/W2914096745","https://openalex.org/W2151534213","https://openalex.org/W4212887236"],"abstract_inverted_index":{"Derivations":[0],"under":[1],"different":[2],"grammar":[3],"formalisms":[4],"allow":[5],"extraction":[6],"of":[7,41,110,115,171,238,242],"various":[8],"dependency":[9,14,34,65,181,206,225],"structures.":[10],"Particularly,":[11],"bilexical":[12],"deep":[13,224],"structures":[15,35],"beyond":[16],"surface":[17],"tree":[18,60,70,139,175,178,185,253],"representation":[19],"can":[20,80,99,161,221],"be":[21,100,162],"derived":[22],"from":[23,180],"linguistic":[24],"analysis":[25,207],"grounded":[26],"by":[27,151],"CCG,":[28],"LFG,":[29],"and":[30,73,97,120,138,183,203,210],"HPSG.":[31],"Traditionally,":[32],"these":[33,103],"are":[36,92],"obtained":[37],"as":[38,250,252],"a":[39,152],"by-product":[40],"grammar-guided":[42],"parsers.":[43],"In":[44],"this":[45],"article,":[46],"we":[47,130],"study":[48],"the":[49,107,116,127,168,236,239],"alternative":[50],"data-driven,":[51],"transition-based":[52],"approach,":[53],"which":[54],"has":[55],"achieved":[56],"great":[57],"success":[58],"for":[59,164,208,245,255],"parsing,":[61],"to":[62,141,188,228],"build":[63],"general":[64],"graphs.":[66],"We":[67,192],"integrate":[68],"existing":[69],"parsing":[71,118,143,186],"techniques":[72,187],"present":[74],"two":[75,132],"new":[76,133],"transition":[77,104,111,136,219,243,248],"systems":[78,112,220,244],"that":[79,91,214],"generate":[81],"arbitrary":[82],"directed":[83],"graphs":[84,182],"in":[85,94],"an":[86],"incremental":[87],"manner.":[88],"Statistical":[89],"parsers":[90],"competitive":[93],"both":[95],"accuracy":[96],"efficiency":[98],"built":[101],"upon":[102],"systems.":[105],"Furthermore,":[106],"heterogeneous":[108,240],"design":[109,241],"yields":[113],"diversity":[114],"corresponding":[117],"models":[119,216],"thus":[121],"greatly":[122],"benefits":[123],"parser":[124,153,246],"ensemble.":[125],"Concerning":[126],"disambiguation":[128],"problem,":[129],"introduce":[131],"techniques,":[134],"namely,":[135],"combination":[137,146],"approximation,":[140],"improve":[142],"quality.":[144],"Transition":[145],"makes":[147],"every":[148],"action":[149],"performed":[150],"significantly":[154],"change":[155],"configurations.":[156],"Therefore,":[157],"more":[158,229],"distinct":[159],"features":[160],"extracted":[163],"statistical":[165,256],"disambiguation.":[166,257],"With":[167],"same":[169],"goal":[170],"extracting":[172],"informative":[173],"features,":[174],"approximation":[176,254],"induces":[177],"backbones":[179],"re-uses":[184],"produce":[189,222],"tree-related":[190],"features.":[191],"conduct":[193],"experiments":[194],"on":[195],"CCG-grounded":[196],"functor\u2013argument":[197],"analysis,":[198,202,226],"LFG-grounded":[199],"grammatical":[200],"relation":[201],"HPSG-grounded":[204],"semantic":[205],"English":[209],"Chinese.":[211],"Experiments":[212,233],"demonstrate":[213],"data-driven":[215],"with":[217],"appropriate":[218],"high-quality":[223],"comparable":[227],"complex":[230],"grammar-driven":[231],"models.":[232],"also":[234],"indicate":[235],"effectiveness":[237],"ensemble,":[247],"combination,":[249],"well":[251]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}