Semantic Location Prediction Using Segmented Predictor Programs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems fail to provide an accurate and personalized computing experience by predicting future semantic locations and associated contextual information, lacking adaptability to external events and user behavior patterns.

Innovation Solution

The system determines future semantic locations and corresponding confidences by combining current location data with historical observations and external information, using predictor programs and APIs to provide personalized services, such as a virtual assistant, and updates predictions based on current context.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the system uses basic location tracking without historical data and external events, then the system complexity is low, but the prediction accuracy and personalization are insufficient

Engineering Contradiction:
Improveprediction accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The prediction system is segmented into multiple independent predictor programs, each specializing in different aspects: historical location pattern analysis, external event processing, and contextual information integration. This modular architecture improves prediction accuracy through specialized analysis while managing system complexity through clear separation of concerns.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-processing historical location data, external events, and contextual information before making predictions. Historical observations are stored and structured in advance, and external events are pre-filtered and categorized, enabling faster and more accurate real-time predictions without increasing operational complexity.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If the system incorporates historical observations and external events, then the adaptability to user behavior patterns improves, but the data processing requirements and system complexity increase

Engineering Contradiction:
Improveadaptability to user behaviorVSAvoiddata processing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system dynamically adjusts its prediction models based on user behavior patterns and contextual changes. The predictor programs adapt to individual user routines and habits by learning from historical data, while also adapting to external factors like traffic conditions and events. This dynamic adaptation improves versatility while managing complexity through efficient data structures and algorithms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms where prediction outcomes are continuously evaluated against actual user locations and behaviors. This feedback loop allows the system to refine its historical observations and external event interpretations, improving adaptability to user behavior patterns while optimizing data processing efficiency through learned patterns and reduced redundancy.

Inventive Principle:
Principle #23Feedback

3Loss of information

If the system provides detailed contextual predictions including arrival time and activity type, then the personalization quality improves, but the computational load and processing time increase

Engineering Contradiction:
Improvecontextual information completenessVSAvoidprocessing time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The system applies partial action by providing contextual information at appropriate levels of detail based on user needs and application requirements. Not all prediction scenarios require full contextual detail - the system adjusts the depth of analysis to provide sufficient information without unnecessary computational overhead, balancing information completeness with processing efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes parameters such as prediction confidence thresholds, detail levels, and processing priorities based on contextual urgency and user preferences. For time-sensitive applications, the system may provide high-level predictions quickly, while for less urgent scenarios, more detailed contextual analysis is performed, optimizing the balance between information completeness and processing time.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10909464B2Semantic locations prediction
Publication Date: 2021.02.02 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10909464B2 patent drawing
  • US10909464B2 patent drawing
  • US10909464B2 patent drawing

AI summary

Aspects of the technology described herein provide a personalized computing experience for a user based on a predicted future semantic location of the user. In particular, a likely future location (or sequences of future locations) for a user may be determined, including contextual information about the future location. Using information from the current context of the user's current location with historical observations about the user and expected user events, out-of-routine events, or other lasting or ephemeral information, a prediction of one or more future semantic locations and corresponding confidences may be determined and used for providing personalized computing services to the user. The prediction may be provided to an application or service such as a personal assistant service associated with the user, or may be provided as an API to facilitate consumption of the prediction information by an application or service.