Method and system for using voice input for performing device functions

• US 7,536,374 B2
• Filed: 08/15/2006
• Issued: 05/19/2009
• Est. Priority Date: 05/28/1998
• Status: Expired due to Fees

• Current Assignee: DataCloud Technologies, LLC (IP Investments Group LLC)
• Original Assignee: QPS Tech LLC (Intellectual Ventures LLC)
• Inventors: Au, Lawrence
• Primary Examiner(s): Vincent; David R
• Assistant Examiner(s): BUSS, BENJAMIN J
• Application Number:
  US11/503,906
• Publication Number:
  US 20070244847A1
• Time in Patent Office: 1,008 Days
• Field of Search: 706/10, 706/50, 706/54, 706/55, 707/E17.078, 704/9
• US Class Current: 706/55
• CPC Class Codes: G06F 40/30 Semantic analysis

Abstract

A computer implemented data processor system automatically disambiguates a contextual meaning of natural language symbols to enable precise meanings to be stored for later retrieval from a natural language database, so that natural language database design is automatic, to enable flexible and efficient natural language interfaces to computers, household appliances and hand-held devices.

Claims

1. A method comprising:

determining one or more semantic efficiency values of a semantic network, wherein the semantic network includes a plurality of context nodes defining a stored natural language context, and wherein the semantic network is represented by data stored in a memory of a computer system;

rearranging a topology of the semantic network to improve at least one of the one or more semantic efficiency values;

receiving a voice input at the computer system, wherein the voice input includes a plurality of words;

analyzing one or more of the plurality of words of the voice input using the rearranged semantic network;

determining a contextual meaning for the voice input using one or more of the analyzed words, wherein the contextual meaning for the voice input is based on the plurality of context nodes in the rearranged semantic network; and

in response to determining the contextual meaning for the voice input, causing a device to perform a function corresponding to the determined contextual meaning.

2. The method of claim 1, wherein the analyzing includes:

analyzing one or more of the plurality of words of the voice input using a plurality of candidate nodes and at least one contextual distance; and

determining at least one preferred contextual distance for one or more of the analyzed words.

3. The method of claim 2, wherein determining the contextual meaning for the voice input includes:

applying the at least one contextual distance to the plurality of candidate nodes to produce a contextual meaning for subsets of the plurality of words; and

selecting at least one of the subsets having the contextual meaning meeting a preferred contextual meaning threshold.

4. The method of claim 3, wherein the analyzing of the one or more of the plurality of words includes:

identifying a plurality of links, wherein one or more of the plurality of links traverses from one of the plurality of candidate nodes to one of the plurality of context nodes; and

computing each of the at least one contextual distance for each of the plurality of candidate nodes, each of the at least one contextual distance occurring between one of the plurality of candidate nodes and one of the plurality of context nodes.

5. The method of claim 4, wherein determining at least one preferred contextual distance for one or more of the analyzed words includes:

comparing each of the at least one contextual distance to one another.

6. The method of claim 5, wherein determining at least one preferred contextual distance further includes:

selecting a subset of candidate nodes from the plurality of candidate nodes.

7. The method of claim 6, wherein determining at least one preferred contextual distance further includes:

determining a preferred contextual meaning corresponding to the voice input;

wherein each of the subset of candidate nodes has an associated contextual distance approximating an optimal contextual distance, such that each of the input nodes has at least one candidate node selected from the subset of candidate nodes, the at least one associated candidate node being the preferred contextual for the corresponding one from the set of input nodes.

8. The method of claim 7, wherein each of the subset of candidate nodes inherits from a common semantic network node within the semantic network.

9. The method of claim 7, wherein determining at least one preferred contextual distance further includes:

determining a greatest minimal distance among each of the plurality of candidate nodes and each of the plurality of context nodes.

10. The method claim 7, wherein, if no links are identified as traversing among one of the plurality of candidate nodes and any one of the plurality of context nodes, estimating a distance between each of the plurality of candidate nodes and each of the plurality of context nodes.

11. The method of claim 7, wherein each of the plurality of links has a corresponding one of a plurality of semantic link types.

12. The method of claim 11, wherein no links are identified as traversing from one of the plurality of candidate nodes to one from the plurality of context nodes for at least one of the plurality of semantic link types.

13. The method of claim 12, wherein identifying the plurality of links includes:

excluding each of the plurality of links having the at least one of the plurality of semantic link types for which no links are identified.

14. The method of claim 3, further comprising:

providing a device functional command and corresponding to the selected at least one of the subsets of the plurality of words having the contextual meaning meeting the preferred contextual meaning threshold.

15. The method of claim 14, further comprising:

providing the device functional command to the device.

16. The method claim 15, further comprising:

the device performing the function in response to receiving the device functional command.

17. The method claim 1, wherein the device has a voice recognition capability.

18. The method claim 17, wherein a plurality of input candidate nodes are received via the voice recognition capability of the device.

19. The method of claim 1, wherein the device is selected from a group consisting of a telephone device, a personal digital assistant, a personal computer, a minicomputer, a microcomputer, a server, and a hand-held device.

