Geospatial Entity Analysis With Missing Value Imputation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional geospatial analysis systems face challenges in handling missing data and complex movement patterns of moving entities, difficulty in managing entity relationships, and inefficiencies in data integration and trajectory prediction.

Innovation Solution

A geospatial moving entity analysis system utilizing AI models, such as transformers, for spatiotemporal predictions, with features like trajectory interpolation, missing value imputation, entity resolution, and multi-modal data fusion, to enhance understanding and prediction of moving entities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional geospatial analysis systems process missing data, then data processing continues, but analysis reliability deteriorates due to inaccurate trajectories and predictions

Engineering Contradiction:
Improvedata processing continuityVSAvoidanalysis reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs missing value imputation before trajectory prediction and analysis. By predicting and filling missing attribute values in advance using machine learning models, the system ensures complete data is available for downstream processing, thereby maintaining both processing continuity and analysis reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The imputation model acts as an intermediary component between raw data with missing values and the trajectory prediction system. It processes and transforms incomplete data into complete data representations, enabling reliable analysis without discarding records with missing values.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If the system handles complex movement patterns with high accuracy, then trajectory prediction improves, but computational complexity and processing time increase

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

Solution Approach 1:

The system divides the complex trajectory prediction task into separate stages: first performing missing value imputation for individual attributes, then using the completed data for trajectory prediction. This segmentation allows each component to focus on specific aspects, improving overall accuracy while managing computational complexity through modular processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

By performing missing value imputation as a preliminary step before trajectory prediction, the system prepares complete and clean data in advance. This pre-processing reduces the computational burden during trajectory prediction, as the models receive fully populated input data rather than having to handle missing values during the prediction process.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If the system integrates multiple data types from diverse sources, then data comprehensiveness improves, but data integration difficulty and processing time increase

Engineering Contradiction:
Improvedata comprehensivenessVSAvoiddata integration complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The imputation model is designed to handle multiple data types (categorical, numerical, temporal) and attributes uniformly. It processes diverse data from various sources (AIS, satellite, sensor data) through a single integrated framework, enabling comprehensive data integration without requiring separate processing pipelines for each data type.

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

Solution Approach 2:

The system automatically detects which attributes have missing values and applies appropriate imputation methods autonomously. The machine learning models self-adjust to the specific characteristics of each attribute and data source, eliminating the need for manual configuration and reducing integration complexity while maintaining high comprehensiveness.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20250342397A1Geospatial moving entity analysis with missing value imputation
Publication Date: 2025.11.06 LOVELACE AL INC
  • US20250342397A1 patent drawing
  • US20250342397A1 patent drawing
  • US20250342397A1 patent drawing

AI summary

Various example embodiments provide for systems, methods, techniques, instruction sequences, and devices for geospatial analysis of one or more moving entities (or moving objects). In particular, various embodiments provide for imputing a missing value of an attribute of a moving entity. One or more missing values imputed by various example embodiments can be used to provide complete information regarding a moving entity, and can also be used by a geospatial moving entity analysis system to detect when a moving entity is reporting strange or anomalous attribute values.