Calibrated Location Prediction Model for Mobile Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current location-based information technologies face challenges in accurately predicting mobile device locations and optimizing information delivery to relevant points of interest, as they rely on raw location data that is often incomplete or inaccurate, leading to inefficiencies in targeting mobile users effectively.

Innovation Solution

A system that utilizes a database to store datasets associated with mobile devices, including timestamps and events, and employs a feature engineering module to construct training feature spaces and labels. A machine learning module trains a location prediction model, and a calibration module adjusts predictions based on visitation rates and historical campaign data to improve accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If machine learning models are trained to predict mobile device locations, then location prediction accuracy is improved, but memory and processing requirements increase

Engineering Contradiction:
Improvelocation prediction accuracyVSAvoidmemory and processing requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the mobile device dataset into multiple clusters based on location patterns and behaviors. Each cluster represents a group of devices with similar characteristics, allowing the system to process and store data more efficiently while maintaining prediction accuracy. The segmentation reduces the overall complexity of the dataset by organizing it into manageable groups.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates simplified representations (copies) of location data through feature engineering, where complex raw location data is transformed into condensed feature vectors. These feature copies capture the essential patterns needed for prediction while requiring significantly less memory and processing power than the original detailed location data.

Inventive Principle:
Principle #26Copying

2Productivity

If feature engineering is performed to construct training feature spaces, then model training efficiency is improved, but data processing time increases

Engineering Contradiction:
Improvemodel training efficiencyVSAvoiddata processing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent performs feature engineering and data preprocessing in advance before model training begins. Training feature spaces are constructed beforehand from the raw mobile device datasets, and feature extraction is completed prior to the training process. This preliminary action allows the actual model training to proceed more efficiently without the overhead of real-time feature processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements optimized feature extraction processes that quickly transform raw data into useful features by skipping unnecessary intermediate processing steps. The system rushes through the feature engineering phase using efficient algorithms that produce the necessary feature spaces without excessive processing time, enabling faster model training overall.

Inventive Principle:
Principle #21Skipping (Rushing through)

Data Source

PatentUS11134359B2Systems and methods for calibrated location prediction
Publication Date: 2021.09.28 XAD
  • US11134359B2 patent drawing
  • US11134359B2 patent drawing
  • US11134359B2 patent drawing

AI summary

A system includes a machine learning module configured to train a location prediction model using features constructed from mobile device data with time stamps in a training time period, and labels extracted from mobile device data with time stamps in a training time frame. The system further includes a prediction module configured apply the prediction model to a feature set constructed using mobile device data associated with a mobile device with time stamps in a prediction time period to obtain a prediction result corresponding to the mobile device. The system further includes a calibration module configured to obtain a calibration model corresponding to an information campaign, and a calibrated prediction module configured to apply the calibration model to the prediction result to obtain a calibrated probability for the mobile device to have at least one location event at any of one or more locations associated with the information campaign during a prediction time frame.