20. The method of claim 1, wherein the device has a voice synthesis capability.

21. The method of claim 1, wherein the device is a household appliance.

22. The method of claim 1, wherein the device is a mobile device.

23. The method of claim 1, wherein the device is the computer system.

24. The method of claim 1, wherein the received voice input is received at the computer system from the device.

25. The method of claim 1, wherein causing the device to perform the function corresponding to the determined contextual meaning includes:

causing a network operation to be performed.

26. The method of claim 1, wherein at least one of the one or more semantic efficiency values relates to a balance of a subtree of the semantic network.

27. A system comprising:

a processor configured to execute instructions; and

a memory coupled to the processor, wherein the memory stores data representing a semantic network, wherein the semantic network includes a plurality of context nodes defining a stored natural language context, and wherein the memory stores program instructions executable by the processor to;

determine one or more semantic efficiency values of the semantic network;

rearrange a topology of the semantic network to improve at least one of the one or more semantic efficiency values;

receive a voice input at the system, wherein the voice input includes a plurality of words;

analyze one or more of the plurality of words of the voice input using the rearranged semantic network;

determine a contextual meaning for the voice input using one or more of the analyzed words, wherein the contextual meaning for the voice input is based on the plurality of context nodes in the rearranged semantic network; and

in response to determining the contextual meaning for the voice input, perform a function corresponding to the determined contextual meaning.

28. The system of claim 27, wherein at least one of the one or more semantic efficiency values relates to a balance of a subtree of the semantic network.

29. A computer usable storage medium comprising program instructions, wherein the program instructions are executable to implement:

determining one or more semantic efficiency values of a semantic network, wherein the semantic network includes a plurality of context nodes defining a stored natural language context, and wherein the semantic network is represented by data stored in a memory of a computer system;

rearranging a topology of the semantic network to improve at least one of the one or more semantic efficiency values;

receiving a voice input at the computer system, wherein the voice input includes a plurality of words;

analyzing one or more of the plurality of words of the voice input using the rearranged semantic network;

determining a contextual meaning for the voice input using one or more of the analyzed words, wherein the contextual meaning for the voice input is based on the plurality of context nodes in the rearranged semantic network; and

in response to determining the contextual meaning for the voice input, causing a device to perform a function corresponding to the determined contextual meaning.

30. The computer usable storage medium of claim 29, wherein at least one of the one or more semantic efficiency values relates to a balance of a subtree of the semantic network.

31. The computer usable storage medium of claim 29, wherein the device is the computer system.

32. The computer usable storage medium of claim 29, wherein the received voice input is received at the computer system from the device.

33. A method comprising:

determining one or more semantic efficiency values of a semantic network, wherein the semantic network includes a plurality of context nodes defining a stored natural language context, and wherein the semantic network is represented by data stored in a memory of a computer system;

rearranging a topology of the semantic network to improve at least one of the one or more semantic efficiency values;

receiving a voice input at the computer system, wherein the voice input includes a plurality of words;

analyzing one or more of the plurality of words of the voice input using the rearranged semantic network;

determining a contextual meaning for the voice input using one or more of the analyzed words, wherein the contextual meaning for the voice input is based on the plurality of context nodes in the rearranged semantic network; and

generating text corresponding to the determined contextual meaning.

34. The method of claim 33, wherein at least one of the one or more semantic efficiency values relates to a balance of a subtree of the semantic network.

35. A system comprising:

a processor configured to execute instructions; and

a memory coupled to the processor, wherein the memory stores data representing a semantic network, wherein the semantic network includes a plurality of context nodes defining a stored natural language context, and wherein the memory stores program instructions executable by the processor to;

determine one or more semantic efficiency values of the semantic network;

rearrange a topology of the semantic network to improve at least one of the one or more semantic efficiency values;

receive a voice input at the system, wherein the voice input includes a plurality of words;

analyze individual ones of the plurality of words of the voice input using the rearranged semantic network;

determine a contextual meaning for the voice input using one or more of the analyzed words, wherein the contextual meaning for the voice input is based on the plurality of context nodes in the rearranged semantic network; and

generate text corresponding to the determined contextual meaning.

36. The system of claim 35, wherein at least one of the one or more semantic efficiency values relates to a balance of a subtree of the semantic network.

37. A computer usable storage medium comprising program instructions, wherein the program instructions are executable to implement:

determining one or more semantic efficiency values of a semantic network, wherein the semantic network includes a plurality of context nodes defining a stored natural language context, and wherein the semantic network is represented by data stored in a memory of a computer system;

rearranging a topology of the semantic network to improve at least one of the one or more semantic efficiency values;

receiving a voice input at the computer system, wherein the voice input includes a plurality of words;

analyzing individual ones of the plurality of words of the voice input using the rearranged semantic network;

determining a contextual meaning for the voice input using one or more of the analyzed words, wherein the contextual meaning for the voice input is based on the plurality of context nodes in the rearranged semantic network; and

generating text corresponding to the determined contextual meaning.

38. The computer usable storage medium of claim 37, wherein at least one of the one or more semantic efficiency values relates to a balance of a subtree of the semantic network.