Patent Document ID: 9934777
Application ID: 15248211

Base Claim:
1. A computer-implemented method for creating and using a user-specific language model, the method comprising, during a training period: identifying a first finite state transducer (FST) for automatic speech recognition (ASR), wherein the first FST corresponds to an ASR language model and is configured for use in processing audio data from a plurality of user devices; identifying a first table corresponding to the first FST, wherein the first table includes a first plurality of indexed entries, a first entry of the first plurality of indexed entries corresponding to a first word represented in the ASR language model; identifying music collection data associated with a first user profile, the music collection data including a plurality of word strings associated with a music collection corresponding to the first user profile, the plurality of word strings selected from among artist names, song titles and album titles; generating a second table corresponding to words in the plurality of word strings, wherein the second table includes: a first entry including a first word in the plurality of word strings and a first index value corresponding to a third entry in the first table corresponding to the first word, and a second entry including a second word in the plurality of word strings and a second index value corresponding to a fourth entry in the first table corresponding to the second word; generating a second FST corresponding to the music collection data, wherein the second FST includes a third index value corresponding to the first entry and a fourth index value corresponding to the second entry; and storing the second table and the second FST.

---

Claim 2:
2. The computer-implemented method of claim 1 , further comprising, during a runtime period: receiving audio data associated with the first user profile; generating a modified second FST by substituting the first index value for the third index value and the second index value for the fourth index value; writing the first FST and the modified second FST into memory; performing ASR using the first FST and the modified second FST; and determining ASR output including the first word and the second word.