{"id":"https://openalex.org/W2250628419","doi":null,"title":"Fourth-Order Dependency Parsing","display_name":"Fourth-Order Dependency Parsing","alternate_titles":[],"publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2250628419","mag":"2250628419"},"language":"en","primary_location":{"id":"mag:2250628419","doi":null,"is_oa":false,"landing_page_url":"https://www.aclweb.org/anthology/C12-2077.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419219","display_name":"International Conference on Computational Linguistics","issn_l":"1525-2477","issn":["1525-2477"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Computational Linguistics","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2250628419"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078672329","display_name":"Xuezhe Ma","orcid":"https://orcid.org/0000-0001-7582-1653","observed_orcids":["https://orcid.org/0000-0001-7582-1653"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xuezhe Ma","raw_affiliation_strings":["University of Washington, Seattle, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, United States","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036050911","display_name":"Hai Zhao","orcid":"https://orcid.org/0000-0001-7290-0487","observed_orcids":["https://orcid.org/0000-0001-7290-0487"]},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hai Zhao","raw_affiliation_strings":["Shanghai Jiao Tong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.6085,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":{"value":0.94251502,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"785","last_page":"796"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9994999766349792,"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":0.9994999766349792,"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/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12031","display_name":"Speech and dialogue systems","score":9.999999747378752e-05,"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/dependency-parsing","display_name":"dependency parsing","score":0.7870000004768372},{"id":"https://openalex.org/keywords/higher-order-dependencies","display_name":"higher-order dependencies","score":0.5130000114440918},{"id":"https://openalex.org/keywords/english-language","display_name":"English language","score":0.5320000052452087},{"id":"https://openalex.org/keywords/chinese","display_name":"Chinese","score":1.0}],"concepts":[{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.8473374843597412},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7847731113433838},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.6623661518096924},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.6311132907867432},{"id":"https://openalex.org/C2776445246","wikidata":"https://www.wikidata.org/wiki/Q1792644","display_name":"Style (visual arts)","level":2,"score":0.4851406514644623},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47894126176834106},{"id":"https://openalex.org/C2776194465","wikidata":"https://www.wikidata.org/wiki/Q31184","display_name":"Sibling","level":2,"score":0.4690074622631073},{"id":"https://openalex.org/C60690694","wikidata":"https://www.wikidata.org/wiki/Q894902","display_name":"Bottom-up parsing","level":4,"score":0.46451276540756226},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.4589551091194153},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.4414646625518799},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.4334486126899719},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.43175265192985535},{"id":"https://openalex.org/C147547768","wikidata":"https://www.wikidata.org/wiki/Q3113342","display_name":"S-attributed grammar","level":3,"score":0.41834762692451477},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3285486102104187},{"id":"https://openalex.org/C138496976","wikidata":"https://www.wikidata.org/wiki/Q175002","display_name":"Developmental psychology","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2250628419","doi":null,"is_oa":false,"landing_page_url":"https://www.aclweb.org/anthology/C12-2077.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419219","display_name":"International Conference on Computational Linguistics","issn_l":"1525-2477","issn":["1525-2477"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Computational Linguistics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W47641349","https://openalex.org/W154598908","https://openalex.org/W181643614","https://openalex.org/W194033037","https://openalex.org/W1491975949","https://openalex.org/W1520917717","https://openalex.org/W1586368951","https://openalex.org/W1598771940","https://openalex.org/W1632114991","https://openalex.org/W1639395665","https://openalex.org/W1714704734","https://openalex.org/W2027979924","https://openalex.org/W2042972234","https://openalex.org/W2051818821","https://openalex.org/W2052449326","https://openalex.org/W2052816566","https://openalex.org/W2092477611","https://openalex.org/W2095690342","https://openalex.org/W2096204319","https://openalex.org/W2105644991","https://openalex.org/W2107583497","https://openalex.org/W2108999232","https://openalex.org/W2114887620","https://openalex.org/W2116410915","https://openalex.org/W2124861326","https://openalex.org/W2128634885","https://openalex.org/W2139885235","https://openalex.org/W2160218441","https://openalex.org/W2161047600","https://openalex.org/W2399720833","https://openalex.org/W2437005631","https://openalex.org/W2569308312"],"related_works":["https://openalex.org/W2108999232","https://openalex.org/W2111023066","https://openalex.org/W47641349","https://openalex.org/W3007722048","https://openalex.org/W2116442091","https://openalex.org/W2063524507","https://openalex.org/W2187846127","https://openalex.org/W2251715934","https://openalex.org/W81000870","https://openalex.org/W7108001748"],"abstract_inverted_index":{"We":[0,41],"present":[1],"and":[2,16,22,38,43,50],"implement":[3,42],"a":[4,60],"fourth-order":[5],"projective":[6],"dependency":[7,63],"parsing":[8],"algorithm":[9,34],"that":[10,59],"effectively":[11],"utilizes":[12],"both":[13,52],"\u201cgrand-sibling\u201d":[14],"style":[15,18,24],"\u201ctri-sibling\u201d":[17],"interactions":[19,25],"of":[20,26],"third-order":[21],"\u201cgrand-tri-sibling\u201d":[23],"forth-order":[27],"factored":[28],"parts":[29],"for":[30],"performance":[31,66],"enhancement.":[32],"This":[33,56],"requires":[35],"O(n5)":[36],"time":[37],"O(n4)":[39],"space.":[40],"evaluate":[44],"the":[45],"parser":[46,64],"on":[47],"two":[48],"languages\u2014English":[49],"Chinese,":[51],"achieving":[53],"state-of-the-art":[54],"accuracy.":[55],"results":[57],"show":[58],"higher-order":[61],"(\u22654)":[62],"gives":[65],"improvement":[67],"over":[68],"all":[69],"previous":[70],"lower-order":[71],"parsers.":[72]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2250628419","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
