{"id":"https://openalex.org/W7374853","doi":"https://doi.org/10.21437/eurospeech.2003-694","title":"An efficient viterbi algorithm on DBNs","display_name":"An efficient viterbi algorithm on DBNs","publication_year":2003,"publication_date":"2003-09-01","ids":{"openalex":"https://openalex.org/W7374853","doi":"https://doi.org/10.21437/eurospeech.2003-694","mag":"7374853"},"language":"en","primary_location":{"id":"doi:10.21437/eurospeech.2003-694","is_oa":false,"landing_page_url":"https://doi.org/10.21437/eurospeech.2003-694","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"8th European Conference on Speech Communication and Technology (Eurospeech 2003)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5053364035","display_name":"Wei Hu","orcid":"https://orcid.org/0000-0003-3006-7903"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wei Hu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100391587","display_name":"Yimin Zhang","orcid":"https://orcid.org/0000-0001-7673-8800"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yimin Zhang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102474243","display_name":"Qian Diao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qian Diao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5102725956","display_name":"Shan Huang","orcid":"https://orcid.org/0000-0002-4926-4109"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shan Huang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053364035"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.00083939,"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":"2533","last_page":"2536"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9991999864578247,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9991999864578247,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9825000166893005,"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/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.8619307279586792},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.8400620222091675},{"id":"https://openalex.org/keywords/soft-output-viterbi-algorithm","display_name":"Soft output Viterbi algorithm","score":0.7788331508636475},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7780789136886597},{"id":"https://openalex.org/keywords/iterative-viterbi-decoding","display_name":"Iterative Viterbi decoding","score":0.6938996911048889},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.619785487651825},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5687042474746704},{"id":"https://openalex.org/keywords/dynamic-bayesian-network","display_name":"Dynamic Bayesian network","score":0.5469980835914612},{"id":"https://openalex.org/keywords/viterbi-decoder","display_name":"Viterbi decoder","score":0.5029382109642029},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4684363007545471},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4212109446525574},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.4000963568687439},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.3359009921550751},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.31013932824134827},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.241825133562088}],"concepts":[{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.8619307279586792},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.8400620222091675},{"id":"https://openalex.org/C130319729","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Soft output Viterbi algorithm","level":5,"score":0.7788331508636475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7780789136886597},{"id":"https://openalex.org/C113638808","wikidata":"https://www.wikidata.org/wiki/Q6094410","display_name":"Iterative Viterbi decoding","level":5,"score":0.6938996911048889},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.619785487651825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5687042474746704},{"id":"https://openalex.org/C82142266","wikidata":"https://www.wikidata.org/wiki/Q3456604","display_name":"Dynamic Bayesian network","level":3,"score":0.5469980835914612},{"id":"https://openalex.org/C117379686","wikidata":"https://www.wikidata.org/wiki/Q6996459","display_name":"Viterbi decoder","level":3,"score":0.5029382109642029},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4684363007545471},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4212109446525574},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4000963568687439},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.3359009921550751},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.31013932824134827},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.241825133562088},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.21437/eurospeech.2003-694","is_oa":false,"landing_page_url":"https://doi.org/10.21437/eurospeech.2003-694","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"8th European Conference on Speech Communication and Technology (Eurospeech 2003)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1513861746","https://openalex.org/W1960653181","https://openalex.org/W2049073556","https://openalex.org/W2110575115","https://openalex.org/W2122678358","https://openalex.org/W2125838338","https://openalex.org/W2148018895","https://openalex.org/W2979006918"],"related_works":["https://openalex.org/W3096277017","https://openalex.org/W2544568790","https://openalex.org/W1915619113","https://openalex.org/W2790444905","https://openalex.org/W4232476001","https://openalex.org/W2143297499","https://openalex.org/W2146383045","https://openalex.org/W1879414379","https://openalex.org/W2375912048","https://openalex.org/W2783469447"],"abstract_inverted_index":{"DBNs":[0,109],"(Dynamic":[1],"Bayesian":[2],"Networks)":[3],"[1]":[4],"are":[5,134],"powerful":[6],"tool":[7],"in":[8,16,24,70,74,86],"modeling":[9],"time-series":[10],"data,":[11],"and":[12,97,113,124],"have":[13],"been":[14],"used":[15],"speech":[17,25],"recognition":[18,26],"recently":[19],"[2,3,4].":[20],"The":[21],"\u201cdecoding\u201d":[22],"task":[23],"means":[27],"to":[28,103,136],"find":[29],"the":[30,40,71,80,93,101,105,118,138,141,151],"viterbi":[31,81,106],"path":[32,82,107],"[5](in":[33],"graphical":[34],"model":[35,158],"community,":[36],"\u201cviterbi":[37],"path\u201d":[38],"has":[39],"same":[41],"meaning":[42],"as":[43],"MPE":[44],"\u201cMost":[45],"Probable":[46],"Explanation\u201d)":[47],"for":[48,108],"a":[49,58,62,87,154],"given":[50],"acoustic":[51],"observations.":[52],"In":[53],"this":[54],"paper":[55],"we":[56],"describe":[57],"new":[59,63,119],"algorithm":[60,102,120,142,152],"utilizes":[61],"data":[64],"structure":[65],"\u201cbackpointer\u201d,":[66],"which":[67],"is":[68,121],"produced":[69],"\u201cmarginalization\u201d":[72],"procedure":[73],"probability":[75],"inference.":[76],"With":[77],"these":[78],"backpointers,":[79],"can":[83,160],"be":[84],"found":[85],"simple":[88],"backtracking.":[89,114],"We":[90,115,148],"first":[91],"introduce":[92],"concept":[94],"of":[95,140],"backpointer":[96,112],"backtracking;":[98],"then":[99],"give":[100],"compute":[104],"based":[110],"on":[111,143,153],"prove":[116],"that":[117,159],"correct,":[122],"faster":[123],"more":[125],"memory":[126],"saving":[127],"comparison":[128],"with":[129],"old":[130],"algorithm.":[131],"Several":[132],"experiments":[133],"conducted":[135],"demonstrate":[137],"effectiveness":[139],"several":[144],"well":[145],"known":[146],"DBNs.":[147],"also":[149],"test":[150],"real":[155],"world":[156],"DBN":[157],"recognize":[161],"continuous":[162],"digit":[163],"numbers.":[164]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}