CORRECTION OF PREVIOUSLY RECEIVED TEXTUAL MESSAGES BASED ON ONE OR MORE LATER RECEIVED TEXTUAL MESSAGES

• US 20180039608A1
• Filed: 08/03/2016
• Published: 02/08/2018
• Est. Priority Date: 08/03/2016
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Sharifi, Matthew, Foerster, Jakob Nicolaus
• Application Number:
  US15/227,598
• Publication Number:
  US 20180039608A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/189 Automatic justification
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: H04L 51/02 using automatic reactions or user delegation, e.g. automatic replies or chatbot-generated messages
• CPC Class Codes: H04L 51/063 Content adaptation, e.g. replacement of unsuitable content
• CPC Class Codes: H04L 51/216 Handling conversation history, e.g. grouping of messages in sessions or threads

Abstract

A computer-executed technique for correcting previously received textual messages based on a later received textual message can include receiving and displaying a first textual message in a user interface. A second textual message is received and, based on this second textual message, the first textual message is analyzed to determine if it includes a correctable error. When the first textual message is determined to include an error, a language model is utilized to determine an incorrect word therein. A corrected word is programmatically determined and is used to automatically replace the incorrect word to generate a corrected first textual message. The user interface is modified such that the corrected first received textual message replaces the first received textual message.

Claims

1. A computer-implemented method, comprising:

receiving, at a computing device executing a communication application, a first received textual message sent by a sender user at a first time during a communication session, the first received textual message including one or more words;

displaying, at the computing device, the first received textual message in a user interface of the communication application;

receiving, at the computing device, a second received textual message sent by the sender user at a second time after the first time during the communication session;

determining, at the computing device and based on the second received textual message, if the first received textual message includes a correctable error, wherein determining if the first received textual message includes the correctable error comprises;

concatenating the first received textual message with the second received textual message to obtain a message pair;

utilizing the language model to compute a language model score for the message pair; and

for at least one particular word of the one or more words of the first received textual message;

determining one or more potential replacement candidates,

replacing the particular word with each replacement candidate of the one or more potential replacement candidates in the message pair to obtain a revised message pair for each replacement candidate,

utilizing the language model to compute a replacement language model score for each revised message pair, and

comparing each replacement language model score with the language model score for the message pair; and

when the first received textual message includes the correctable error;

utilizing, at the computing device, a language model to analyze at least one word of the one or more words of the first received textual message based on the second received textual message to determine an incorrect word to be corrected,

determining, at the computing device and based on the second received textual message, a corrected word to replace the incorrect word,

replacing, at the computing device, the incorrect word in the first received message with the corrected word to obtain a corrected first received textual message, and

modifying, at the computing device, the user interface such that the corrected first received textual message replaces the first received textual message.

6. The computer-implemented method of claim 1, wherein the first received textual message is determined to include the correctable error when a particular one of the replacement language model scores exceeds the language model score for the message pair by an amount that satisfies a difference threshold.

7. The computer-implemented method of claim 6, wherein:

the particular one of the replacement language model scores corresponds to a particular potential replacement candidate of the one or more potential replacement candidates; and

determining the corrected word to replace the incorrect word comprises selecting the particular potential replacement candidate as the corrected word.

8. The computer-implemented method of claim 1, wherein the one or more potential replacement candidates for the particular word of the one or more words of the first received textual message includes any words with an edit distance from the particular word that satisfies an edit distance threshold or a replacement probability that satisfies a replacement probability threshold.

11. The computer-implemented method of claim 1, further comprising:

displaying, at the computing device, the second received textual message in the user interface,

wherein modifying the user interface includes removing the second received textual message from the user interface.

28. The computer-implemented method of claim 1, further comprising:

utilizing, at the computing device, the corrected first received textual message to determine if a preceding received textual message that is sent by the sender user at a time preceding the first time includes another correctable error; and

correcting the preceding received textual message when the preceding received textual message includes the other correctable error.

29. The computer-implemented method of claim 28, wherein correcting the preceding received textual message when the preceding received textual message includes the other correctable error comprises:

utilizing, at the computing device, the language model to analyze at least one word of the preceding received textual message based on the corrected first received textual message to determine another incorrect word to be corrected,

