{"id":"https://openalex.org/W14058886","doi":null,"title":"Preference grammars and decoding algorithms for probabilistic synchronous context free grammar based translation","display_name":"Preference grammars and decoding algorithms for probabilistic synchronous context free grammar based translation","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W14058886","mag":"14058886"},"language":"en","primary_location":{"id":"mag:14058886","doi":null,"is_oa":false,"landing_page_url":"http://isl.anthropomatik.kit.edu/cmu-kit/downloads/PhD_2009_Venugopal.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","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/A5102129435","display_name":"Stephan Vogel","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephan Vogel","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017587384","display_name":"Ashish Venugopal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashish Venugopal","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00217595,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":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/T10201","display_name":"Speech Recognition and Synthesis","score":0.00019999999494757503,"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":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/machine-translation","display_name":"machine translation","score":0.8059999942779541},{"id":"https://openalex.org/keywords/decoding-algorithms","display_name":"decoding algorithms","score":0.7590000033378601},{"id":"https://openalex.org/keywords/n-gram-language-models","display_name":"n-gram language models","score":0.8870000243186951},{"id":"https://openalex.org/keywords/non-local-features","display_name":"non-local features","score":0.6209999918937683},{"id":"https://openalex.org/keywords/two-pass-decoding","display_name":"two-pass decoding","score":0.703000009059906},{"id":"https://openalex.org/keywords/chinese-english-translation","display_name":"Chinese-English translation","score":0.7229999899864197},{"id":"https://openalex.org/keywords/phrase-based-machine-translation","display_name":"phrase-based statistical machine translation","score":0.7559999823570251}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7060831785202026},{"id":"https://openalex.org/C51802942","wikidata":"https://www.wikidata.org/wiki/Q7662211","display_name":"Synchronous context-free grammar","level":4,"score":0.6966635584831238},{"id":"https://openalex.org/C203005215","wikidata":"https://www.wikidata.org/wiki/Q79798","display_name":"Machine translation","level":2,"score":0.6301840543746948},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5407952666282654},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.5397714972496033},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5397682189941406},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5395791530609131},{"id":"https://openalex.org/C9432014","wikidata":"https://www.wikidata.org/wiki/Q954063","display_name":"Terminal and nonterminal symbols","level":3,"score":0.5142406821250916},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.47053560614585876},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.46863508224487305},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.4120723605155945},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4119376838207245},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.411376416683197},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3664347529411316},{"id":"https://openalex.org/C24687705","wikidata":"https://www.wikidata.org/wiki/Q3753284","display_name":"Example-based machine translation","level":3,"score":0.3277853727340698},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:14058886","doi":null,"is_oa":false,"landing_page_url":"http://isl.anthropomatik.kit.edu/cmu-kit/downloads/PhD_2009_Venugopal.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"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":87,"referenced_works":["https://openalex.org/W22168010","https://openalex.org/W23077562","https://openalex.org/W133045130","https://openalex.org/W1498238796","https://openalex.org/W1517947178","https://openalex.org/W1518938443","https://openalex.org/W1529490620","https://openalex.org/W1535015163","https://openalex.org/W1546862091","https://openalex.org/W1551202288","https://openalex.org/W1555286493","https://openalex.org/W1555531993","https://openalex.org/W1571931074","https://openalex.org/W1576002161","https://openalex.org/W1632114991","https://openalex.org/W1964388487","https://openalex.org/W1971799053","https://openalex.org/W2002993828","https://openalex.org/W2006969979","https://openalex.org/W2008961349","https://openalex.org/W2012511220","https://openalex.org/W2032175749","https://openalex.org/W2037894654","https://openalex.org/W2049633694","https://openalex.org/W2076749875","https://openalex.org/W2078861931","https://openalex.org/W2096175520","https://openalex.org/W2097333193","https://openalex.org/W2097606805","https://openalex.org/W2100238596","https://openalex.org/W2101105183","https://openalex.org/W2101714644","https://openalex.org/W2105132850","https://openalex.org/W2105850947","https://openalex.org/W2106751371","https://openalex.org/W2107895803","https://openalex.org/W2108892043","https://openalex.org/W2109664771","https://openalex.org/W2114434620","https://openalex.org/W2115081467","https://openalex.org/W2117086786","https://openalex.org/W2119168550","https://openalex.org/W2121127625","https://openalex.org/W2121338597","https://openalex.org/W2121404172","https://openalex.org/W2123301721","https://openalex.org/W2125712079","https://openalex.org/W2125799830","https://openalex.org/W2125838338","https://openalex.org/W2126610017","https://openalex.org/W2130640821","https://openalex.org/W2131236363","https://openalex.org/W2132248251","https://openalex.org/W2133768083","https://openalex.org/W2134634502","https://openalex.org/W2136657878","https://openalex.org/W2137854946","https://openalex.org/W2139621418","https://openalex.org/W2139647714","https://openalex.org/W2144279206","https://openalex.org/W2146418175","https://openalex.org/W2146574666","https://openalex.org/W2147192413","https://openalex.org/W2150986244","https://openalex.org/W2152096446","https://openalex.org/W2152263452","https://openalex.org/W2152561660","https://openalex.org/W2152907450","https://openalex.org/W2153653739","https://openalex.org/W2154124206","https://openalex.org/W2156985047","https://openalex.org/W2158065314","https://openalex.org/W2158164089","https://openalex.org/W2158388102","https://openalex.org/W2158522418","https://openalex.org/W2160382364","https://openalex.org/W2161227214","https://openalex.org/W2161792612","https://openalex.org/W2165666205","https://openalex.org/W2168966090","https://openalex.org/W2242975712","https://openalex.org/W2291598608","https://openalex.org/W2437005631","https://openalex.org/W2601690706","https://openalex.org/W3037252522","https://openalex.org/W3197037075","https://openalex.org/W3211848854"],"related_works":["https://openalex.org/W2121404172","https://openalex.org/W2107038437","https://openalex.org/W2105132850","https://openalex.org/W2121338597","https://openalex.org/W7099362255","https://openalex.org/W2150509431","https://openalex.org/W7097575477","https://openalex.org/W2156430494","https://openalex.org/W7096776019","https://openalex.org/W2396432416"],"abstract_inverted_index":{"Probabilistic":[0],"Synchronous":[1],"Context-free":[2],"Grammars":[3],"(PSCFGs)":[4],"[Aho":[5],"and":[6,18,79,90,103,224,243,265,344],"Ullmann,":[7],"1969,":[8],"Wu,":[9],"1996]":[10],"define":[11],"weighted":[12],"transduction":[13],"rules":[14],"to":[15,39,118,164,177,201,289,301,313],"represent":[16,302],"translation":[17,22,41,56,60,152,360,365],"reordering":[19],"operations.":[20],"When":[21],"models":[23],"use":[24,159,174,290],"features":[25,53,108,163],"that":[26,65,136,248,252,266,319,323],"are":[27,34,129,311],"defined":[28],"locally,":[29],"on":[30,92,218,362],"each":[31],"rule,":[32],"there":[33],"efficient":[35],"dynamic":[36,126],"programming":[37,127],"algorithms":[38,135],"perform":[40,195],"with":[42,215,279,351],"these":[43,70,107],"grammars":[44],"[Kasami,":[45],"1965].":[46],"In":[47,154],"general,":[48],"the":[49,55,67,77,85,97,166,179,203,219,233,298,321,333,336],"integration":[50],"of":[51,69,149,199,206,221,235,241,335],"non-local":[52,83,162,188],"into":[54],"model":[57,88,353],"can":[58,345],"make":[59,137],"NP-hard,":[61],"requiring":[62],"decoding":[63,139,182,295,317],"approximations":[64,140],"limit":[66],"impact":[68,78,205,220],"features.":[71,354],"\r\nIn":[72],"this":[73,175],"thesis,":[74],"we":[75,158,284],"consider":[76],"interaction":[80],"between":[81],"two":[82],"features,":[84],"n-gram":[86,180,222,281],"language":[87,242,250],"(LM)":[89],"labels":[91,268,292],"rule":[93],"nonterminal":[94,291],"symbols":[95],"in":[96,112,121,270,277,293,349,359],"Syntax-Augmented":[98],"MT":[99,213],"(SAMT)":[100],"grammar":[101],"[Zollmann":[102],"Venugopal,":[104],"2006].":[105],"While":[106],"do":[109],"not":[110],"result":[111,269],"NP-hard":[113],"search,":[114,145],"they":[115],"would":[116],"lead":[117],"serious":[119],"increases":[120],"wall-clock":[122],"runtime":[123],"if":[124],"naive":[125],"methods":[128,208,237,258],"applied.":[130],"\r\nWe":[131,193],"develop":[132],"novel":[133,287],"two-pass":[134],"strong":[138,211,280],"during":[141],"a":[142,147,155,187,196,210,216,239,286,315,324,340,363],"first":[143],"pass":[144],"generating":[146],"hypergraph":[148,167],"sentence":[150],"spanning":[151],"derivations.":[153],"second":[156],"pass,":[157],"knowledge":[160],"about":[161,232],"explore":[165],"for":[168,238,249],"alternative,":[169],"potentially":[170],"better":[171],"translations.":[172],"We":[173,246,355],"approach":[176,288],"integrate":[178],"LM":[181,223],"feature":[183,190,318,331],"as":[184,186,306],"well":[185,328],"syntactic":[189,225],"described":[191],"below.":[192],"then":[194],"systematic":[197],"comparison":[198,228],"approaches":[200],"evaluate":[202],"relative":[204],"PSCFG":[207,236,257,294,299],"over":[209,261],"phrase-based":[212,263],"baseline":[214],"focus":[217],"labels.":[226],"This":[227,330],"addresses":[229],"important":[230],"questions":[231],"effectiveness":[234],"variety":[240],"resource":[244],"conditions.":[245],"learn":[247],"pairs":[251],"exhibit":[253],"long":[254],"distance":[255],"reordering,":[256],"deliver":[259],"improvements":[260,275,358],"comparable":[262],"systems":[264],"SAMT":[267],"additional":[271],"small,":[272],"but":[273],"consistent":[274],"even":[276],"conjunction":[278],"LMs.":[282],"\r\nFinally,":[283],"propose":[285],"by":[296],"extending":[297],"formalism":[300],"hard":[303],"label":[304],"constraints":[305],"soft":[307],"preferences.":[308],"These":[309],"preferences":[310],"used":[312],"compute":[314],"new":[316],"reflects":[320],"probability":[322],"derivation":[325],"is":[326],"syntactically":[327],"formed.":[329],"mitigates":[332],"effect":[334],"commonly":[337],"applied":[338],"maximum":[339],"posteriori":[341],"(MAP)":[342],"approximation":[343],"be":[346],"discriminatively":[347],"trained":[348],"concert":[350],"other":[352],"report":[356],"modest":[357],"quality":[361],"Chinese-to-English":[364],"task.":[366]},"counts_by_year":[],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2016-06-24T00:00:00"}