Re:Steve's Explanation of the Viterbi Algorithm (2003)
by gumby on Sunday October 15, 2023 @12:45AM
(#37886954)
The classic failure of this approach is a form of the hill climbing problem (fastest way from Cambridge to Palo Alto is to start driving east to the airport).
[ Parent
| on HN ]
Re:Steve's Explanation of the Viterbi Algorithm (2003)
by bschne on Sunday October 15, 2023 @06:15AM
(#37888533)
It simply says that if you want to evaluate all paths from Cambridge to Palo Alto that go through the airport, you only need to consider those that use the quickest way of getting from Cambridge to the airport, because all others can't be faster than that. This is different from getting stuck in a local minimum, it's merely a dynamic programming approach to reducing the computational burden of finding the global one.
Re:Steve's Explanation of the Viterbi Algorithm (2003)
by benreesman on Sunday October 15, 2023 @09:07AM
(#37889420)
With a little hand-waving, same insight as in Q-learning I think right?