{"id":"https://openalex.org/W2964198424","doi":"https://doi.org/10.18653/v1/e17-1063","title":"Dependency Parsing as Head Selection","display_name":"Dependency Parsing as Head Selection","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2964198424","doi":"https://doi.org/10.18653/v1/e17-1063","mag":"2964198424"},"language":"en","primary_location":{"id":"doi:10.18653/v1/e17-1063","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/e17-1063","pdf_url":"https://www.aclweb.org/anthology/E17-1063.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th Conference of the European Chapter of the\n          Association for Computational Linguistics: Volume 1, Long Papers","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.aclweb.org/anthology/E17-1063.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100343569","display_name":"Xingxing Zhang","orcid":"https://orcid.org/0000-0003-4012-3796"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Xingxing Zhang","raw_affiliation_strings":["Institute for Language, Cognition and Computation School of Informatics, University of Edinburgh 10 Crichton Street, Edinburgh EH8 9AB"],"affiliations":[{"raw_affiliation_string":"Institute for Language, Cognition and Computation School of Informatics, University of Edinburgh 10 Crichton Street, Edinburgh EH8 9AB","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039726714","display_name":"Jianpeng Cheng","orcid":"https://orcid.org/0009-0000-7748-4443"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jianpeng Cheng","raw_affiliation_strings":["Institute for Language, Cognition and Computation School of Informatics, University of Edinburgh 10 Crichton Street, Edinburgh EH8 9AB"],"affiliations":[{"raw_affiliation_string":"Institute for Language, Cognition and Computation School of Informatics, University of Edinburgh 10 Crichton Street, Edinburgh EH8 9AB","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041024491","display_name":"Mirella Lapata","orcid":"https://orcid.org/0000-0002-2107-1516"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mirella Lapata","raw_affiliation_strings":["Institute for Language, Cognition and Computation School of Informatics, University of Edinburgh 10 Crichton Street, Edinburgh EH8 9AB"],"affiliations":[{"raw_affiliation_string":"Institute for Language, Cognition and Computation School of Informatics, University of Edinburgh 10 Crichton Street, Edinburgh EH8 9AB","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100343569"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":14.2367,"has_fulltext":true,"cited_by_count":101,"citation_normalized_percentile":{"value":0.99098722,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"665","last_page":"676"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","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/T10028","display_name":"Topic Modeling","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/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/T13629","display_name":"Text Readability and Simplification","score":0.9901000261306763,"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.8757875561714172},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7645688652992249},{"id":"https://openalex.org/keywords/dependency-grammar","display_name":"Dependency grammar","score":0.7599090337753296},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6863047480583191},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6277994513511658},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5959486961364746},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5717056393623352},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.5669881105422974},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5161267518997192},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.4738250970840454},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4505583941936493},{"id":"https://openalex.org/keywords/parser-combinator","display_name":"Parser combinator","score":0.44615039229393005},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.43802139163017273},{"id":"https://openalex.org/keywords/head","display_name":"Head (geology)","score":0.4356006979942322},{"id":"https://openalex.org/keywords/bottom-up-parsing","display_name":"Bottom-up parsing","score":0.41910991072654724},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.41751405596733093},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23883473873138428},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08381247520446777}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8757875561714172},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7645688652992249},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.7599090337753296},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6863047480583191},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6277994513511658},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5959486961364746},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5717056393623352},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.5669881105422974},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5161267518997192},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4738250970840454},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4505583941936493},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.44615039229393005},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.43802139163017273},{"id":"https://openalex.org/C2780312720","wikidata":"https://www.wikidata.org/wiki/Q5689100","display_name":"Head (geology)","level":2,"score":0.4356006979942322},{"id":"https://openalex.org/C60690694","wikidata":"https://www.wikidata.org/wiki/Q894902","display_name":"Bottom-up parsing","level":4,"score":0.41910991072654724},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.41751405596733093},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23883473873138428},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08381247520446777},{"id":"https://openalex.org/C114793014","wikidata":"https://www.wikidata.org/wiki/Q52109","display_name":"Geomorphology","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18653/v1/e17-1063","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/e17-1063","pdf_url":"https://www.aclweb.org/anthology/E17-1063.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th Conference of the European Chapter of the\n          Association for Computational Linguistics: Volume 1, Long Papers","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18653/v1/e17-1063","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/e17-1063","pdf_url":"https://www.aclweb.org/anthology/E17-1063.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th Conference of the European Chapter of the\n          Association for Computational Linguistics: Volume 1, Long Papers","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.7200000286102295,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2964198424.pdf","grobid_xml":"https://content.openalex.org/works/W2964198424.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W47641349","https://openalex.org/W81000870","https://openalex.org/W181643614","https://openalex.org/W183066880","https://openalex.org/W595069947","https://openalex.org/W1508977358","https://openalex.org/W1522301498","https://openalex.org/W1586368951","https://openalex.org/W1591659308","https://openalex.org/W1591801644","https://openalex.org/W1598566484","https://openalex.org/W1602191431","https://openalex.org/W1607229519","https://openalex.org/W1639395665","https://openalex.org/W1815076433","https://openalex.org/W1860935423","https://openalex.org/W1903393809","https://openalex.org/W1979711143","https://openalex.org/W2008652694","https://openalex.org/W2015238682","https://openalex.org/W2030904529","https://openalex.org/W2095705004","https://openalex.org/W2096561233","https://openalex.org/W2098050104","https://openalex.org/W2105847779","https://openalex.org/W2108227097","https://openalex.org/W2114887620","https://openalex.org/W2116410915","https://openalex.org/W2122922578","https://openalex.org/W2124861326","https://openalex.org/W2131698806","https://openalex.org/W2133564696","https://openalex.org/W2134036914","https://openalex.org/W2135002837","https://openalex.org/W2136485846","https://openalex.org/W2142086811","https://openalex.org/W2144499799","https://openalex.org/W2147022480","https://openalex.org/W2149337887","https://openalex.org/W2156387975","https://openalex.org/W2157791002","https://openalex.org/W2161222299","https://openalex.org/W2169423212","https://openalex.org/W2250539671","https://openalex.org/W2250861254","https://openalex.org/W2251452524","https://openalex.org/W2251837567","https://openalex.org/W2301095666","https://openalex.org/W2467575451","https://openalex.org/W2914096745","https://openalex.org/W2949952998","https://openalex.org/W2962686221","https://openalex.org/W2963042536","https://openalex.org/W2963572611","https://openalex.org/W2963842982","https://openalex.org/W2964121744","https://openalex.org/W2964289395","https://openalex.org/W2964308564","https://openalex.org/W2964310805","https://openalex.org/W3004533406","https://openalex.org/W4285719527","https://openalex.org/W4297797397","https://openalex.org/W4300925921"],"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/W2047121637","https://openalex.org/W853712002"],"abstract_inverted_index":{"Conventional":[0],"graph-based":[1],"dependency":[2,16],"parsers":[3,115],"guarantee":[4],"a":[5,30,45,57,87],"tree":[6,90],"structure":[7],"both":[8],"during":[9,66],"training":[10],"and":[11,101],"inference.":[12],"Instead,":[13],"we":[14,35],"formalize":[15],"parsing":[17],"as":[18],"the":[19,24,75,109,112,120,123],"problem":[20],"of":[21,26,78,106,111,122],"independently":[22],"selecting":[23],"head":[25],"each":[27,51],"word":[28,52],"in":[29],"sentence.":[31],"Our":[32],"model":[33],"which":[34],"call":[36],"DENSE":[37,68,94],"(as":[38],"shorthand":[39],"for":[40,50,74],"Dependency":[41],"Neural":[42],"Selection)":[43],"produces":[44],"distribution":[46],"over":[47],"possible":[48],"heads":[49],"using":[53],"features":[54],"obtained":[55],"from":[56],"bidirectional":[58],"recurrent":[59],"neural":[60],"network.":[61],"Without":[62],"enforcing":[63],"structural":[64],"constraints":[65],"training,":[67],"generates":[69],"(at":[70],"inference":[71],"time)":[72],"trees":[73],"overwhelming":[76],"majority":[77],"sentences,":[79],"while":[80],"non-tree":[81],"outputs":[82],"can":[83],"be":[84],"adjusted":[85],"with":[86,103,119],"maximum":[88],"spanning":[89],"algorithm.":[91],"We":[92],"evaluate":[93],"on":[95,117],"four":[96],"languages":[97],"(English,":[98],"Chinese,":[99],"Czech,":[100],"German)":[102],"varying":[104],"degrees":[105],"non-projectivity.":[107],"Despite":[108],"simplicity":[110],"approach,":[113],"our":[114],"are":[116],"par":[118],"state":[121],"art.":[124],"1":[125]},"counts_by_year":[{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":24},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":24},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}