FunctionProbabilityViterbi

29. März 2023

Library "FunctionProbabilityViterbi"
The Viterbi Algorithm calculates the most likely sequence of hidden states *(called Viterbi path)*
that results in a sequence of observed events.

viterbi(observations, transitions, emissions, initial_distribution)
  Calculate most probable path in a Markov model.
  Parameters:
    observations (int[]): array<int> . Observation states data.
    transitions (matrix<float>): matrix<float> . Transition probability table, (HxH, H:Hidden states).
    emissions (matrix<float>): matrix<float> . Emission probability table, (OxH, O:Observed states).
    initial_distribution (float[]): array<float> . Initial probability distribution for the hidden states.
  Returns: array<int>. Most probable path.

15. Juni 2023

Versionshinweise

v2 minor update.

28. Juni 2023

Versionshinweise

Minor update: console library version.

16. Jan.

Versionshinweise

v4 - added some error overloads with custom message to handle some cases.

18. Sept.

Versionshinweise

v5 - updated the description of the function to fix a typo, thanks to serkany88 for catching the little bugger :p

Updated:
viterbi(observations, transitions, emissions, initial_distribution)
  Calculate most probable path in a Markov model.
  Parameters:
    observations (array<int>): array<int> . Observation states data.
    transitions (matrix<float>): matrix<float> . Transition probability table, (HxH, H:Hidden states).
    emissions (matrix<float>): matrix<float> . Emission probability table, (HxO, O:Observed states).
    initial_distribution (array<float>): array<float> . Initial probability distribution for the hidden states.
  Returns: array<int>. Most probable path.