# US 2013/0159237 A1 · Method for rule-based context acquisition

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0159237 A1
- Document ID: US20130159237A1
- Status: Published application
- Kind: A1
- Application number: 13/325,874
- Filed: 2011-12-14
- Published: 2013-06-20
- Earliest claimed: 2011-12-14
- Assignees: Microsoft Corporation
- Inventors: Suman Nath
- Web page: https://patentgrep.com/patent/US20130159237A1

## CPC

- H04W 52/0209: {in terminal devices}
- G06F 9/451: Execution arrangements for user interfaces
- G06N 5/025: Extracting rules from data
- G06N 5/04: Inference or reasoning models
- H04M 1/72454: according to context-related or environment-related conditions
- Y02D 30/70: in wireless communication networks
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- H04M: TELEPHONIC COMMUNICATION (circuits for controlling other apparatus via a telephone cable and not involving telephone switching apparatus G08)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## 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

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

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

### Claim 4 (depends on 1)

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

### Claim 5 (depends on 1)

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.

### Claim 6 (depends on 5)

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.

### Claim 7 (depends on 1)

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.

### Claim 8 (depends on 1)

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.

### Claim 9 (depends on 1)

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.

### Claim 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.

### Claim 11 (depends on 10)

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.

### Claim 12 (depends on 10)

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

### Claim 13 (depends on 10)

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.

### Claim 14 (depends on 10)

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.

### Claim 15 (depends on 10)

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.

### Claim 16 (depends on 10)

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.

### Claim 17 (depends on 10)

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.

### Claim 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.

### Claim 19 (depends on 18)

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.

### Claim 20 (depends on 18)

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.