Large-scale event detection using semi-hidden Markov models

2003 ◽  
Author(s):  
Somboon Hongeng ◽  
Ramakant Nevatia
Keyword(s):  
Hidden Markov Models ◽  
Event Detection ◽  
Large Scale ◽  
Markov Models ◽  
Hidden Markov

scholarly journals A spark-based parallel distributed posterior decoding algorithm for big data hidden Markov models decoding problem

2021 ◽  
Vol 10 (3) ◽  
pp. 789
Author(s):  
Imad Sassi ◽  
Samir Anter ◽  
Abdelkrim Bekkhoucha
Keyword(s):  
Big Data ◽  
Hidden Markov Models ◽  
Large Scale ◽  
Markov Models ◽  
Hidden Markov ◽  
Machine Learning Algorithms ◽  
Decoding Algorithm ◽  
Large Scale Data ◽  
Large Scale Data Processing ◽  
Mapreduce Paradigm

<span lang="EN-US">Hidden </span><span lang="IN">M</span><span lang="EN-US">arkov models (HMMs) are one of machine learning algorithms which have been widely used and demonstrated their efficiency in many conventional applications. This paper proposes a modified posterior decoding algorithm to solve hidden Markov models decoding problem based on MapReduce paradigm and spark’s resilient distributed dataset (RDDs) concept, for large-scale data processing. The objective of this work is to improve the performances of HMM to deal with big data challenges. The proposed algorithm shows a great improvement in reducing time complexity and provides good results in terms of running time, speedup, and parallelization efficiency for a large amount of data, i.e., large states number and large sequences number.</span>

Sign in / Sign up

Export Citation Format

Share Document