Log-Viterbi algorithm applied on second-order hidden Markov model for human activity recognition

被引:10
|
作者
Sung-Hyun, Yang [1 ]
Thapa, Keshav [1 ]
Kabir, M. Humayun [2 ]
Hee-Chan, Lee [1 ]
机构
[1] Kwangwoon Univ, Dept Elect Engn, Seoul 139701, South Korea
[2] Islamic Univ, Dept Elect & Elect Engn, Kushtia, Bangladesh
关键词
Activity recognition; second-order hidden Markov model; log-Viterbi algorithm; time complexity; smart home; CLASSIFICATION;
D O I
10.1177/1550147718772541
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recognition of human activities is getting into the limelight among researchers in the field of pervasive computing, ambient intelligence, robotic, and monitoring such as assistive living, elderly care, and health care. Many platforms, models, and algorithms have been developed and implemented to recognize the human activities. However, existing approaches suffer from low-activity accuracy and high time complexity. Therefore, we proposed probabilistic log-Viterbi algorithm on second-order hidden Markov model that facilitates our algorithm by reducing the time complexity with increased accuracy. Second-order hidden Markov model is efficient relevance between previous two activities, current activity, and current observation that incorporate more information into recognition procedure. The log-Viterbi algorithm converts the products of a large number of probabilities into additions and finds the most likely activity from observation sequence under given model. Therefore, this approach maximizes the probability of activity recognition with improved accuracy and reduced time complexity. We compared our proposed algorithm among other famous probabilistic models such as Naive Bayes, condition random field, hidden Markov model, and hidden semi-Markov model using three datasets in the smart home environment. The recognition possibility of our proposed method is significantly better in accuracy and time complexity than early proposed method. Moreover, this improved algorithm for activity recognition is much effective for almost all the dynamic environments such as assistive living, elderly care, healthcare applications, and home automation.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Second-order autoregressive Hidden Markov Model
    Zuanetti, Daiane Aparecida
    Milan, Luis Aparecido
    BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS, 2017, 31 (03) : 653 - 665
  • [2] An Online Map Matching Algorithm Based on Second-Order Hidden Markov Model
    Fu, Xiao
    Zhang, Jiaxu
    Zhang, Yue
    JOURNAL OF ADVANCED TRANSPORTATION, 2021, 2021
  • [3] Automatic word recognition based on second-order hidden Markov models
    Mari, JF
    Haton, JP
    Kriouile, A
    IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, 1997, 5 (01): : 22 - 25
  • [4] Automatic word recognition based on second-order hidden Markov models
    CRIN/CNRS, Vandoeuvre les Nancy, France
    IEEE Trans Speech Audio Process, 1 (22-25):
  • [5] Second-order belief hidden Markov models
    Park, Jungyeul
    Chebbah, Mouna
    Jendoubi, Siwar
    Martin, Arnaud
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8764 : 284 - 293
  • [6] Second-Order Belief Hidden Markov Models
    Park, Jungyeul
    Chebbah, Mouna
    Jendoubi, Siwar
    Martin, Arnaud
    BELIEF FUNCTIONS: THEORY AND APPLICATIONS (BELIEF 2014), 2014, 8764 : 284 - 293
  • [7] A Second-Order Hidden Markov Model Based Web Services Selection
    Lu, Yuan
    Jia, Zhichun
    Li, Xiang
    Xing, Xing
    PROCEEDINGS OF 2018 IEEE 7TH DATA DRIVEN CONTROL AND LEARNING SYSTEMS CONFERENCE (DDCLS), 2018, : 1203 - 1206
  • [8] Grammatical category disambiguation based on second-order hidden Markov Model
    SunJian
    WangWei
    Zhong, YX
    2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 887 - 891
  • [9] Text information extraction based on the second-order hidden Markov model
    College of Computer and Communication, Hunan University, Changsha 410082, China
    不详
    Tien Tzu Hsueh Pao, 2007, 11 (2226-2231):
  • [10] Hidden Markov Mined Activity Model for Human Activity Recognition
    Sarkar, A. M. Jehad
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,