Activity Recognition Using Markov Models on Mobile Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems fail to effectively recognize and predict user activities and locations based on mobile device data, limiting the ability to provide personalized services such as targeted advertising and location-based services.

Innovation Solution

A system that includes a transceiver and data analyzer in mobile devices to collect and analyze sensor data, using statistical Markov models to determine current and future user activities and locations, enabling personalized service delivery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If statistical Markov models are used to predict future activities and locations, then prediction accuracy is improved, but computational complexity and processing time increase

Engineering Contradiction:
Improveactivity prediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by collecting and storing historical device data and activity patterns in advance. This pre-processing enables the Markov models to make accurate predictions without requiring complex real-time computations, thus improving prediction accuracy while managing computational complexity through prior data preparation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes parameters by adjusting the Markov model states, transition probabilities, and data collection frequencies based on user behavior patterns. This allows the system to optimize between prediction accuracy and computational requirements by tuning model parameters rather than using fixed complex calculations.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If continuous sensor data collection is performed to improve activity recognition, then recognition accuracy is improved, but energy consumption increases

Engineering Contradiction:
Improveactivity recognition accuracyVSAvoiddevice energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system implements periodic action by collecting sensor data at scheduled intervals rather than continuously. This allows the system to maintain activity recognition accuracy through regular data sampling while significantly reducing energy consumption compared to continuous monitoring, as the sensors can be deactivated between sampling periods.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system performs self-service by using previously collected and stored sensor data to predict current activities. This eliminates the need for constant active sensing, as the system can infer current state from historical patterns, thereby reducing energy consumption while maintaining recognition accuracy.

Inventive Principle:
Principle #25Self-service

3Loss of information

If multiple sensors are integrated to gather comprehensive user activity data, then data completeness is improved, but device complexity increases

Engineering Contradiction:
Improvedata completenessVSAvoidsensor system complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system applies universality by designing a unified data processing framework that handles multiple sensor types (accelerometer, gyroscope, GPS, etc.) through a common Markov model architecture. This allows comprehensive data collection for complete activity recognition while managing device complexity through a standardized processing approach rather than separate specialized systems.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system merges multiple sensor data streams into a single integrated activity prediction model. By combining accelerometer, gyroscope, and location data through the Markov framework, the system achieves data completeness while reducing the perceived complexity through unified processing rather than separate analysis of each sensor type.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10200822B2Activity recognition systems and methods
Publication Date: 2019.02.05 INTERTRUST TECH CORP
  • US10200822B2 patent drawing
  • US10200822B2 patent drawing
  • US10200822B2 patent drawing

AI summary

Systems and methods for recognizing and/or predicting activities of a user of a mobile device are disclosed. In certain embodiments, the systems and methods may predict a future activity and/or location of a mobile device user based on current and/or historical device data and/or other personal information relating to the user. In some embodiments, probabilistic determinations and/or other statistical models may be used to predict future activities and locations of a mobile device user. The disclosed systems and methods may further utilize location and/or activity recognition and/or prediction methods to deliver personalized services to a user of a mobile device at a particular time and/or location.