determining, at the computing device and based on the corrected first received textual message, another corrected word to replace the other incorrect word,

replacing, at the computing device, the other incorrect word in the preceding received textual message with the other corrected word to obtain a corrected preceding received textual message, and

modifying, at the computing device, the user interface such that the corrected preceding received textual message replaces the preceding received textual message.

30. The computer-implemented method of claim 1, further comprising:

determining, at the computing device and based on the corrected first received textual message, if a preceding received textual message includes another correctable error, the preceding received textual message being sent by the sender user at a time preceding the first time;

when the preceding received textual message includes the other correctable error;

utilizing, at the computing device, the language model to analyze at least one word of the preceding received textual message based on the corrected first received textual message to determine another incorrect word to be corrected,

determining, at the computing device and based on the corrected first received textual message, another corrected word to replace the other incorrect word,

replacing, at the computing device, the other incorrect word in preceding received textual message with the other corrected word to obtain a corrected preceding received textual message, and

modifying, at the computing device, the user interface such that the corrected preceding received textual message replaces the preceding received textual message.

2-5. -5. (canceled)

9-10. -10. (canceled)

12. A computing device, comprising:

one or more processors; and

a non-transitory computer-readable storage medium having a plurality of instructions stored thereon, which, when executed by the one or more processors, cause the one or more processors to perform operations comprising;

executing an communication application;

receiving a first received textual message from a sender user at a first time during a communication session, the first received textual message including one or more words;

displaying the first received textual message in a user interface of the communication application;

receiving a second received textual message from the sender user at a second time after the first time during the communication session;

determining, based on the second received textual message, if the first received textual message includes a correctable error, wherein determining if the first received textual message includes the correctable error comprises;

concatenating the first received textual message with the second received textual message to obtain a message pair;

utilizing the language model to compute a language model score for the message pair; and

for at least one particular word of the one or more words of the first received textual message;

determining one or more potential replacement candidates,

replacing the particular word with each replacement candidate of the one or more potential replacement candidates in the message pair to obtain a revised message pair for each replacement candidate,

utilizing the language model to compute a replacement language model score for each revised message pair, and

comparing each replacement language model score with the language model score for the message pair; and

when the first received textual message includes the correctable error;

utilizing a language model to analyze each word of the one or more words of the first received textual message based on the second received textual message to determine an incorrect word to be corrected,

determining, based on the second received textual message, a corrected word to replace the incorrect word,

replacing the incorrect word in the first received message with the corrected word to obtain a corrected first received textual message, and

modifying the user interface such that the corrected first received textual message replaces the first received textual message.

17. The computing device of claim 12, wherein the first received textual message Is determined to include the correctable error when a particular one of the replacement language model scores exceeds the language model score for the message pair by an amount that satisfies a difference threshold.

18. The computing device of claim 17, wherein:

the particular one of the replacement language model scores corresponds to a particular potential replacement candidate of the one or more potential replacement candidates; and

determining the corrected word to replace the incorrect word comprises selecting the particular potential replacement candidate as the corrected word.

19. The computing device of claim 12, wherein the one or more potential replacement candidates for the particular word of the one or more words of the first received textual message includes any words with an edit distance from the particular word that satisfies an edit distance threshold or a replacement probability that satisfies a replacement probability threshold.

22. The computing device of claim 12, wherein the operations further comprise displaying the second received textual message in the user interface, wherein modifying the user interface includes removing the second received textual message from the user interface.

31. The computing device of claim 12, wherein the operations further comprise:

utilizing, at the computing device, the corrected first received textual message to determine if a preceding received textual message that is sent by the sender user at a time preceding the first time includes another correctable error; and

correcting the preceding received textual message when the preceding received textual message includes the other correctable error.

32. The computing device of claim 31, wherein correcting the preceding received textual message when the preceding received textual message includes the other correctable error comprises:

utilizing, at the computing device, the language model to analyze at least one word of the preceding received textual message based on the corrected first received textual message to determine another incorrect word to be corrected,

determining, at the computing device and based on the corrected first received textual message, another corrected word to replace the other incorrect word,

replacing, at the computing device, the other incorrect word in the preceding received textual message with the other corrected word to obtain a corrected preceding received textual message, and

modifying, at the computing device, the user interface such that the corrected preceding received textual message replaces the preceding received textual message.

