Dynamic phrase expansion of language input

  • US 10,509,862 B2
  • Filed: 09/21/2016
  • Issued: 12/17/2019
  • Est. Priority Date: 06/10/2016
  • Status: Active Grant
  • ×
    • Pin Icon | RPX Insight
    • Pin
First Claim
Patent Images

1. An electronic device for dynamic phrase expansion of language input, comprising:

  • one or more processors; and

    memory storing one or more programs, the one or more programs including instructions which, when executed by the one or more processors, cause the one or more processors to;

    receive a user input comprising text of a first symbolic system, the text representing a phonetic pronunciation of at least part of a word of a language;

    determine, based on the text;

    a plurality of sets of one or more candidate words of a second symbolic system of the language, wherein each candidate word in each set of one or more candidate words of the plurality of sets of one or more candidate words corresponds to at least a portion of the text;

    determine, based on at least a portion of the plurality of sets of one or more candidate words, a plurality of expanded candidate phrases, each expanded candidate phrase of the plurality of expanded candidate phrases comprising at least one word of a respective set of one or more candidate words of the plurality of sets of one or more candidate words and one or more predicted words based on the at least one word of the respective set of one or more candidate words, wherein the plurality of expanded candidate phrases are of the second symbolic system of the language, and wherein determining the plurality of expanded candidate phrases further comprises;

    determining one or more first predicted words given at least one word of a first set of one or more candidate words of the plurality of sets of one or more candidate words, wherein a first phrase comprises the at least one word of the first set of one or more candidate words and the one or more first predicted words;

    determining whether an end of the first phrase corresponds to a phrase boundary; and

    in accordance with a determination that the end of the first phrase corresponds to a phrase boundary, storing the first phrase as one of the plurality of expanded candidate phrases;

    rank the plurality of expanded candidate phrases based on a plurality of likelihood scores corresponding to the plurality of expanded candidate phrases; and

    display, based on the ranking, one or more expanded candidate phrases of the plurality of expanded candidate phrases for user selection.

View all claims