FunctionProbabilityViterbi

29 mar 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 jun 2023

Notas de prensa

v2 minor update.

28 jun 2023

Notas de prensa

Minor update: console library version.

16 ene 2024

Notas de prensa

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

18 sept 2024

Notas de prensa

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.