IP Library › Granted Patent US 8,924,330
Granted Patent B2
US 8,924,330 · App. 14/281,806 · Granted Dec 30, 2014

Method and computer program product for providing a response to a statement of a user

Inventors: Amit Antebi (Hod Hasharon, IL); Hanoch Rahimi (Rehovot, IL)
Assignee: Support Machines Ltd.
G06N5/04
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,924,330
App. No.
14/281,806
Granted
Dec 30, 2014
Kind
B2
Abstract

A data processing system, computer program, and method for providing a response to a statement of a user before receiving a complete user statement involves, in response to receiving a partial user input, calculating for each of a plurality of predefined answerable statements, a metric based on a frequency with which the predefined answerable statement had been selected by previous users. If the metrics for none of the predetermined answerable statements exceed a threshold, the computer sends the user suggested predefined answerable statements. If one of metrics exceeds the threshold, and not otherwise, the computer sends the user information representative of a response to the predefined answerable statement associated with that metric.

Claims (40)

1. A method of operating a computer to provide a response to a received user input, the method comprising:

automatically with the computer:

(a) in response to receiving, from a user's device, a partial user input signifying a portion of an answerable statement, before receiving a complete user input representing the entire answerable statement, calculating for each of a plurality of predefined answerable statements, a metric that is, at least in part, based on a frequency with which the predefined answerable statement had been selected by previous users;

(b) if the metric for none of the predefined answerable statements exceeds a threshold, sending, to the user's device, information representing a selected plurality of the predefined answerable statements, which predefined answerable statements are selected based on the respective associated metrics; and

(c) if the metric for one of the predefined answerable statements exceeds the threshold and not otherwise, sending, to the user's device, information representing a response associated with said one of the predefined answerable statements.

2. The method of claim 1 further comprising, if the metric for one of the predefined answerable statements exceeds the threshold, also sending, to the user's device, said one of the predefined answerable statements.

3. The method of claim 1 wherein the information in part (b) comprises alternative suggestions for completing the partial user input.

4. The method of claim 1 further comprising thereafter automatically with the computer, in response to receiving, from the user's device, an additional user input representative of a further portion of the complete user input, repeating parts (a) through (c) with the additional user input being included in the partial user input.

5. The method of claim 4 further comprising, if part (b) applies, automatically with the computer, in response to receiving, from the user's device, information indicative of a user's acceptance of one of the selected plurality of the predefined answerable statements in part (b), sending, to the user's device, information representing a response associated with said accepted one of the plurality of the predefined answerable statements.

6. The method of claim 1 further comprising, if part (b) applies, automatically with the computer, in response to receiving, from the user's device, information indicative of a user's acceptance of one of the selected plurality of the predefined answerable statements in part (b), sending, to the user's device, information representing a response associated with said accepted one of the plurality of the predefined answerable statements.

7. The method of claim 1 wherein part (b) further comprises sending, to the user's device, information representing the metric corresponding to each of the selected predefined answerable statements.

8. The method of claim 1 further comprising, if no metric exceeds a second threshold, which second threshold is lower than the threshold of part (b), automatically with the computer sending, to the user's device, information indicating that the computer is unable to provide a response to the partial user input.

9. The method of claim 1 further comprising, if no metric exceeds a second threshold, which second threshold is lower than the threshold of part (b), automatically with the computer sending, to the user's device, a question asking for clarification of the answerable statement intended by the user.

10. The method of claim 1 wherein part (b) further comprising sending, to the user's device, the selected predefined answerable statements if and only if each of their respective metrics exceed a second threshold, which second threshold is lower than the threshold in part (b).

11. The method of claim 1 wherein the selecting of the predetermined answerable statements based on the respective associated metrics includes accessing, automatically with the computer, data reflecting frequencies with which a plurality of previous users have presented the predefined answerable statements.

12. The method of claim 1 wherein the information sent to the user's device in part (b) consists of the selected plurality of predefined answerable statements ranked in order of their respective metrics.

13. The method of claim 1 wherein the metric is calculated based on the frequency with which previous users who inputted an input corresponding to the partial user input had selected the predefined answerable statement.

14. A data processing system having at least one processor capable of providing an automatic response to a received user input, the system being programmed to automatically:

(a) in response to receiving, from a user's device, a partial user input signifying a portion of an answerable statement, before receiving a complete user input representing the entire answerable statement, calculate for each of a plurality of predefined answerable statements, a metric that is, at least in part, based on a frequency with which the predefined answerable statement had been selected by previous users;

(b) if the metric for none of the predefined answerable statements exceeds a threshold, send, to the user's device, information representing a selected plurality of the predefined answerable statements, which predefined answerable statements are selected based on the respective associated metrics; and

(c) if the metric for one of the predefined answerable statements exceeds a threshold and not otherwise, send, to the user's device, information representing a response associated with said one of the predefined answerable statements.

