On the memory complexity of the forward-backward algorithm.
Wael KhreichEric GrangerAli MiriRobert SabourinPublished in: Pattern Recognit. Lett. (2010)
Keyphrases
- forward backward
- memory requirements
- computational complexity
- significant improvement
- preprocessing
- memory usage
- space complexity
- computational cost
- expectation maximization
- memory space
- times faster
- computationally efficient
- k means
- hidden markov models
- experimental evaluation
- learning algorithm
- optimal solution
- search space
- high accuracy
- theoretical analysis
- clustering method
- classification algorithm
- complexity analysis
- cost function
- matching algorithm
- detection algorithm
- data sets
- worst case
- np hard
- tree structure
- simulated annealing
- recognition algorithm
- estimation algorithm
- evolutionary algorithm
- upper bound
- knn
- probabilistic model
- linear complexity
- external memory
- lower complexity