/** * Viterbi Algorithm for Hidden Markov Models * * Finds the most likely sequence of hidden states given observations * Uses log probabilities for numerical stability */ import { ViterbiResult } from '../../schemas/ViterbiResultSchema'; import { EmissionParams } from '../../schemas/EmissionParamsSchema'; /** * Viterbi Algorithm * * @param observations - T x D matrix of observations * @param transitionMatrix - N x N transition probability matrix * @param emissionParams - Emission parameters for each state * @param initialProbs - Initial state probabilities * @returns Most likely state sequence and its log probability * * @example * ```typescript * const result = viterbi(observations, transitionMatrix, emissionParams, initialProbs); * console.log(result.path); // [0, 1, 2, 1, 0, ...] * ``` */ export declare function viterbi(observations: number[][], transitionMatrix: number[][], emissionParams: EmissionParams[], initialProbs: number[]): ViterbiResult;