System and method for automatically suggesting diverse and personalized message completions

Patent metadata

Field	Value
Publication number	US-10031908-B2
Application number	US-201514880579-A
Country	US
Kind code	B2
Filing date	Oct 12, 2015
Priority date	Aug 22, 2013
Publication date	Jul 24, 2018
Grant date	Jul 24, 2018

Abstract

Disclosed is a system and method for suggesting messages that are automatically learned, personalized and diversified by leveraging messages sent by a large number of users in order to provide message completions that are as engaging as possible. The disclosed systems and methods learn from recurrent messages sent to a recipient, and suggest message completions based upon user behavior. The systems and methods compute a ranked list of suggested message completions after every key stroke or character input, and if the list satisfies a given confidence threshold, it is returned and displayed to the user.

First claim

What is claimed is:

1. A method comprising:
receiving, at a computing device over a network, message input entered by a first user in a messaging application running on a mobile device associated said first user, said message input responsive to said first user drafting a message for delivery to a second user, said message input comprising a character string of at least one character, an identifier of said first user and an identifier of said second user;
searching, via the computing device, a lexicon database for a set of messages sent from the first user to the second user based on the first user identifier and the second user identifier, said message set comprising a plurality of messages that begin with the character string, said messages comprising a word or phrase, and each message has associated therewith a score indicating a frequency of use by the first user when messaging the second user;
ranking, via the computing device, the messages in the message set based on said score, said ranking causing a message with a higher score to be ranked higher than those with a lesser score;
communicating, via the computing device over the network, a ranked listing of messages to said first user for display in the messaging application;
receiving, at the computing device, an additional input from said first user in response to the display of the ranked message set, said additional input comprising an additional character entry associated with the character string, said additional character entry and the character string resulting in an augmented input;
searching, via the computing device, the lexicon database for a third set of messages sent from the first user to the second user based on the augmented input, said third message set comprising a plurality of messages comprising a word or phrase that begin with the augmented input, each third message has associated therewith a score indicating a frequency of use by the first user when messaging the second user;
ranking, via the computing device, the third messages in the third message set based on said third score, said ranking causing a third message with a higher score to be ranked higher than those with a lesser score; and
communicating, over the network, a third ranked listing of messages to said first user for display in the messaging application.

2. The method of claim 1 , further comprising:
receiving a second message input from the first user, said second message input responsive to said first user drafting a message for delivery to a third user, said message input comprising a second character string of at least one character, the identifier of said first user and an identifier of said third user;
searching the lexicon database for a second set of messages sent from the first user to the third user based on the first user identifier and the third user identifier, said second message set comprising a second plurality of messages that begin with the second character string, said second messages comprising a word or phrase, and each second message has associated therewith a score indicating a frequency of use by the first user when messaging the third user;
ranking the messages in the second message set based on said second score, wherein a second message with a higher score is ranked higher than those with a lesser score; and
communicating a second ranked listing of messages to said first user for display in the messaging application.

3. The method of claim 1 , wherein said additional input is a selection of one message within said ranked message set, wherein upon selection of a message within the ranked message set, the selected message is displayed within a text box of said message application.

4. The method of claim 1 , wherein the score for each message is based on observed messaging behavior by the first user when sending messages to the second user, wherein said observed messaging behavior corresponds to a predetermined time period.

5. The method of claim 3 , further comprising:
updating the score for said selected message within said ranked set based on said selection.

6. A non-transitory computer-readable storage medium tangibly encoded with computer-executable instructions, that when executed by a processor associated with a computing device, perform a method comprising:
receiving, over a network, message input entered by a first user in a messaging application running on a mobile device associated said first user, said message input responsive to said first user drafting a message for delivery to a second user, said message input comprising a character string of at least one character, an identifier of said first user and an identifier of said second user;
searching a lexicon database for a set of messages sent from the first user to the second user based on the first user identifier and the second user identifier, said message set comprising a plurality of messages that begin with the character string, said messages comprising a word or phrase, and each message has associated therewith a score indicating a frequency of use by the first user when messaging the second user;
ranking the messages in the message set based on said score, said ranking causing a message with a higher score to be ranked higher than those with a lesser score;
communicating, over the network, a ranked listing of messages to said first user for display in the messaging application;
receiving an additional input from said first user in response to the display of the ranked message set, said additional input comprising an additional character entry associated with the character string, said additional character entry and the character string resulting in an augmented input;
searching the lexicon database for a third set of messages sent from the first user to the second user based on the augmented input, said third message set comprising a plurality of messages comprising a word or phrase that begin with the augmented input, each third message has associated therewith a score indicating a frequency of use by the first user when messaging the second user;
ranking the third messages in the third message set based on said third score, said ranking causing a third message with a higher score to be ranked higher than those with a lesser score; and
communicating, over the network, a third ranked listing of messages to said first user for display in the messaging application.

7. The non-transitory computer-readable storage medium of claim 6 , further comprising:
receiving a second message input from the first user, said second message input responsive to said first user drafting a message for delivery to a third user, said message input comprising a second character string of at least one character, the identifier of said first user and an identifier of said third user;
searching the lexicon database for a second set of messages sent from the first user to the third user based on the first user identifier and the third user identifier, said second message set comprising a second plurality of messages that begin with the second character string, said second messages comprising a word or phrase, and each second message has associated therewith a score indicating a frequency of use by the first user when messaging the third user;
ranking the messages in the second message set based on said second score, wherein a second message with a higher score is ranked higher than those with a lesser score; and
communicating a second ranked listing of messages to said first user for display in the messaging application.

8. The non-transitory computer-readable storage medium of claim 6 , wherein said additional input is a selection of one message within said ranked message set, wherein upon selection of a message within the ranked

Assignees

• Excalibur Ip Llc

Inventors

• Smadja Yoelle Maarek
• Golbandi Nadav

Classifications

• G06F3/0237

  using prediction or retrieval techniques · CPC title

• G06F40/284 Primary

  Lexical analysis, e.g. tokenisation or collocates · CPC title

• G06F40/274 Primary

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

• H04M2250/70

  methods for entering alphabetical characters, e.g. multi-tap or dictionary disambiguation · CPC title

• H04W4/12

  Messaging; Mailboxes; Announcements · CPC title