{"id":"https://openalex.org/W2296308987","doi":"https://doi.org/10.3115/v1/n15-1040","title":"A Transition-based Algorithm for AMR Parsing","display_name":"A Transition-based Algorithm for AMR Parsing","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2296308987","doi":"https://doi.org/10.3115/v1/n15-1040","mag":"2296308987"},"language":"en","primary_location":{"id":"doi:10.3115/v1/n15-1040","is_oa":true,"landing_page_url":"https://doi.org/10.3115/v1/n15-1040","pdf_url":null,"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 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3115/v1/n15-1040","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100443590","display_name":"Chuan Wang","orcid":"https://orcid.org/0000-0002-0466-3165"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chuan Wang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036715761","display_name":"Nianwen Xue","orcid":"https://orcid.org/0000-0002-4364-3618"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nianwen Xue","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5110598639","display_name":"Sameer Pradhan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sameer Pradhan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":168,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"366","last_page":"375"},"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9937000274658203,"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.8269774913787842},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.787505567073822},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.6258468627929688},{"id":"https://openalex.org/keywords/dependency-grammar","display_name":"Dependency grammar","score":0.5913367867469788},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5456228852272034},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5285826325416565},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.49601635336875916},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49109315872192383},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.45965734124183655},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4247395694255829},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4148951470851898},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3360592722892761},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18059712648391724}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8269774913787842},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.787505567073822},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.6258468627929688},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.5913367867469788},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5456228852272034},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5285826325416565},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.49601635336875916},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49109315872192383},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.45965734124183655},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4247395694255829},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4148951470851898},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3360592722892761},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18059712648391724}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3115/v1/n15-1040","is_oa":true,"landing_page_url":"https://doi.org/10.3115/v1/n15-1040","pdf_url":null,"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 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.3115/v1/n15-1040","is_oa":true,"landing_page_url":"https://doi.org/10.3115/v1/n15-1040","pdf_url":null,"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 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W81000870","https://openalex.org/W181643614","https://openalex.org/W1491565344","https://openalex.org/W1541975828","https://openalex.org/W2008652694","https://openalex.org/W2097606805","https://openalex.org/W2104917081","https://openalex.org/W2105847779","https://openalex.org/W2123442489","https://openalex.org/W2125225769","https://openalex.org/W2131395877","https://openalex.org/W2133956246","https://openalex.org/W2139241188","https://openalex.org/W2149837184","https://openalex.org/W2250375035","https://openalex.org/W2252123671"],"related_works":["https://openalex.org/W2251084681","https://openalex.org/W2098784136","https://openalex.org/W2968543375","https://openalex.org/W2953770453","https://openalex.org/W4288558800","https://openalex.org/W2179743027","https://openalex.org/W4285169662","https://openalex.org/W4285666902","https://openalex.org/W2994684392","https://openalex.org/W2969676457"],"abstract_inverted_index":{"We":[0,15],"present":[1],"a":[2,7,18,23,35,63,78,123,138],"two-stage":[3],"framework":[4],"to":[5,21,44],"parse":[6],"sentence":[8],"into":[9],"its":[10],"Abstract":[11],"Meaning":[12],"Representation":[13],"(AMR).":[14],"first":[16],"use":[17],"dependency":[19,24,42,57,117],"parser":[20,58,82,85,127],"generate":[22],"tree":[25,43],"for":[26,72],"the":[27,30,41,56,69,73,95,100,110,113,116,120],"sentence.":[28,124],"In":[29],"second":[31],"stage,":[32],"we":[33,103],"design":[34,104],"novel":[36],"transition-based":[37],"algorithm":[38],"that":[39,102],"transforms":[40],"an":[45,87],"AMR":[46,81,121],"graph.":[47],"There":[48],"are":[49,105],"several":[50],"advantages":[51],"with":[52],"this":[53],"approach.":[54],"First,":[55],"can":[59],"be":[60],"trained":[61],"on":[62],"training":[64,70],"set":[65,71],"much":[66],"larger":[67],"than":[68],"tree-to-graph":[74],"algorithm,":[75],"resulting":[76],"in":[77,92,112,129,133,135],"more":[79],"accurate":[80],"overall.":[83],"Our":[84],"yields":[86],"improvement":[88],"of":[89,122,137],"5%":[90],"absolute":[91],"F-measure":[93],"over":[94],"best":[96],"previous":[97],"result.":[98],"Second,":[99],"actions":[101],"linguistically":[106],"intuitive":[107],"and":[108,119],"capture":[109],"regularities":[111],"mapping":[114],"between":[115],"structure":[118],"Third,":[125],"our":[126],"runs":[128],"nearly":[130],"linear":[131],"time":[132],"practice":[134],"spite":[136],"worst-case":[139],"complexity":[140],"ofO(n":[141],"2":[142],").":[143]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":19},{"year":2019,"cited_by_count":28},{"year":2018,"cited_by_count":22},{"year":2017,"cited_by_count":30},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":9}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}