15. The data processing system of claim 14 wherein the system is further programmed, if the metric for one of the predefined answerable statements exceeds the threshold, also to send, to the user's device, said one of the predefined answerable statements.

16. The data processing system of claim 14 wherein the information in part (b) comprises alternative suggestions for completing the partial user input.

17. The data processing system of claim 14 wherein the system is further programmed, thereafter, in response to receiving, from the user's device, an additional user input representative of a further portion of the complete user input, to automatically repeat parts (a) through (c) with the additional user input being included in the partial user input.

18. The data processing system of claim 14 wherein the system is further programmed, if part (b) applies, in response to receiving, from the user's device, information indicative of a user's acceptance of one of the selected plurality of the predefined answerable statements in part (b), to automatically send, to the user's device, information representing a response associated with said accepted one of the plurality of the predefined answerable statements.

19. The data processing system of claim 14 wherein the system is further programmed, if no metric exceeds a second threshold, which second threshold is lower than the threshold of part (b), to automatically send, to the user's device, information indicating that the computer is unable to provide a response to the partial user input.

20. The data processing system of claim 14 wherein the system is further programmed, to automatically send, to the user's device, the selected predefined answerable statement if and only if each of their respective metrics exceed a second threshold, which second threshold is lower than the threshold of part (b).

21. The data processing system of claim 14 wherein the selecting of the predetermined answerable statements based on the respective associated metrics includes automatically accessing stored computer data reflecting frequencies with which a plurality of previous users have presented the predefined answerable statements.

22. The data processing system of claim 14 wherein the information sent to the user's device in part (b) consists of the selected plurality of predefined answerable statements ranked in order of their respective metrics.

23. A non-transitory computer-readable medium storing a set of computer instructions to provide a response to a received user input, wherein the set of computer instructions, when executed on a computer, causes the computer, automatically:

(a) in response to receiving, from a user's device, a partial user input signifying a portion of an answerable statement, before receiving a complete user input representing the entire answerable statement, to calculate for each of a plurality of predefined answerable statements, a metric that is, at least in part, based on a frequency with which the predefined answerable statement had been selected by previous users;

(b) if the metric for none of the predefined answerable statements exceeds a threshold, to send, to the user's device, information representing a selected plurality of the predefined answerable statements, which predefined answerable statements are selected based on the respective associated metrics; and

(c) if the metric for one of the predefined answerable statements exceeds a threshold and not otherwise, to send, to the user's device, information representing a response associated with said one of the predefined answerable statements.

24. The non-transitory computer-readable medium of claim 23 wherein, further, the set of computer instructions, when executed on the computer, causes the computer, if the metric for one of the predefined answerable statements exceeds the threshold, also to send, to the user's device, said one of the predefined answerable statements.

25. The non-transitory computer-readable medium of claim 23 wherein the information in part (b) comprises alternative suggestions for completing the partial user input.

26. The non-transitory computer-readable medium of claim 23 wherein, further, the set of computer instructions, when executed on the computer, causes the computer, thereafter, in response to receiving, from the user's device, an additional user input representative of a further portion of the full user input, to automatically repeat parts (a) through (c) with the additional user input being included in the partial user input.

27. The non-transitory computer-readable medium of claim 23 wherein, further, the set of computer instructions, when executed on the computer, causes the computer, if part (b) applies, in response to receiving, from the user's device, information indicative of a user's acceptance of one of the selected plurality of the predefined answerable statements in part (b), to automatically send, to the user's device, information representing a response associated with said accepted one of the plurality of the predefined answerable statements.

28. The non-transitory computer-readable medium of claim 23 wherein, further, the set of computer instructions, when executed on the computer, causes the computer, if no metric exceeds a second threshold, which second threshold is lower than the threshold of part (b), to automatically send, to the user's device, information indicating that the computer is unable to provide a response to the partial user input.

29. The non-transitory computer-readable medium of claim 23 wherein, further, the set of computer instructions, when executed on the computer, causes the computer, to send, to the user's device, the selected predefined answerable statements if and only if each of their respective metrics exceed a second threshold, which second threshold is lower than the threshold in part (b).

30. The non-transitory computer-readable medium of claim 23 wherein the selecting of the predetermined answerable statements based on the respective associated metrics includes automatically accessing stored computer data reflecting frequencies with which a plurality of previous users have presented the predefined answerable statements.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2015
From: SUPPORT MACHINES LTD.
To: KNAPP INVESTMENT COMPANY LIMITED
Reel/Frame 035010/0847 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 19, 2014
From: ANTEBI, AMIT; RAHIMI, HANOCH
To: SUPPORT MACHINES LTD.
Reel/Frame 032926/0885 →
Continuity (6)
Continuation 14024567 · Sep 11, 2013
Continuation 13770744 · Feb 19, 2013
Division 13195208 · Aug 1, 2011
Division 11961035 · Dec 20, 2007
Provisional Application 60871139 · Dec 21, 2006
Related Publication 20140258184A1 · Sep 11, 2014