gdalle / HiddenMarkovModels.jl

A Julia package for simulation, inference and learning of Hidden Markov Models.
https://gdalle.github.io/HiddenMarkovModels.jl/
MIT License
87 stars 7 forks source link

Viterbi scales badly #10

Open gdalle opened 1 year ago

gdalle commented 1 year ago

Unlike forward-backward, Viterbi doesn't leverage BLAS, so it scales badly with the number of states

gdalle commented 8 months ago

Solution might be https://github.com/TensorBFS/TropicalGEMM.jl