{"id":"https://openalex.org/W2966746916","doi":"https://doi.org/10.1609/aaai.v33i01.33016834","title":"CGMH: Constrained Sentence Generation by Metropolis-Hastings Sampling","display_name":"CGMH: Constrained Sentence Generation by Metropolis-Hastings Sampling","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2966746916","doi":"https://doi.org/10.1609/aaai.v33i01.33016834","mag":"2966746916"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33016834","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33016834","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4659/4537","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4659/4537","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090188393","display_name":"Ning Miao","orcid":"https://orcid.org/0000-0002-1783-5827"},"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":"Ning Miao","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022574607","display_name":"Hao Zhou","orcid":"https://orcid.org/0000-0002-0173-0393"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hao Zhou","raw_affiliation_strings":["Bytedance"],"affiliations":[{"raw_affiliation_string":"Bytedance","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024821632","display_name":"Lili Mou","orcid":"https://orcid.org/0000-0001-7753-4295"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lili Mou","raw_affiliation_strings":["AdeptMind Inc"],"affiliations":[{"raw_affiliation_string":"AdeptMind Inc","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100716372","display_name":"Rui Yan","orcid":"https://orcid.org/0000-0002-3356-6823"},"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":"Rui Yan","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100440407","display_name":"Lei Li","orcid":"https://orcid.org/0000-0003-3095-9776"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lei Li","raw_affiliation_strings":["Bytedance"],"affiliations":[{"raw_affiliation_string":"Bytedance","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5090188393"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":14.7862,"has_fulltext":true,"cited_by_count":148,"citation_normalized_percentile":{"value":0.98970985,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"33","issue":"01","first_page":"6834","last_page":"6842"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9991000294685364,"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":0.9991000294685364,"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":0.9991000294685364,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8501221537590027},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.7371038198471069},{"id":"https://openalex.org/keywords/recurrent-neural-network","display_name":"Recurrent neural network","score":0.672397255897522},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6397470235824585},{"id":"https://openalex.org/keywords/natural-language-generation","display_name":"Natural language generation","score":0.6301456689834595},{"id":"https://openalex.org/keywords/fluency","display_name":"Fluency","score":0.5944939851760864},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.517366349697113},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4638153910636902},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.45828312635421753},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.45221060514450073},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4519670605659485},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.4456009268760681},{"id":"https://openalex.org/keywords/naturalness","display_name":"Naturalness","score":0.4301789104938507},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.42652663588523865},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.25139257311820984},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.22508344054222107},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.12045827507972717},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.1095324456691742},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09884679317474365},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.09390488266944885}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8501221537590027},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.7371038198471069},{"id":"https://openalex.org/C147168706","wikidata":"https://www.wikidata.org/wiki/Q1457734","display_name":"Recurrent neural network","level":3,"score":0.672397255897522},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6397470235824585},{"id":"https://openalex.org/C2776187449","wikidata":"https://www.wikidata.org/wiki/Q1513879","display_name":"Natural language generation","level":3,"score":0.6301456689834595},{"id":"https://openalex.org/C2777413886","wikidata":"https://www.wikidata.org/wiki/Q3276013","display_name":"Fluency","level":2,"score":0.5944939851760864},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.517366349697113},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4638153910636902},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.45828312635421753},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.45221060514450073},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4519670605659485},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4456009268760681},{"id":"https://openalex.org/C134537474","wikidata":"https://www.wikidata.org/wiki/Q17144832","display_name":"Naturalness","level":2,"score":0.4301789104938507},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.42652663588523865},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.25139257311820984},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.22508344054222107},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.12045827507972717},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.1095324456691742},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09884679317474365},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.09390488266944885},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v33i01.33016834","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33016834","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4659/4537","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33016834","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33016834","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4659/4537","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.8199999928474426,"id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1833441628","display_name":null,"funder_award_id":"08040","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2602370256","display_name":null,"funder_award_id":"2017YFC0804001","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G367289946","display_name":null,"funder_award_id":"61876196","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G466649759","display_name":null,"funder_award_id":"2017Y","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5053610798","display_name":null,"funder_award_id":"2017YFC","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8340078520","display_name":null,"funder_award_id":"2017YF","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8874090203","display_name":null,"funder_award_id":"61672058","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2966746916.pdf","grobid_xml":"https://content.openalex.org/works/W2966746916.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W2056760934","https://openalex.org/W2130942839","https://openalex.org/W2133286915","https://openalex.org/W2136922672","https://openalex.org/W2184587602","https://openalex.org/W2250539671","https://openalex.org/W2251862950","https://openalex.org/W2304113845","https://openalex.org/W2340329281","https://openalex.org/W2467963359","https://openalex.org/W2531908596","https://openalex.org/W2560207749","https://openalex.org/W2564829011","https://openalex.org/W2589277916","https://openalex.org/W2608747952","https://openalex.org/W2611669587","https://openalex.org/W2617566453","https://openalex.org/W2755124548","https://openalex.org/W2788714981","https://openalex.org/W2797227342","https://openalex.org/W2962714778","https://openalex.org/W2962953307","https://openalex.org/W2963018920","https://openalex.org/W2963109131","https://openalex.org/W2963131369","https://openalex.org/W2963223306","https://openalex.org/W2963352809","https://openalex.org/W2963546833","https://openalex.org/W2963631950","https://openalex.org/W2963667126","https://openalex.org/W2963877622","https://openalex.org/W2963986868","https://openalex.org/W2964029788","https://openalex.org/W2964165364","https://openalex.org/W2964222296","https://openalex.org/W3037859269","https://openalex.org/W4247880210","https://openalex.org/W4248681815","https://openalex.org/W6629028937","https://openalex.org/W6662203318","https://openalex.org/W6679436768","https://openalex.org/W6680422403","https://openalex.org/W6685585007","https://openalex.org/W6688384872","https://openalex.org/W6691431627","https://openalex.org/W6738394178","https://openalex.org/W6741121127","https://openalex.org/W6744115927","https://openalex.org/W6750730081","https://openalex.org/W6898505805"],"related_works":["https://openalex.org/W2029561777","https://openalex.org/W1554502231","https://openalex.org/W172797710","https://openalex.org/W2945105049","https://openalex.org/W2626699140","https://openalex.org/W4387098302","https://openalex.org/W2769434344","https://openalex.org/W3037186790","https://openalex.org/W2902236809","https://openalex.org/W4390784390"],"abstract_inverted_index":{"In":[0,63],"real-world":[1],"applications":[2],"of":[3,87,124],"natural":[4],"language":[5,23],"generation,":[6,128],"there":[7],"are":[8,26],"often":[9],"constraints":[10,40,82],"on":[11,29,41,121],"the":[12,57,61,85,91,106],"target":[13,92],"sentences":[14,50],"in":[15,90,98,105],"addition":[16],"to":[17,38,60],"fluency":[18],"and":[19,109,132],"naturalness":[20],"requirements.":[21],"Existing":[22],"generation":[24,45],"techniques":[25],"usually":[27],"based":[28],"recurrent":[30],"neural":[31],"networks":[32],"(RNNs).":[33],"However,":[34],"it":[35],"is":[36,151],"non-trivial":[37],"impose":[39],"RNNs":[42,48],"while":[43],"maintaining":[44],"quality,":[46],"since":[47],"generate":[49],"sequentially":[51],"(or":[52],"with":[53,142],"beam":[54],"search)":[55],"from":[56],"first":[58],"word":[59],"last.":[62],"this":[64],"paper,":[65],"we":[66],"propose":[67],"CGMH,":[68],"a":[69,122],"novel":[70],"approach":[71],"using":[72],"Metropolis-Hastings":[73],"sampling":[74],"for":[75,115,146],"constrained":[76],"sentence":[77,130,134,147],"generation.":[78,148],"CGMH":[79,103,137],"allows":[80],"complicated":[81],"such":[83],"as":[84],"occurrence":[86],"multiple":[88],"keywords":[89],"sentences,":[93],"which":[94],"cannot":[95],"be":[96],"handled":[97],"traditional":[99],"RNN-based":[100],"approaches.":[101],"Moreover,":[102],"works":[104],"inference":[107],"stage,":[108],"does":[110],"not":[111],"require":[112],"parallel":[113],"corpora":[114],"training.":[116],"We":[117],"evaluate":[118],"our":[119],"method":[120],"variety":[123],"tasks,":[125],"including":[126],"keywords-to-sentence":[127],"unsupervised":[129,133],"paraphrasing,":[131],"error":[135],"correction.":[136],"achieves":[138],"high":[139],"performance":[140],"compared":[141],"previous":[143],"supervised":[144],"methods":[145],"Our":[149],"code":[150],"released":[152],"at":[153],"https://github.com/NingMiao/CGMH":[154]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":26},{"year":2021,"cited_by_count":41},{"year":2020,"cited_by_count":31},{"year":2019,"cited_by_count":13}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}