{"id":"https://openalex.org/W1908479511","doi":"https://doi.org/10.1162/coli_a_00229","title":"Discriminative Syntax-Based Word Ordering for Text Generation","display_name":"Discriminative Syntax-Based Word Ordering for Text Generation","publication_year":2015,"publication_date":"2015-07-20","ids":{"openalex":"https://openalex.org/W1908479511","doi":"https://doi.org/10.1162/coli_a_00229","mag":"1908479511"},"language":"en","primary_location":{"id":"doi:10.1162/coli_a_00229","doi":"https://doi.org/10.1162/coli_a_00229","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00229","pdf_url":"https://direct.mit.edu/coli/article-pdf/41/3/503/1806530/coli_a_00229.pdf","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,"listed_in":["anvur-class-a","anvur-scientific","ccf-b","cwts-core","doaj","dongbi-b","doyens","erih-plus","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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"},"volume":null,"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://direct.mit.edu/coli/article-pdf/41/3/503/1806530/coli_a_00229.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100333729","display_name":"Yue Zhang","orcid":"https://orcid.org/0000-0002-5214-2268","observed_orcids":["https://orcid.org/0000-0002-5214-2268"]},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yue Zhang","raw_affiliation_strings":["Singapore University of Technology and Design"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057392864","display_name":"Stephen Charles Clark","orcid":"https://orcid.org/0000-0002-2193-4705","observed_orcids":["https://orcid.org/0000-0002-2193-4705"]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Stephen Clark","raw_affiliation_strings":["University of Cambridge"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8933,"has_fulltext":true,"cited_by_count":31,"citation_normalized_percentile":{"value":0.94983895,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"41","issue":"3","first_page":"503","last_page":"538"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9848999977111816,"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.9848999977111816,"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/T12031","display_name":"Speech and dialogue systems","score":0.011599999852478504,"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.0012000000569969416,"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/word-ordering","display_name":"word ordering","score":0.9789999723434448},{"id":"https://openalex.org/keywords/text-generation","display_name":"text generation","score":0.8550000190734863},{"id":"https://openalex.org/keywords/discriminative-training","display_name":"discriminative training","score":0.6309999823570251},{"id":"https://openalex.org/keywords/combinatory-categorial-grammar","display_name":"Combinatory Categorial Grammar","score":0.921999990940094},{"id":"https://openalex.org/keywords/dependency-grammar","display_name":"dependency grammar","score":0.996999979019165},{"id":"https://openalex.org/keywords/best-first-search","display_name":"best-first search","score":0.9959999918937683},{"id":"https://openalex.org/keywords/reordering","display_name":"reordering","score":0.5199999809265137},{"id":"https://openalex.org/keywords/natural-language-generation","display_name":"natural language generation","score":0.6759999990463257},{"id":"https://openalex.org/keywords/wall-street-journal","display_name":"Wall Street Journal","score":0.6899999976158142}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.87196284532547},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.8123267889022827},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.6716600656509399},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6613113880157471},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.655194878578186},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6202508211135864},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.6136926412582397},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.592129111289978},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.5675054788589478},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5388450622558594},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.531364917755127},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.519483208656311},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5099433660507202},{"id":"https://openalex.org/C70777604","wikidata":"https://www.wikidata.org/wiki/Q257885","display_name":"Word order","level":2,"score":0.4796726703643799},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.4732658863067627},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.4438294768333435},{"id":"https://openalex.org/C199837984","wikidata":"https://www.wikidata.org/wiki/Q730974","display_name":"Combinatory categorial grammar","level":5,"score":0.4324083626270294},{"id":"https://openalex.org/C152862876","wikidata":"https://www.wikidata.org/wiki/Q379294","display_name":"Head-driven phrase structure grammar","level":3,"score":0.2975616455078125},{"id":"https://openalex.org/C957247","wikidata":"https://www.wikidata.org/wiki/Q6554304","display_name":"Link grammar","level":4,"score":0.25682342052459717},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.23719006776809692},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17431679368019104},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.16005244851112366},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08200106024742126},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1162/coli_a_00229","doi":"https://doi.org/10.1162/coli_a_00229","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00229","pdf_url":"https://direct.mit.edu/coli/article-pdf/41/3/503/1806530/coli_a_00229.pdf","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,"listed_in":["anvur-class-a","anvur-scientific","ccf-b","cwts-core","doaj","dongbi-b","doyens","erih-plus","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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:6ed244be46f44884807754405cdb9ff7","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/6ed244be46f44884807754405cdb9ff7","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,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computational Linguistics, Vol 41, Iss 3 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1162/coli_a_00229","doi":"https://doi.org/10.1162/coli_a_00229","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00229","pdf_url":"https://direct.mit.edu/coli/article-pdf/41/3/503/1806530/coli_a_00229.pdf","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,"listed_in":["anvur-class-a","anvur-scientific","ccf-b","cwts-core","doaj","dongbi-b","doyens","erih-plus","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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":[],"sustainable_development_goals_aurora":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.7200000286102295}],"study_designs":[],"awards":[{"id":"https://openalex.org/G2203972493","display_name":null,"funder_award_id":"FP7 ICT","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2817824047","display_name":null,"funder_award_id":"FP7-ICT-2009-4","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7937298088","display_name":"Feedback Analysis for User adaptive Statistical Translation","funder_award_id":"247762","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320273","display_name":"University of Cambridge","ror":"https://ror.org/013meh722"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"},{"id":"https://openalex.org/F4320324110","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87"},{"id":"https://openalex.org/F4320338370","display_name":"FP7 Information and Communication Technologies","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1908479511.pdf","grobid_xml":"https://content.openalex.org/works/W1908479511.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W86604388","https://openalex.org/W122915500","https://openalex.org/W162171320","https://openalex.org/W173713748","https://openalex.org/W201441355","https://openalex.org/W1496189301","https://openalex.org/W1496659931","https://openalex.org/W1564002882","https://openalex.org/W1567277581","https://openalex.org/W1632114991","https://openalex.org/W1660460062","https://openalex.org/W1773803948","https://openalex.org/W1912478594","https://openalex.org/W1916559533","https://openalex.org/W1965703460","https://openalex.org/W1969245183","https://openalex.org/W1970849810","https://openalex.org/W1985610876","https://openalex.org/W1999383775","https://openalex.org/W2010624529","https://openalex.org/W2012561700","https://openalex.org/W2021562923","https://openalex.org/W2071284901","https://openalex.org/W2080656168","https://openalex.org/W2096407857","https://openalex.org/W2101105183","https://openalex.org/W2104395554","https://openalex.org/W2104917081","https://openalex.org/W2108301419","https://openalex.org/W2108999232","https://openalex.org/W2111420728","https://openalex.org/W2114887620","https://openalex.org/W2115321439","https://openalex.org/W2115384955","https://openalex.org/W2115459072","https://openalex.org/W2116983617","https://openalex.org/W2124807415","https://openalex.org/W2124861326","https://openalex.org/W2125417976","https://openalex.org/W2130035786","https://openalex.org/W2130670943","https://openalex.org/W2130795788","https://openalex.org/W2133341864","https://openalex.org/W2142333053","https://openalex.org/W2150936052","https://openalex.org/W2153274216","https://openalex.org/W2153653739","https://openalex.org/W2158349948","https://openalex.org/W2158388102","https://openalex.org/W2159636675","https://openalex.org/W2160097208","https://openalex.org/W2160218441","https://openalex.org/W2164259714","https://openalex.org/W2167980204","https://openalex.org/W2170986599","https://openalex.org/W2202795099","https://openalex.org/W2250993494","https://openalex.org/W2293959043","https://openalex.org/W2437005631","https://openalex.org/W2541794668"],"related_works":["https://openalex.org/W2096407857","https://openalex.org/W186519179","https://openalex.org/W2058275706","https://openalex.org/W2774843407","https://openalex.org/W59022388","https://openalex.org/W2347114283","https://openalex.org/W4223942405","https://openalex.org/W201441355","https://openalex.org/W2169546346","https://openalex.org/W2123906334"],"abstract_inverted_index":{"Word":[0],"ordering":[1,15],"is":[2,49,75,111,119],"a":[3,17,21,40,57,93,103,112,124,144,160,217],"fundamental":[4],"problem":[5],"in":[6,77,107,195],"text":[7],"generation.":[8],"In":[9],"this":[10,91],"article,":[11],"we":[12,73,101,136,152],"study":[13],"word":[14,87],"using":[16],"syntax-based":[18],"approach":[19],"and":[20,33,43,65,116,126,135,184],"discriminative":[22,52],"model.":[23],"Two":[24],"grammar":[25],"formalisms":[26],"are":[27,98,188],"considered:":[28],"Combinatory":[29],"Categorial":[30],"Grammar":[31],"(CCG)":[32],"dependency":[34],"grammar.":[35],"Given":[36],"the":[37,46,109,117,154,166,177,200,212,221],"search":[38,47,59],"for":[39],"likely":[41],"string":[42],"syntactic":[44],"analysis,":[45],"space":[48],"massive,":[50],"making":[51],"training":[53,69],"challenging.":[54],"We":[55],"develop":[56],"learning-guided":[58],"framework,":[60],"based":[61],"on":[62,85,143],"best-first":[63],"search,":[64],"investigate":[66,102],"several":[67],"alternative":[68],"algorithms.":[70],"The":[71],"framework":[72],"present":[74],"flexible":[76],"that":[78],"it":[79],"allows":[80],"constraints":[81],"to":[82,120,176,199],"be":[83],"imposed":[84],"output":[86],"orders.":[88],"To":[89],"demonstrate":[90],"flexibility,":[92],"variety":[94,161],"of":[95,114,162,220,224],"input":[96,110,163,191],"conditions":[97,194],"considered.":[99],"First,":[100],"\u201cpure\u201d":[104],"word-ordering":[105],"task":[106,118,130],"which":[108,215],"multi-set":[113],"words,":[115],"order":[121],"them":[122],"into":[123],"grammatical":[125],"fluent":[127],"sentence.":[128],"This":[129],"has":[131],"been":[132],"tackled":[133],"previously,":[134],"report":[137],"improved":[138],"performance":[139],"over":[140],"existing":[141],"systems":[142],"standard":[145],"Wall":[146],"Street":[147],"Journal":[148],"test":[149],"set.":[150],"Second,":[151],"tackle":[153],"same":[155],"reordering":[156],"problem,":[157],"but":[158],"with":[159,169,211],"conditions,":[164],"from":[165],"bare":[167],"case":[168,179],"no":[170],"dependencies":[171,187],"or":[172],"POS":[173,182],"tags":[174,183],"specified,":[175],"extreme":[178],"where":[180],"all":[181],"unordered,":[185],"unlabeled":[186],"provided":[189],"as":[190],"(and":[192],"various":[193],"between).":[196],"When":[197],"applied":[198],"NLG":[201],"2011":[202],"shared":[203],"task,":[204],"our":[205,225],"system":[206],"gives":[207],"competitive":[208],"results":[209],"compared":[210],"best-performing":[213],"systems,":[214],"provide":[216],"further":[218],"demonstration":[219],"practical":[222],"utility":[223],"system.":[226]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":6}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}