Smart replies using an on-device model
AssigneeGoogle Inc.
InventorsSujith Ravi, Thomas Matthew Rudick, Nathan Dickerson Beach, John Patrick McGregor, Jr., Mirko Ranieri
Life of this patent
Estimating the term…
Abstract
A computing device may receive a communication sent from an external computing device. At least one processor of the computing device may determine, using an on-device machine-trained model and based at least in part on the communication, one or more candidate responses to the communication. The at least one processor may receive an indication of a user input that selects a candidate response from the one or more candidate responses. Responsive to receiving the indication of the user input that selects the candidate response, the at least one processor may send the candidate response to the external computing device.
Claims15
A method comprising:
- receiving, by at least one processor of a computing device, a communication sent from an external computing device;
- determining, by the at least one processor using an on-device machine-trained model, and based at least in part on the communication, one or more candidate responses to the communication, wherein the on-device machine-trained model comprises indications of a plurality of projected nodes, wherein each of the plurality of projected nodes are associated with a ranked list of predicted responses, and wherein determining the one or more candidate responses to the communication further comprises:
- projecting, by the at least one processor using a random projection function, the received communication into a hash signature;
- determining, by the at least one processor, a projected node that is associated with the hash signature from the plurality of projected nodes;
- and
- determining, by the at least one processor, the one or more candidate responses to the communication from the ranked list of predicted responses;
- receiving, by the at least one processor, an indication of a user input that selects a candidate response from the one or more candidate responses;
- and
- responsive to receiving the indication of the user input that selects the candidate response, sending, by the at least one processor, the candidate response to the external computing device.
A computing device comprising:
- a computer-readable storage medium configured to store an on-device machine-trained model;
- at least one processor operably coupled to the computer-readable storage medium and configured to:
- receive a communication sent from an external computing device;
- determine, using the on-device machine-trained model and based at least in part on the communication, one or more candidate responses to the communication, wherein the on-device machine-trained model comprises indications of a plurality of projected nodes, wherein each of the plurality of projected nodes are associated with a ranked list of predicted responses, and wherein the processor is configured to determine the one or more candidate responses to the communication by at least being configured to:
- project, using a random projection function, the received communication into a hash signature;
- determine a projected node that is associated with the hash signature from the plurality of projected nodes;
- and
- determine the one or more candidate responses to the communication from the ranked list of predicted responses;
- receive an indication of a user input that selects a candidate response from the one or more candidate responses;
- and
- responsive to receiving the indication of the user input that selects the candidate response, send the candidate response to the external computing device.
A computer-readable storage medium encoded with instructions that, when executed, cause at least one processor of a computing device to:
- receive a communication sent from an external computing device;
- determine, using an on-device machine-trained model and based at least in part on the communication, one or more candidate responses to the communication, wherein the on-device machine-trained model comprises indications of a plurality of projected nodes, wherein each of the plurality of projected nodes are associated with a ranked list of predicted responses, and wherein the instructions cause the processor to determine the one or more candidate responses to the communication by at least causing the processor to:
- project, using a random projection function, the received communication into a hash signature;
- determine a projected node that is associated with the hash signature from the plurality of projected nodes;
- and
- determine the one or more candidate responses to the communication from the ranked list of predicted responses;
- receive an indication of a user input that selects a candidate response from the one or more candidate responses;
- and
- responsive to receiving the indication of the user input that selects the candidate response, send the candidate response to the external computing device.
Dependencies are inferred from the claim text.