MULTI-PASS SEARCH


Forward-Backward Search

  • Similar to Baum-Welch training algorithm
  • Forward pass --- fast-match
  • Backward pass --- detailed match

    • Multi-pass search
    Issues
  • Hybrid approaches combine strengths
  • Requires two sets of models