Title: A mathematical framework for possibility theory-based hidden Markov model
Authors: Neha Baranwal; G.C. Nandi
Addresses: Robotics and Artificial Intelligence Laboratory, Indian Institute of Information Technology, Allahabad, India ' Robotics and Artificial Intelligence Laboratory, Indian Institute of Information Technology, Allahabad, India
Abstract: Exploring correct pattern from low frequency time series data is challenging. In resolving this problem, the concept of possibility theory-based hidden Markov model (PTBHMM) has been proposed. In this paper, all the three fundamental problems (evaluation, decoding and learning) of conventional HMM have been addressed using possibility theory. For handling uncertainty, we have used axiomatic approach of possibility theory. Time complexity of existing solutions of HMM (forward, backward, Viterbi, Baum Welch) and proposed possibility-based solutions have been calculated and compared. From comparison result, it has been found that PTBHMM has lesser time complexity and hence will be more suitable for real-time applications.
Keywords: hidden Markov model; possibility theory; gesture recognition; stochastic process.
DOI: 10.1504/IJBIC.2017.087920
International Journal of Bio-Inspired Computation, 2017 Vol.10 No.4, pp.239 - 247
Received: 15 Oct 2015
Accepted: 13 Jul 2016
Published online: 10 Nov 2017 *