54What is a Hidden Markov Model, and what does the Viterbi algorithm do?▼hardGoogleAmazonApple1 replies◆ premiumHMMs are the classic probabilistic sequence model behind speech and tagging, and Viterbi is how you decode them. What matters is the hidden-states plus transitions/emissions structure, and that Viterbi is dynamic programming for the single best state path, not a probability.Open full answer →
100When would you use a CRF instead of an HMM for sequence labeling, and why?▼hardGoogleMicrosoftAmazon2 replies◆ premiumBoth label sequences, but one is generative and one is discriminative, and that gap decides whether you can add overlapping features. Here is the comparison that proves you understand the modeling tradeoff, not merely the acronyms.Open full answer →