Automatically suggesting completions of text
AssigneeAsapp, Inc.
InventorsGustavo Sapoznik, Shawn Henry
Life of this patent
Estimating the term…
Abstract
A user may respond to a request of another user by entering text, such as a customer service representative responding to a customer. As the responding user enters text, a completion of the text may be suggested to the responding user so that the responding user may select the completion instead of continuing to enter text. Previous messages between the two users and other information may be used to determine an appropriate completion to the entered text. A topic vector may be determined from previous messages, and a feature vector may be determined from the entered text. The topic vector and the feature vector may be used to identify characters that may follow the entered text.
Claims20
A computer-implemented method for suggesting a completion to text entered by a user on a computing device, the method comprising:
- receiving, at a sever, text of a message from a first computing device of a first user;
- computing a topic vector using the text of the message from the first computing device, wherein each element of the topic vector comprises a score corresponding to a topic of a plurality of topics;
- causing the message to be presented by a second computing device to a second user;
- receiving text from the second computing device entered by the second user;
- computing a first feature vector using the topic vector and the text entered by the second user;
- identifying a first plurality of characters to follow the text entered by the second user by processing, by the server, the first feature vector, wherein the first plurality of characters comprises a first character;
- computing a second feature vector using the topic vector and the first character;
- identifying a second plurality of characters to follow the first character by processing, by the server, the second feature vector, wherein the second plurality of characters comprises a second character;
- generating a suggested completion to the text entered by the second user, the suggested completion comprising the first character and the second character, and
- transmitting the suggested completion to the second computing device for presenting to the second user.
A system for suggesting a completion to text entered by a user on a computing device, the system comprising:
- at least one server computer comprising at least one processor and at least one memory, the at least one server computer configured to:
- receive, at the server, text of a message from a first computing device of a first user;
- compute a topic vector using the text of the message from the first computing device, wherein each element of the topic vector comprises a score corresponding to a topic of a plurality of topics;
- cause the message to be presented by a second computing device to a second user;
- receive text from the second computing device entered by the second user;
- compute a first feature vector using the topic vector and the text entered by the second user;
- identify a first plurality of characters to follow the text entered by the second user by processing, by the server, the first feature vector, wherein the first plurality of characters comprises a first character;
- compute a second feature vector using the topic vector and the first character;
- identify a second plurality of characters to follow the first character by processing, by the server, the second feature vector, wherein the second plurality of characters comprises a second character;
- generate a suggested completion to the text entered by the second user, the suggested completion comprising the first character and the second character, and
- transmit the suggested completion to the second computing device for presenting to the second user.
One or more non-transitory computer-readable media comprising computer executable instructions that, when executed, cause at least one processor to perform actions comprising:
- receiving, at a server, text of a message from a first computing device of a first user;
- computing a topic vector using the text of the message from the first computing device, wherein each element of the topic vector comprises a score corresponding to a topic of a plurality of topics;
- causing the message to be presented by a second computing device to a second user;
- receiving text from the second computing device entered by the second user;
- computing a first feature vector using the topic vector and the text entered by the second user;
- identifying a first plurality of characters to follow the text entered by the second user by processing, by the server, the first feature vector, wherein the first plurality of characters comprises a first character;
- computing a second feature vector using the topic vector and the first character;
- identifying a second plurality of characters to follow the first character by processing, by the server, the second feature vector, wherein the second plurality of characters comprises a second character;
- generating a suggested completion to the text entered by the second user, the suggested completion comprising the first character and the second character, and
- transmitting the suggested completion to the second computing device for presenting to the second user.
Dependencies are inferred from the claim text.