Method for word spotting in continuous speech
BACKGROUND OF THE INVENTION 
     This invention is implemented in the context of the IBM Continuous Speech Recognition System (ICSRS) described in the co-pending U.S. patent application Ser. No. 07/948,031, filed Sep. 21, 1992 by V.M. Stanford, et. al. entitled &#34;Telephony Channel Simulator for Speech Recognition Application&#34;, assigned to IBM Corporation, and incorporated herein by reference. 
     The System is further disclosed in the co-pending U.S. patent application Ser. No. 07/947,634, filed Sep. 21, 1992 by V.M. Stanford, et. al. entitled &#34;Instantaneous Context Switching for Speech Recognition Systems&#34;, assigned to IBM Corporation, and incorporated herein by reference. 
     Much of the terminology described is defined in detail therein. It is to be emphasized that only one preferred embodiment is implemented in this system, but the principles of the invention will apply to a variety of hidden Markon Modelling or HMM-based speech recognition implementations using word, or phrase, models to compete with sub-word models in the analysis of a continuous speech data stream. Also, while the method has been shown to execute using less computation with the reduced phoneme set as sub-word models described below, algorithms using larger, or smaller, phoneme sets, or other sub-word models are anticipated by this invention. 
     PRIOR ART SPEECH RECOGNITION SYSTEMS 
     This Word Spotting Technique is novel relative to the prior art in that it will allow the recognition search to conclude that no full-word model has achieved enough probability in the search process to reasonably account for the observed speech data. Prior recognition algorithms would produce a best match to the speech data channel, from a set of word models guided by word-pair, bigram, trigram, finite-state or other grammars, with the observed speech data, even in the event that the match was poor. 
     OBJECTS OF THE INVENTION 
     It is the object of the invention to provide a speech recognition system with word spotting capability, which allows the detection of indicated words or phrases in the presence of unrelated phonetic data. 
     SUMMARY OF THE INVENTION 
     By allowing sub-word models to match the input data when the word models match the input data poorly, we allow desired words to be spotted in the context of unrelated speech without forcing the search to recognize the specified words when there is only unrelated speech present. 
     If one or more of the desired words or phrases are detected, the output string, as shown in FIG. 1, will contain the string for the detected word, possibly in addition to sub-word markers for the portions of the input not containing the indicated word or words. If the output string contains only sub-word model markers, we can conclude that there was speech not containing any of the desired words. 
     It is also novel in that it employs silence-coarticulated HMM phoneme models to compete with coarticulated HMM triphone-based word models to detect specific words, or phrases, in the presence of unrelated general spoken language. The coarticulation modeling of the triphones described in an article entitled &#34;Large Vocabulary Speaker Independent Continuous Speech Recognition; V. Sphinx System&#34;; K. Lee, Carnegie Mellon University, Department of Electrical &amp; Computer Engineering, April 1988; CMU-CS-88-148, in general, make the word spotting models more specific than the alternative phoneme-based sub-word models. This effect is the basis of the invention, in that it will, with high probability, match the word models to their corresponding speech data rather than accounting for the desired words with sub-word phone models. 
     The sub-word phoneme models are entered into spotting grammars using a simple grammatical technique as follows: 
     The word spouting BNF 136, is as follows: &lt;phone.sub. string&gt;::=&lt;phoneme&gt;∥&lt;phoneme&gt;&lt;phoneme&gt; 
     &lt;utterance&gt;::=&lt;word&gt;∥&lt;word&gt;&lt;phone.sub. string&gt;∥&lt;phone.sub. string&gt;&lt;word&gt;∥ 
     &lt;phone.sub. string&gt;&lt;word&gt;&lt;phone.sub. string&gt;. 
     The phoneme grammar 158, is as follows: ##STR1## 
     The words to be spotted in 136 (See FIG. 2), are as follows: 
     &lt;word&gt;::=WORD.sub. 1∥WORD.sub. 2∥WORD.sub. 3∥...∥...∥...∥WORD.sub. N. 
     Where WORD.sub. 1,..., WORD.sub. N comprise the spotting list 
     It is to be noted that the strict Backus-Normal Form (BNF) grammar given above will not allow an unlimited length phoneme string to be matched either preceding, or following the words in the spotting list. 
     However, the ICSRS derives a word-pair, or bigram, grammar from the given BNF which is used in subsequent recognition. This grammar is constructed by building a list of all of the words, or in this case words and phonemes, in the grammar. Each of these words (or phonemes) has attached a sublist of words or phonemes that can follow. Thus, the BNF grammar is reduced to a probabilistic transition matrix on the HMM modeling units, formerly word models, but in the context of this invention, to include both word, and sub-word models. 
     The word pair grammar is then used to guide the recognition search, which proceeds while there is sufficient data to drive analysis. 
     This is accomplished by creating alternative grammatical hypotheses for the spotting-list word models and sub-word models. They are evaluated in parallel, with those having the highest probability being chosen to represent appropriate speech segments. Thus, the word spotting problem is reduced to testing the hypothesis that a given text segment is best represented by a set of sub-word HMM monosyllable words versus the hypothesis that it is best represented by any of the words or phrases in the word/phrase spotting list. 
    
    
     DESCRIPTION OF THE FIGURES 
     FIG. 1 is a representation of the word spotting invention. It is noted that the box comprising FIG. 1 corresponds to block 106 of FIG. 1 of U.S. patent application Ser. No. 07/948,031, filed Sep. 21, 1992 by V.M. Stanford, et. al. entitled &#34;Telephony Channel Simulator for Speech Recognition Application&#34;, assigned to IBM Corporation. A similar figure is included here for the convenience of the reader, in FIG. 2 which is a block diagram of the invention. 
    
    
     DISCUSSION OF THE PREFERRED EMBODIMENT 
     A significant improvement in run time efficiency can be achieved by reducing the perplexity of the sub-word, or phone transition matrix using a sub-word model analyzer 134 and a full-word model analyzer 106. This was accomplished by: 
     1) Using a transition probability matrix which augments the word pairs with probabilities for the individual phone-to-phone, and/or word-to-word transition probabilities. The word pair grammar, with transition probabilities is referred to as a bigram, as mentioned above. 
     2) Using a reduced set of phonemes for matching in order to reduce the specificity of the sub-word models further below that of the word models, and to reduce the search space required for finding the optimal sub-word model probabilities for comparison with word model probabilities. 
     The probability transition matrix was calculated by performing a bigram analysis on the lexicon of English words, and their sub-word phoneme representation. The reduced set of phonemes was carefully chosen to adequately cover the various phonetic features found in the speech signal with the minimum number of symbols. 
     The final set has six phonemes,/S,T,N,UW,IY,AA/in addition to the word separator,/!/. 
     The probability transition matrix and reduced phone set decreased recognition time by a factor of five, with little or no reduction in accuracy. The reduced phone set is described below. 
     /S/ was used to replace all continent pure-consonants. 
     These are:/HH,S,Z,SH,F,V,TH,DH/ 
     /T/ was used to replace all discontinuant pure-consonants. 
     These are: /CH,JH,TS,P,PD,B,T,TD,D,K,KD,G,DD,DX/ 
     /N/ was used to replace all vocalic consonants. 
     These are:/M,N,NG,R,L,EN,ER/ 
     /UW/ was used to replace all high-back or rounded vocalic elements. 
     These are:/W,UW,OW,UH,AW/ 
     /IY/ was used to replace all high-front vocalic elements. 
     These are:/Y,IY,EY,IH,EH,IX,OY,AY/ 
     /AA/ was used to replace all low vocalic elements. 
     These are:/AE,AA,AO,AH,AX/ 
     Since the coarticulated-triphone sequence word models provide a stronger pattern-matching capability for the actual modeled words and phrases than the competing non-coarticulated phone-based models, they are able to overcome the base phone models when the spotted words are actually present. 
     For example, a spotting word such as &#34;computer&#34; would be represented as a concatenated triphone sequence as follows: 
     K(sil,ax), AX(k,m), M(ax,p), P(m,y), Y(p,uw), UW(y,dx), DX(uw,er), ER(dx,sil). 
     The preferred embodiment of this technique employs a Viterbi beam of the HMMs for sub-word and word model search, using non-coarticulated sub-word models and coarticulated word models which identify parts of the voice data stream which do not match words and phrases from the spotting list. Another embodiment described in a publication entitled &#34;A Maximum Likelihood Approach to Continuous Speech Recognition&#34;; L. Bahl, et al.; Readings in Speech Recognition; Ed.: A. Waibel et al.; 1990; pages 308-319 employs an A* (read A-Star) search for the evaluation of the word, and sub-word HMMs. 
     The insertion penalty normally employed for general English word searches is reduced by about a factor of 2.0 to about 0.25 from its default value of 0.5 as described in the K. Lee publication, supra. An example search by the method of this invention is shown in FIG. 1. 
     Although a specific embodiment of the invention has been disclosed, changes can be made to that embodiment without departing from the spirit and the scope of the invention.