Comment on the paper "On the memory complexity of the forward-backward algorithm, " by Khreich W., Granger E., Miri A., Sabourin, R.
Francesco BartolucciSilvia PandolfiPublished in: Pattern Recognit. Lett. (2014)
Keyphrases
- forward backward
- memory requirements
- worst case
- detection algorithm
- experimental evaluation
- space complexity
- times faster
- memory usage
- preprocessing
- search space
- significant improvement
- dynamic programming
- high accuracy
- probabilistic model
- segmentation algorithm
- memory space
- input data
- computational cost
- hidden markov models
- neural network
- high computational complexity
- np hard
- linear complexity
- optimization algorithm
- k means
- tree structure
- matching algorithm
- computational complexity
- objective function
- optimal solution
- learning algorithm
- image segmentation
- decision problems
- expectation maximization
- linear programming
- cost function
- video sequences