← Back to the chapter · Previous detail
Technical detail · Mobile Sensing: Features and Deployment
Infer expensive context from cheaper attributes
Some systems push the energy budget further by not sensing every attribute directly at all. If a context history shows that two cheap-to-sense values reliably co-occur with an expensive-to-sense one, a rule miner can learn that correlation and let the cheap values stand in for the expensive one. For a context history of 1,000 co-occurring readings where 200 include both A and B and 80 of those also include C, the rule {A, B} -> C has support 80/1,000 = 8 percent and confidence 80/200 = 40 percent: support says whether the pattern is common enough to bother with, and confidence says how often it holds once A and B are both true. A team tunes the support threshold to drop rare, noisy associations and tunes the confidence threshold to the accuracy the application needs, then can combine the surviving rules with ordinary AND/OR logic so, for example, “not walking and not driving” combined with “at home, in a meeting, or in the office” can stand in for a directly sensed indoor flag. That still leaves a design question: which attributes should be sensed directly and which should be inferred from cheaper ones. Searching every combination for the cheapest sensing plan that still meets an accuracy target is NP-hard, so production systems build the plan from measured per-attribute sensing costs and fall back to a heuristic once the attribute count is too large to search exhaustively. Either way, the rule set, its support and confidence thresholds, and the resulting sensing plan are model evidence and need the same retest discipline as any other classifier.