33. The computing device of claim 12, wherein the operations further comprise:

determining, at the computing device and based on the corrected first received textual message, if a preceding received textual message includes another correctable error, the preceding received textual message being sent by the sender user at a time preceding the first time;

when the preceding received textual message includes the other correctable error;

utilizing, at the computing device, the language model to analyze at least one word of the preceding received textual message based on the corrected first received textual message to determine another incorrect word to be corrected,

determining, at the computing device and based on the corrected first received textual message, another corrected word to replace the other incorrect word,

replacing, at the computing device, the other incorrect word in preceding received textual message with the other corrected word to obtain a corrected preceding received textual message, and

modifying, at the computing device, the user interface such that the corrected preceding received textual message replaces the preceding received textual message.

13-16. -16. (canceled)

20-21. -21. (canceled)

23. A non-transitory computer-readable storage medium having a plurality of instructions stored thereon, which, when executed by one or more processors, cause the one or more processors to perform operations comprising:

executing an communication application;

receiving a first received textual message from a sender user at a first time during a communication session, the first received textual message including one or more words;

displaying the first received textual message in a user interface of the communication application;

receiving a second received textual message from the sender user at a second time after the first time during the communication session;

determining, based on the second received textual message, if the first received textual message includes a correctable error, wherein determining if the first received textual message includes the correctable error comprises;

concatenating the first received textual message with the second received textual message to obtain a message pair;

utilizing the language model to compute a language model score for the message pair; and

for at least one particular word of the one or more words of the first received textual message;

determining one or more potential replacement candidates,

replacing the particular word with each replacement candidate of the one or more potential replacement candidates in the message pair to obtain a revised message pair for each replacement candidate,

utilizing the language model to compute a replacement language model score for each revised message pair, and

comparing each replacement language model score with the language model score for the message pair; and

when the first received textual message includes the correctable error;

utilizing a language model to analyze each word of the one or more words of the first received textual message based on the second received textual message to determine an incorrect word to be corrected,

determining, based on the second received textual message, a corrected word to replace the incorrect word,

replacing the incorrect word in the first received message with the corrected word to obtain a corrected first received textual message, and

modifying the user interface such that the corrected first received textual message replaces the first received textual message.

24. The computer-readable storage medium of claim 23, wherein the first received textual message is determined to include the correctable error when a particular one of the replacement language model scores exceeds the language model score for the message pair by an amount that satisfies a difference threshold.

25. The computer-readable storage medium of claim 24, wherein:

the particular one of the replacement language model scores corresponds to a particular potential replacement candidate of the one or more potential replacement candidates; and

determining the corrected word to replace the incorrect word comprises selecting the particular potential replacement candidate as the corrected word.

26. The computer-readable storage medium of claim 23, wherein the one or more potential replacement candidates for the particular word of the one or more words of the first received textual message includes any words with an edit distance from the particular word that satisfies an edit distance threshold or a replacement probability that satisfies a replacement probability threshold.

27. The computer-readable storage medium of claim 23, wherein the operations further comprise displaying, at the computing device, the second received textual message in the user interface, wherein modifying the user interface includes removing the second received textual message from the user interface.

34. The computer-readable storage medium of claim 23, wherein the operations further comprise:

utilizing, at the computing device, the corrected first received textual message to determine if a preceding received textual message that is sent by the sender user at a time preceding the first time includes another correctable error; and

correcting the preceding received textual message when the preceding received textual message includes the other correctable error.

35. The computer-readable storage medium of claim 23, wherein the operations further comprise:

determining, at the computing device and based on the corrected first received textual message, if a preceding received textual message includes another correctable error, the preceding received textual message being sent by the sender user at a time preceding the first time;

when the preceding received textual message includes the other correctable error;

utilizing, at the computing device, the language model to analyze at least one word of the preceding received textual message based on the corrected first received textual message to determine another incorrect word to be corrected,

determining, at the computing device and based on the corrected first received textual message, another corrected word to replace the other incorrect word,

replacing, at the computing device, the other incorrect word in preceding received textual message with the other corrected word to obtain a corrected preceding received textual message, and

modifying, at the computing device, the user interface such that the corrected preceding received textual message replaces the preceding received textual message.