METHOD FOR RULE-BASED CONTEXT ACQUISITION

• US 20130159237A1
• Filed: 12/14/2011
• Published: 06/20/2013
• Est. Priority Date: 12/14/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Nath, Suman
• Granted Patent: US 8,812,425 B2
• Time in Patent Office: Days
• US Class Current: 706/47
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces
• CPC Class Codes: G06N 5/025 Extracting rules from data
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: H04M 1/72454 according to context-related or environment-related conditions
• CPC Class Codes: H04W 52/0209 in terminal devices terminal devices per se H04W88/02
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Methods and systems for rule-based context acquisition are disclosed herein. The method includes accepting a request for target context from an application at a context acquisition system and identifying context rules relating to the target context using a rule-based inference cache. The method also includes determining an inferred value of the target context based on previously-acquired contexts and the context rules. If the inferred value of the target context cannot be determined, the method further includes executing a first step of a sensing plan for acquiring an inferred value of the target context using a rule-based acquisition planner, as well as executing any of a number of subsequent steps of the sensing plan until the inferred value of the target context is obtained.

Claims

1. A method for rule-based context acquisition, comprising:

accepting a request for a target context from an application at a context acquisition system;

identifying context rules relating to the target context using a rule-based inference cache;

determining an inferred value of the target context based on previously-acquired contexts and the context rules;

or

if the inferred value of the target context cannot be determined based on the previously-acquired contexts and the context rules, executing a first step of a sensing plan for acquiring the inferred value of the target context using a rule-based acquisition planner, wherein the first step is determined based on the context rules or a cost, or any combination thereof; and

executing any of a plurality of subsequent steps of the sensing plan until the inferred value of the target context is obtained, wherein each of the plurality of subsequent steps is individually determined based on the context rules, the cost, or a result of a previous step of the sensing plan, or any combinations thereof.

2. The method of claim 1, comprising outputting an exact value of the target context to the application if the exact value is found within the context acquisition system.

3. The method of claim 1, comprising outputting the inferred value of the target context to the application.

4. The method of claim 1, wherein the application comprises a context-aware application implemented within a mobile computing device.

5. The method of claim 1, comprising creating the context rules within a context rule miner and combining the context rules relating to the target context within the rule-based inference cache to create a logical expression tree for the target context.

6. The method of claim 5, comprising using the logical expression tree to determine the sensing plan for acquiring the inferred value of the target context.

7. The method of claim 1, wherein the executing the first step or any of the plurality of subsequent steps of the sensing plan comprises obtaining sensed context relating to the target context using a sensor implemented within a computing device.

8. The method of claim 1, wherein the cost comprises a computing cost or a battery cost, or both, of obtaining sensor data related to the target context, and wherein the first step and the plurality of subsequent steps of the sensing plan are chosen such that steps are executed according to the cost in an ascending order.

9. The method of claim 1, comprising generating the context rules according to context history obtained from sensed context within the rule-based inference cache using a context rule miner.

10. A system for rule-based context acquisition, comprising:

a rule-based inference cache configured to;

accept a request for a target context from an application; and

identify context rules relating to the target context, wherein the context rules are stored within the rule-based inference cache; and

a rule-based acquisition planner configured to;

execute a first step of a sensing plan for acquiring an inferred value of the target context, wherein the first step is determined based on the context rules or a cost, or any combination thereof; and

execute a second step of the sensing plan, wherein the second step is determined based on the context rules, the cost, or a result of the first step of the sensing plan, or any combinations thereof.

11. The system of claim 10, wherein the cost comprises a computing cost or an energy cost, or both, of obtaining sensor data relating to the target context.

12. The system of claim 10, wherein the application comprises an application that utilizes contextual information.

13. The system of claim 10, wherein the system is configured to output the inferred value of the target context to the application once it is obtained.

14. The system of claim 10, wherein the context rules comprise a plurality of context rules relating to the target context organized in a logical expression tree, and wherein the logical expression tree specifies context rules for a particular inferred value of the target context.

15. The system of claim 10, wherein the first step and the second step of the sensing plan comprise any of a plurality of sensing procedures performed using a sensor within a computing device.

16. The system of claim 10, wherein the first step and the second step of the sensing plan may be considered to be concurrent if the first step and the second step are executed within a specified window of time, and wherein the specified window of time comprises a basket size.

17. The system of claim 10, comprising an application programming interface (API) configured to communicably couple the rule-based inference cache or the rule-based acquisition planner, or both, to the application.

18. One or more non-transitory computer-readable storage media for storing computer-readable instructions, the computer-readable instructions providing a rule-based context acquisition system when executed by one or more processing devices, the computer-readable instructions comprising code configured to:

accept a request for a target context from an application;

attempt to determine an inferred value of the target context according to context rules relating to the target context using a rule-based inference cache; and

if the inferred value is not determined according to the context rules, develop and execute each of a plurality of steps of a sensing plan using a rule-based acquisition planner until the inferred value is determined.

19. The one or more non-transitory computer-readable storage media of claim 18, wherein each of the plurality of steps of the sensing plan is determined based on the context rules relating to the target context, a computing cost, or a result of a previous step of the sensing plan, or any combinations thereof.

20. The one or more non-transitory computer-readable storage media of claim 18, wherein the context rules relating to the target context comprise a plurality of context rules generated by a context rule miner and organized by the rule-based inference cache according to a relationship between each of the plurality of context rules with regard to the target context.