A new algorithm for inference in HMM's with lower span complexity.
Diogo PereiraCláudia NunesRui RodriguesPublished in: Comput. Stat. Data Anal. (2024)
Keyphrases
- computational complexity
- experimental evaluation
- cost function
- computational cost
- worst case
- preprocessing
- objective function
- hidden markov models
- theoretical analysis
- matching algorithm
- space complexity
- optimization algorithm
- probabilistic model
- optimal solution
- learning algorithm
- high accuracy
- linear programming
- forward backward
- lower complexity
- inference mechanism
- np hard
- neural network
- high computational complexity
- bayesian framework
- continuous hidden markov models
- tree structure
- detection algorithm
- segmentation algorithm
- em algorithm
- expectation maximization
- particle swarm optimization
- simulated annealing