LECTURE 38: OPTIMIZATION OF LEXICAL TREES

• Objectives:
  
  
  • Subtree Isomorphism
    
    
  • Sharing Trees
    
    
  • Polymorphism
    
    
  • Search Demo

This lecture follows the course textbook closely:

X. Huang, A. Acero, and H.W. Hon, Spoken Language Processing - A Guide to Theory, Algorithm, and System Development, Prentice Hall, Upper Saddle River, New Jersey, USA, ISBN: 0-13-022616-5, 2001.

Another good source for some of this information is:

N. Deshmukh, A. Ganapathiraju and J. Picone, "Hierarchical Search for Large Vocabulary Conversational Speech Recognition," IEEE Signal Processing Magazine, vol. 16, no. 5, pp. 84-107, September 1999.