CONTEXT-BASED NATURAL LANGUAGE PROCESSING

• US 20160259775A1
• Filed: 03/08/2016
• Published: 09/08/2016
• Est. Priority Date: 03/08/2015
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Speaktoit, Inc. (Alphabet Inc.)
• Inventors: Goncharuk, Artem, Gelfenbeyn, Ilya Gennadyevich, Sirotin, Pavel Aleksandrovich
• Granted Patent: US 10,482,184 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 40/279 Recognition of textual entities
• CPC Class Codes: G06F 40/35 Discourse or dialogue representation
• CPC Class Codes: G10L 15/22 Procedures used during a speech recognition process, e.g. man-machine dialogue
• CPC Class Codes: G10L 15/26 Speech to text systems G10L15/08 takes precedence
• CPC Class Codes: G10L 2015/228 of application context

Abstract

A method for context-based natural language processing is disclosed herein. The method comprises maintaining a plurality of dialog system rules, receiving a user request from a Dialog System Interface, receiving one or more attributes associated with the user request from the Dialog System Interface or a user device, and identifying a type of context associated with the user request based on the user request and the one or more attributes. A context label is assigned to the user request associated with the type of context. Based on the context label and the user request, a particular dialog system rule is selected from the plurality of dialog system rules. A response to the user request is generated by applying the dialog system rule to at least a part of the user request.

Claims

1. A method for context-based natural language processing, comprising:

maintaining, by a server comprising at least one processor and a memory storing processor-executable codes, a plurality of dialog system rules;

receiving, by the server, a user request from a Dialog System Interface;

receiving, by the server, one or more attributes associated with the user request from the Dialog System Interface or a user device;

identifying, by the server, a type of context associated with at least a portion of the user request based on the user request and the one or more attributes;

assigning, by the server, a context label to the user request associated with the type of context;

selecting, by the server, from the plurality of dialog system rules, a dialog system rule which is associated with the context label and the user request; and

generating, by the server, a response to the user request by applying the dialog system rule to at least a part of the user request.

2. The method of claim 1, further comprising delivering, through the Dialog System Interface, the response to the user request.

3. The method of claim 1, wherein the response includes performing an actionable command, opening a webpage associated with the user request, scheduling an event in a calendar mobile application, writing and sending an email, searching for content at a web search service, building a route in a navigational software application, generating an audio message, generating a video, providing a text message, and providing a clarifying question, the clarifying question being generated based on the dialog system rule.

4. The method of claim 1, wherein the user request includes one or more of the following:

a speech input, a text input, and a click input.

5. The method of claim 1, further comprising acquiring additional data to assign the context label, wherein the additional data is associated with the user request from one or more of the following:

the user device, a web resource, a web service, and a database.

6. The method of claim 1, further comprising pre-processing the user request by the Dialog System Interface.

7. The method of claim 1, wherein the one or more attributes include a geographical location of a user, a date, a time, a software application running on the user device, a type of the user device, a make of the user device, weather conditions in the geographical location of the user, a motion of the user, a direction of movement of the user, data contained on the user device, one or more scheduled events of the user, one or more errands of the user, a physical condition of the user, and a health condition of the user.

8. The method of claim 1, further comprising:

receiving, from a user, a command to force expiration of the context label; and

based on the command, discarding the context label.

9. The method of claim 1, further comprising:

tracking one or more previous context labels for one or more previous user requests and one or more previous dialog system rules for the one or more previous user requests; and

based on the tracking, assigning a further context label to the user request.

10. The method of claim 9, further comprising:

aggregating the context label and the one or more previous context labels in a global user context;

prioritizing the global user context over the context label and one or more previous context labels; and

processing the user request using the global user context.

11. The method of claim 1, further comprising:

determining that the context label is associated with a predicate, wherein the predicate implements arbitrary logic on the type of the context and context variables; and

based on the determination, applying an arbitrary logic to the user request.

12. The method of claim 1, wherein processing of the user request out of context and taken in isolation fails.

13. A system for context-based natural language processing, comprising:

a server including at least one processor and a memory storing processor-executable codes, the server configured to;

maintain a plurality of dialog system rules;

receive a user request from a Dialog System Interface;

receive one or more attributes associated with the user request from the Dialog System Interface or a user device;

identify a type of context associated with at least a portion of the user request based on the user request and the one or more attributes;

assign a context label to the user request associated with the type of context;

select, from the plurality of dialog system rules, a dialog system rule which is associated with the context label and the user request; and

generate a response to the user request by applying the dialog system rule to at least a part of the user request.

14. The system of claim 13, further comprising a context database, wherein the context database is automatically populated with additional terms, keywords, phrases, variables, and expressions using one or more machine-learning techniques based on the user request.

15. The system of claim 13, wherein the user request is provided as a natural language speech, the natural language speech being transformed in a text.

16. The system of claim 13, wherein the context label is associated with one or more of the following:

a plurality of context-defining terms, a plurality of keywords, a plurality of phrases, a plurality of variables, and a plurality of expressions.

17. The system of claim 13, wherein the context label is set to a Boolean expression.

18. The system of claim 13, wherein the context label expires after a predetermined period since assigning the context label to the user request.

19. The system of claim 13, wherein the context label expires after a dynamically varied period based on one or more circumstances.

20. A non-transitory processor-readable medium having instructions stored thereon, which when executed by one or more processors, cause the one or more processors to implement a method, comprising:

maintaining a plurality of dialog system rules;

receiving a user request from a Dialog System Interface;

receiving one or more attributes associated with the user request from the Dialog System Interface or a user device;

identifying a type of context associated with at least a portion of the user request based on the user request and the one or more attributes;

assigning a context label to the user request associated with the type of context;

selecting, from the plurality of dialog rules, a dialog system rule which is associated with the context label and the user request; and

generating a response to the user request by applying the dialog system rule to at least a part of the user request.