FunctionProbabilityViterbi

2023年3月29日

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.

2023年6月15日

版本注释

v2 minor update.

2023年6月28日

版本注释

Minor update: console library version.

2024年1月16日

版本注释

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

2024年9月18日

版本注释

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.