{"id":"https://openalex.org/W2111278504","doi":"https://doi.org/10.3115/1219840.1219883","title":"Learning stochastic OT grammars","display_name":"Learning stochastic OT grammars","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2111278504","doi":"https://doi.org/10.3115/1219840.1219883","mag":"2111278504"},"language":"en","primary_location":{"id":"doi:10.3115/1219840.1219883","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1219840.1219883","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1219840.1219883","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics - ACL '05","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.3115/1219840.1219883","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015714457","display_name":"Ying Lin","orcid":"https://orcid.org/0000-0001-9336-1478"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ying Lin","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA",", University of California Los Angeles, Los Angeles, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":", University of California Los Angeles, Los Angeles, CA#TAB#","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5015714457"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"346","last_page":"353"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12031","display_name":"Speech and dialogue systems","score":0.9980000257492065,"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/T12031","display_name":"Speech and dialogue systems","score":0.9980000257492065,"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.9966999888420105,"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/T10403","display_name":"Phonetics and Phonology Research","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gibbs-sampling","display_name":"Gibbs sampling","score":0.7402235269546509},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.6616746187210083},{"id":"https://openalex.org/keywords/joint-probability-distribution","display_name":"Joint probability distribution","score":0.6107382774353027},{"id":"https://openalex.org/keywords/posterior-probability","display_name":"Posterior probability","score":0.5934889316558838},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5488076210021973},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5371227264404297},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5189287662506104},{"id":"https://openalex.org/keywords/marginal-distribution","display_name":"Marginal distribution","score":0.46752288937568665},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.4388868808746338},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4092532992362976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39869585633277893},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3905736804008484},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.209890216588974},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.17545998096466064},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16483929753303528}],"concepts":[{"id":"https://openalex.org/C158424031","wikidata":"https://www.wikidata.org/wiki/Q1191905","display_name":"Gibbs sampling","level":3,"score":0.7402235269546509},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.6616746187210083},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.6107382774353027},{"id":"https://openalex.org/C57830394","wikidata":"https://www.wikidata.org/wiki/Q278079","display_name":"Posterior probability","level":3,"score":0.5934889316558838},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5488076210021973},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5371227264404297},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5189287662506104},{"id":"https://openalex.org/C165216359","wikidata":"https://www.wikidata.org/wiki/Q670653","display_name":"Marginal distribution","level":3,"score":0.46752288937568665},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4388868808746338},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4092532992362976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39869585633277893},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3905736804008484},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.209890216588974},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.17545998096466064},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16483929753303528}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3115/1219840.1219883","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1219840.1219883","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1219840.1219883","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics - ACL '05","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.3115/1219840.1219883","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1219840.1219883","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1219840.1219883","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics - ACL '05","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6700000166893005,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2111278504.pdf","grobid_xml":"https://content.openalex.org/works/W2111278504.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1559389464","https://openalex.org/W1562911371","https://openalex.org/W1997063559","https://openalex.org/W2020999234","https://openalex.org/W2069739265","https://openalex.org/W2083875149","https://openalex.org/W2089657469","https://openalex.org/W2097609022","https://openalex.org/W2106945050","https://openalex.org/W2121541676","https://openalex.org/W2121733087","https://openalex.org/W2148534890","https://openalex.org/W2152977846","https://openalex.org/W2182486909","https://openalex.org/W4241385190","https://openalex.org/W4247999480","https://openalex.org/W4302434451","https://openalex.org/W6633753266","https://openalex.org/W6668080254","https://openalex.org/W6674511269"],"related_works":["https://openalex.org/W2383655479","https://openalex.org/W1531498639","https://openalex.org/W4243325142","https://openalex.org/W3094338031","https://openalex.org/W2031077553","https://openalex.org/W2113818258","https://openalex.org/W2384643754","https://openalex.org/W4249404085","https://openalex.org/W2384407477","https://openalex.org/W4243126796"],"abstract_inverted_index":{"Stochastic":[0,33],"Optimality":[1],"Theory":[2],"(Boersma,":[3],"1997)":[4],"is":[5,29,42],"a":[6,15,24,37,65,79],"widely-used":[7],"model":[8],"in":[9],"linguistics":[10],"that":[11,82],"did":[12],"not":[13],"have":[14],"theoretically":[16],"sound":[17],"learning":[18,32],"method":[19,28],"previously.":[20],"In":[21],"this":[22],"paper,":[23],"Markov":[25,80],"chain":[26,81],"Monte-Carlo":[27],"proposed":[30],"for":[31],"OT":[34],"Grammars.":[35],"Following":[36],"Bayesian":[38],"framework,":[39],"the":[40,44,48,51,85,89],"goal":[41],"finding":[43],"posterior":[45,67,91],"distribution":[46,68],"of":[47,54],"grammar":[49],"given":[50],"relative":[52],"frequencies":[53],"input-output":[55],"pairs.":[56],"The":[57],"Data":[58],"Augmentation":[59],"algorithm":[60],"allows":[61],"one":[62],"to":[63,84],"simulate":[64],"joint":[66,86],"by":[69],"iterating":[70],"two":[71],"conditional":[72],"sampling":[73],"steps.":[74],"This":[75],"Gibbs":[76],"sampler":[77],"constructs":[78],"converges":[83],"distribution,":[87],"and":[88],"target":[90],"can":[92],"be":[93],"derived":[94],"as":[95],"its":[96],"marginal":[97],"distribution.":[98]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}