{"id":"https://openalex.org/W2133686350","doi":"https://doi.org/10.3115/1073083.1073131","title":"Markov parsing","display_name":"Markov parsing","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W2133686350","doi":"https://doi.org/10.3115/1073083.1073131","mag":"2133686350"},"language":"en","primary_location":{"id":"doi:10.3115/1073083.1073131","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1073083.1073131","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1073083.1073131","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th Annual Meeting on Association for Computational Linguistics  - ACL '02","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.3115/1073083.1073131","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020068498","display_name":"Brian Roark","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Brian Roark","raw_affiliation_strings":["AT&T Shannon Laboratory, NJ","AT&T Shannon Laboratory, NJ#TAB#"],"affiliations":[{"raw_affiliation_string":"AT&T Shannon Laboratory, NJ","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"AT&T Shannon Laboratory, NJ#TAB#","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020068498"],"corresponding_institution_ids":["https://openalex.org/I1283103587"],"apc_list":null,"apc_paid":null,"fwci":1.0544,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.84089808,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"287","last_page":"287"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9990000128746033,"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/T11269","display_name":"Algorithms and Data Compression","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"}}],"keywords":[{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.8239798545837402},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7878587245941162},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5509072542190552},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5041683912277222},{"id":"https://openalex.org/keywords/confusion","display_name":"Confusion","score":0.47990453243255615},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4125167727470398},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.37445759773254395}],"concepts":[{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.8239798545837402},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7878587245941162},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5509072542190552},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5041683912277222},{"id":"https://openalex.org/C2781140086","wikidata":"https://www.wikidata.org/wiki/Q557945","display_name":"Confusion","level":2,"score":0.47990453243255615},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4125167727470398},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.37445759773254395},{"id":"https://openalex.org/C11171543","wikidata":"https://www.wikidata.org/wiki/Q41630","display_name":"Psychoanalysis","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3115/1073083.1073131","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1073083.1073131","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1073083.1073131","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th Annual Meeting on Association for Computational Linguistics  - ACL '02","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.3115/1073083.1073131","is_oa":true,"landing_page_url":"https://doi.org/10.3115/1073083.1073131","pdf_url":"https://dl.acm.org/doi/pdf/10.3115/1073083.1073131","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th Annual Meeting on Association for Computational Linguistics  - ACL '02","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2133686350.pdf","grobid_xml":"https://content.openalex.org/works/W2133686350.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1530801890","https://openalex.org/W1574901103","https://openalex.org/W1649222155","https://openalex.org/W1989705153","https://openalex.org/W2046932483","https://openalex.org/W2087382212","https://openalex.org/W2109461733","https://openalex.org/W2123893795","https://openalex.org/W2134237567","https://openalex.org/W2155693943"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2964976023","https://openalex.org/W1982477181","https://openalex.org/W2403083015","https://openalex.org/W4285488523","https://openalex.org/W2011367623","https://openalex.org/W4381248170","https://openalex.org/W3189621521","https://openalex.org/W2173794830","https://openalex.org/W1502858101"],"abstract_inverted_index":{"We":[0,69],"present":[1],"a":[2,23,72],"generalization":[3],"of":[4,15,17,96,115],"an":[5],"incremental":[6],"statistical":[7],"parsing":[8,32],"algorithm":[9],"that":[10,71],"allows":[11,100],"for":[12,20,40,101,125],"the":[13,43,59,63,89],"re-scoring":[14,66],"lattices":[16,94,104],"word":[18,86],"hypotheses,":[19],"use":[21,52],"by":[22],"speech":[24],"recognizer.":[25],"This":[26,108],"approach":[27],"contrasts":[28],"with":[29,117],"other":[30,118],"lattice":[31,44],"algorithms,":[33],"which":[34],"either":[35],"do":[36],"not":[37],"provide":[38],"scores":[39],"strings":[41],"in":[42,80,93],"(i.e.":[45],"they":[46],"just":[47],"produce":[48],"parse":[49],"trees)":[50],"or":[51,128],"search":[53],"techniques":[54],"(e.g.":[55],"A-star)":[56],"to":[57,111],"find":[58],"best":[60],"paths":[61],"through":[62],"lattice,":[64],"without":[65,84,105],"every":[67],"arc.":[68],"show":[70],"very":[73],"large":[74],"efficiency":[75],"gain":[76],"can":[77,109],"be":[78],"had":[79],"processing":[81,102],"1000-best":[82],"lists":[83,90],"reducing":[85],"accuracy":[87],"when":[88],"are":[91],"encoded":[92],"instead":[95],"trees.":[97],"Further,":[98],"this":[99],"arbitrary":[103],"n-best":[106],"extraction.":[107],"lead":[110],"more":[112],"interesting":[113],"methods":[114],"combination":[116],"models,":[119],"both":[120],"acoustic":[121],"and":[122],"language,":[123],"through,":[124],"example,":[126],"adaptation":[127],"confusion":[129],"matrices.":[130]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}