Best-k HMM Update