FunctionProbabilityViterbi

29 mars 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 juin 2023

Notes de version

v2 minor update.

28 juin 2023

Notes de version

Minor update: console library version.

16 janv.

Notes de version

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

18 sept.

Notes de version

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.