Phrase-level abbreviated text entry and translation

Patent metadata

Field	Value
Publication number	US-2019361975-A1
Application number	US-201815986473-A
Country	US
Kind code	A1
Filing date	May 22, 2018
Priority date	May 22, 2018
Publication date	Nov 28, 2019
Grant date	—

Abstract

Methods, mobile electronic devices, and computer program products are provided for accepting reduced text entry of phrases, sentences or paragraphs, and probabilistically determining the most likely translation of the reduced text to a full text counterpart, and displaying same. Reduced text is accepted and parsed according to a predefined reduction pattern to produce parsed text elements. The parsed text elements are evaluated using n-gram knowledge and/or language models to identify the most likely words corresponding to the elements. The most likely corresponding words are used to evaluate the reduced text at the phrase level by evaluating the likelihood of transition from one word to the next amongst the most likely words, to compute phrase probabilities for various combinations of the most likely words. The most likely phrase(s) are output based in part on the phrase probabilities.

First claim

What is claimed is:

1 . A computer-implemented method of producing a text phrase from reduced input text entry, comprising:
receiving reduced text at an electronic device; parsing the reduced text according to a predefined reduction pattern to generate a sequence of parsed text elements; determining sets of word probabilities corresponding to the sequence by determining for each parsed text element of the sequence a corresponding set of word probabilities, each word probability of a set of word probabilities being a probability that the corresponding parsed text element is a reduced text representation of a respective word; determining, based on the sets of word probabilities, a set of phrase probabilities corresponding to a plurality of phrases, each phrase probability of the set of phrase probabilities being a probability that the reduced text is a reduced text representation of a respective phrase of the phrases; and providing at a user interface of the electronic device at least one of the phrases.

2 . The computer-implemented method of claim 1 , wherein the predefined reduction pattern defines each parsed text element to include at least one of a predetermined number of initial letters of a corresponding word or a predetermined number of final letters of the corresponding word.

3 . The computer-implemented method of claim 2 , wherein the predefined reduction pattern further defines each parsed text element to include a first vowel of the corresponding word or a vowel of a tonic syllable of the corresponding word.

4 . The computer-implemented method of claim 1 , further comprising:
providing on a user interface of the electronic device indications of the parsed text elements of the sequence.

5 . The computer-implemented method of claim 4 , wherein the indications of the parsed text elements of the sequence comprise colors of a color coding scheme.

6 . The computer-implemented method of claim 5 , wherein the color coding scheme assigns colors to the parsed text elements, each parsed text element assigned a color of the color coding scheme corresponding to the determined probability that the parsed text element corresponds to the word.

7 . The computer-implemented method of claim 1 , further comprising:
providing on the user interface of the electronic device a single phrase of the plurality of phrases having a highest probability among the second plurality of probabilities.

8 . The computer-implemented method of claim 7 , further comprising:
providing on the user interface of the electronic device a predetermined number of the plurality of phrases corresponding to the phrases having the highest probabilities among the second plurality of probabilities.

9 . A mobile electronic device, comprising:
a display component capable of at least displaying textual characters; a text input module that receives reduced text provided by a user to the mobile electronic device; and a reduced text processing module that includes:
a text parser configured to parse the reduced text according to a predefined reduction pattern to generate a sequence of parsed text elements;
a word probability generator configured to determine sets of word probabilities corresponding to the sequence by determining for each parsed text element of the sequence a corresponding set of word probabilities, each word probability of a set of word probabilities being a probability that the corresponding parsed text element is a reduced text representation of a respective word;
a phrase probability generator configured to determine, based on the sets of word probabilities, a set of phrase probabilities corresponding to a plurality of phrases, each phrase probability of the set of phrase probabilities being a probability that the reduced text is a reduced text representation of a respective phrase of the phrases; and
a phrase selector configured to provide on the display component at least one of the phrases.

10 . The mobile electronic device of claim 9 , wherein the predefined reduction pattern defines each parsed text element to include at least one of a predetermined number of initial letters of a corresponding word or a predetermined number of final letters of the corresponding word.

11 . The mobile electronic device of claim 10 , wherein the predefined reduction pattern further defines each parsed text element to include a first vowel of the corresponding word or a vowel of a tonic syllable of the corresponding word.

12 . The mobile electronic device of claim 9 wherein the text parser is further configured to provide to the display component indications of the parsed text elements of the sequence.

13 . The mobile electronic device of claim 12 , wherein the indications of the parsed text elements of the sequence comprise colors of a color coding scheme.

14 . The mobile electronic device of claim 13 , wherein the color coding scheme assigns colors to the parsed text elements, each parsed text element assigned a color of the color coding scheme corresponding to the determined probability that the parsed text element corresponds to the word.

15 . The mobile electronic device of claim 9 wherein the phrase selector is configured to provide to the display component a single phrase of the plurality of phrases having a highest probability among the second plurality of probabilities.

16 . The mobile electronic device of claim 15 wherein the phrase selector is configured to provide to the display component a predetermined number of the plurality of phrases corresponding to the phrases having the highest probabilities among the second plurality of probabilities.

17 . A computer program product comprising a computer-readable memory device having computer program logic recorded thereon that when executed by at least one processor of a computing device causes the at least one processor to perform operations, the operations comprising:
receiving reduced text at an electronic device; parsing the reduced text according to a predefined reduction pattern to generate a sequence of parsed text elements; determining sets of word probabilities corresponding to the sequence by determining for each parsed text element of the sequence a corresponding set of word probabilities, each word probability of a set of word probabilities being a probability that the corresponding parsed text element is a reduced text representation of a respective word; determining, based on the sets of word probabilities, a set of phrase probabilities corresponding to a plurality of phrases, each phrase probability of the set of phrase probabilities being a probability that the reduced text is a reduced text representation of a respective phrase of the phrases; and providing at a user interface of the electronic device at least one of the phrases.

18 . The computer program product of claim 17 , wherein the predefined reduction pattern defines each parsed text element to include at least one of a predetermined number of initial letters of a corresponding word or a predetermined number of final letters of the corresponding word.

19 . The computer program product of claim 18 , wherein the predefined reduction pattern further defines each parsed text element to include a first vowel of the corresponding word or a vowel of a tonic syllable of the corresponding word.

20 . The computer program product of claim 17 , further comprising:
providing on the user interface of the electronic device a single phrase of the plurality of phrases having a highest prob

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Mannby Claes-Fredrik Urban

Classifications

• G06F40/216

  using statistical methods · CPC title

• G06F40/274 Primary

  Converting codes to words; Guess-ahead of partial word inputs · CPC title

• G06F40/211

  Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars · CPC title

• G06F3/0482

  Interaction with lists of selectable items, e.g. menus · CPC title

• G06F17/271

  Physics · mapped topic