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
来源
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS | 2018年 / 14卷 / 04期
关键词
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
相关论文
共 37 条
  • [1] Abowd G. D., 2000, ACM Transactions on Computer-Human Interaction, V7, P29, DOI 10.1145/344949.344988
  • [2] Human motion analysis: A review
    Aggarwal, JK
    Cai, Q
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 1999, 73 (03) : 428 - 440
  • [3] Aipperspach R, 2006, LECT NOTES COMPUT SC, V3968, P337
  • [4] A Review of Smart Homes-Past, Present, and Future
    Alam, Muhammad Raisul
    Reaz, Mamun Bin Ibne
    Ali, Mohd Alauddin Mohd
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2012, 42 (06): : 1190 - 1203
  • [5] [Anonymous], 2008, Ph.D. Thesis
  • [6] [Anonymous], P 24 ACM C HYP SOC M
  • [7] [Anonymous], 2007, P C AUTONOMOUS AGENT
  • [8] User Activity Recognition in Smart Homes Using Pattern Clustering Applied to Temporal ANN Algorithm
    Bourobou, Serge Thomas Mickala
    Yoo, Younghwan
    [J]. SENSORS, 2015, 15 (05) : 11953 - 11971
  • [9] Elderly activities recognition and classification for applications in assisted living
    Chernbumroong, Saisakul
    Cang, Shuang
    Atkins, Anthony
    Yu, Hongnian
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (05) : 1662 - 1674
  • [10] Efficient duration and hierarchical modeling for human activity recognition
    Duong, Thi
    Phung, Dinh
    Bui, Hung
    Venkatesh, Svetha
    [J]. ARTIFICIAL INTELLIGENCE, 2009, 173 (7-8) : 830 - 856