Map Data Validation via Knowledge Graph Entropy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mapping data systems face challenges in accurately integrating new data sources due to variations in accuracy and format, leading to potential inaccuracies in navigation and routing calculations.
Innovation Solution
The system generates a knowledge graph from mapping data, calculates entropy scores to assess feature predictability, and compares these scores to determine the inclusion or exclusion of new data features in the production dataset, ensuring data accuracy and consistency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If new map datasets are integrated into the production map dataset, then the quantity and variety of mapping data features increase, but the accuracy and consistency of navigation calculations may deteriorate due to variations in data quality from different providers
Solution Approach 1:
The system performs preliminary validation of new map datasets by generating knowledge graphs and calculating entropy scores before integration. This advance assessment identifies data quality issues and inconsistencies, allowing the system to filter or correct problematic features before they affect navigation calculations, thus maintaining accuracy while enabling data expansion
Solution Approach 2:
The knowledge graph serves as an intermediary structure between raw map data and navigation calculations. By representing map features as nodes and relationships as edges, the system can validate data consistency through graph traversal and entropy analysis, acting as a buffer that ensures only high-quality data reaches the navigation calculation engine
2Measurement precision
If entropy scoring and validation processes are implemented for map data, then the accuracy and reliability of integrated data improve, but the computational complexity and processing time increase
Solution Approach 1:
The validation system is segmented into distinct modular components: knowledge graph generation, entropy score calculation, threshold comparison, and inclusion/exclusion decision-making. Each module handles a specific aspect of validation, making the complex process manageable and maintainable while preserving measurement precision through specialized processing at each stage
Solution Approach 2:
The system uses entropy scores as a quantitative parameter to objectively measure data predictability and quality. By transforming qualitative data quality assessment into a measurable numerical parameter, the system achieves high validation precision through mathematical computation rather than complex heuristic rules, reducing overall system complexity
3Loss of information
If entropy scores are calculated based on knowledge graph paths, then the predictability and quality of map features can be assessed, but the computational resources and processing time required increase
Solution Approach 1:
The system calculates entropy scores based on sampled paths or subsets of the knowledge graph rather than exhaustively analyzing all possible paths. This partial action approach provides sufficient information quality assessment for practical purposes while significantly reducing computational time and resources compared to complete graph analysis
Data Source
AI summary
Systems and methods are disclosed for improved mapping data validation using randomness measures. Methods may include receiving a map dataset that includes a plurality of map features. A knowledge graph may be generated based on the map dataset that may include nodes representing or corresponding to the map features. Nodes corresponding to map features of a particular feature type may be identified and edges connected to the identified nodes may be processed to identify a plurality of paths. A randomness measure for the particular feature type may be determined based on the plurality of paths. The randomness measure may indicate a predictability of occurrences of map features of the particular feature type in the map dataset. The randomness measure may then be compared to a second randomness measure determined based on another map dataset.