PARALLEL ALGORITHMS FOR HIDDEN MARKOV-MODELS ON THE ORTHOGONAL MULTIPROCESSOR

被引:4
作者
LEE, SW [1 ]
HSU, WH [1 ]
机构
[1] NATL TSING HUA UNIV, DEPT ELECT ENGN, HSINCHU 30043, TAIWAN
关键词
HMM; OMP; VITERBI ALGORITHM; FORWARD PROBABILITY; BACKWARD PROBABILITY; DYNAMIC PROGRAMMING;
D O I
10.1016/0031-3203(92)90103-P
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents parallel implementations of several Hidden Markov Model (HMM) algorithms on the Orthogonal MultiProcessor (OMP) architecture. In many applications of HMM, input feature vector, model topology, and model parameters are different from one to another. Developing HMM algorithms on a scalable and general purpose multiprocessor architecture will reduce the complexity of the algorithms and improve performance. Parallel model training, recognition, and Viterbi algorithm for HMM are investigated. It shows linear speed-up over conventional uniprocessor methods. The result can be applied to a lot of applications where HMM is used and real time performance is required.
引用
收藏
页码:219 / 232
页数:14
相关论文
共 50 条
[21]   S-estimation of hidden Markov models [J].
Alessio Farcomeni ;
Luca Greco .
Computational Statistics, 2015, 30 :57-80
[22]   Hidden Markov models for threat prediction fusion [J].
Ross, KN ;
Chaney, RD .
SENSOR FUSION: ARCHITECTURES, ALGORITHMS, AND APPLICATIONS IV, 2000, 4051 :300-311
[23]   Hidden Markov models for advanced persistent threats [J].
Brogi G. ;
Di Bernardino E. .
International Journal of Security and Networks, 2019, 14 (04) :181-190
[24]   Adapting Hidden Markov Models for Online Learning [J].
Chis, Tiberiu ;
Harrison, Peter G. .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2015, 318 :109-127
[25]   Hidden Markov models for extended batch data [J].
Cowen, Laura L. E. ;
Besbeas, Panagiotis ;
Morgan, Byron J. T. ;
Schwarz, Carl J. .
BIOMETRICS, 2017, 73 (04) :1321-1331
[26]   Fire Detection Based on Hidden Markov Models [J].
Teng, Zhu ;
Kim, Jeong-Hyun ;
Kang, Dong-Joong .
INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2010, 8 (04) :822-830
[27]   Temporal Parallelization of Inference in Hidden Markov Models [J].
Hassan, Sayed Sakira ;
Sarkka, Simo ;
Garcia-Fernandez, Angel F. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 :4875-4887
[28]   ADAPTIVE HIDDEN MARKOV MODELS FOR NOISE MODELLING [J].
Bai, Jiongjun ;
Brookes, Mike .
19TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO-2011), 2011, :2324-2328
[29]   Predicting Protest Events with Hidden Markov Models [J].
Qiao, Fengcai ;
Chen, Kedi .
2016 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY PROCEEDINGS - CYBERC 2016, 2016, :109-114
[30]   Fire detection based on hidden Markov models [J].
Zhu Teng ;
Jeong-Hyun Kim ;
Dong-Joong Kang .
International Journal of Control, Automation and Systems, 2010, 8 :822-830