Temporal Parallelization of Inference in Hidden Markov Models

This paper presents algorithms for the parallelization of inference in hidden Markov models (HMMs). In particular, we propose a parallel forward-backward type of filtering and smoothing algorithm as well as a parallel Viterbi-type maximum-a-posteriori (MAP) algorithm. We define associative elements...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on signal processing Ročník 69; s. 4875 - 4887
Hlavní autoři:	Hassan, Sakira, Sarkka, Simo, Garcia-Fernandez, Angel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 2021 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Graphics processing units Hidden Markov models Inference Inference algorithms Markov chains Parallel forward-backward algorithm parallel max-product algorithm Parallel processing parallel sum-product algorithm parallel Viterbi algorithm Polytopes Signal processing algorithms Sum product algorithm Task analysis Viterbi algorithm
ISSN:	1053-587X, 1941-0476
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!