Knowledge Graph Fact Validation Using Symbolic Rule Confidence

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing database management systems face challenges in efficiently providing, testing, verifying, or validating facts within a database structure, particularly in knowledge graphs, due to incomplete data and the need for accurate confidence scoring of symbolic rules.

Innovation Solution

A computer-implemented method that utilizes two symbolic rules associated with different confidences to predict facts in a database structure, calculates a score based on these confidences, and determines the validity of facts within the database by correlating the confidences of the symbolic rules.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple symbolic rules with different confidences are used to predict facts, then the accuracy of fact validation is improved, but the device complexity increases

Engineering Contradiction:
Improveaccuracy of fact validationVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the fact validation process by applying multiple independent symbolic rules (e.g., rule 1, rule 2) to the same fact prediction task. Each rule operates separately with its own confidence score, allowing the system to evaluate multiple perspectives without requiring complex interactions between rules. The confidence scores from segmented rules are then aggregated to produce a final validation decision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system merges the confidence scores from multiple symbolic rules through a combination function (e.g., weighted sum, maximum, or product operation). This merging process integrates the outputs of individual rules into a unified confidence assessment, achieving improved validation accuracy by combining multiple weak signals into a stronger collective judgment without requiring complex integration mechanisms.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If confidence scores are learned and incorporated into the database management system, then the reliability of database structures is enhanced, but the loss of time for learning and processing increases

Engineering Contradiction:
Improvereliability of database structuresVSAvoidloss of time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary learning of confidence scores during an offline training phase, where symbolic rules are trained on historical data to establish their confidence calibration. This preliminary action separates the time-consuming learning process from the online fact validation operations, allowing the system to quickly apply pre-learned confidence scores during runtime without significant time penalty.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where confidence scores are continuously refined based on validation outcomes. When facts are validated against ground truth or external sources, the system uses this feedback to adjust and improve the confidence scores of symbolic rules over time, enhancing reliability through iterative learning while minimizing time loss through efficient update strategies.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20250139467A1Device and computer-implemented method for providing, testing, verifying, or validating a fact in a database structure, for learning a confidence for providing, testing, verifying, or validating a fact in a database structure, or providing the database management system with a learned confidence
Publication Date: 2025.05.01 ROBERT BOSCH GMBH
  • US20250139467A1 patent drawing
  • US20250139467A1 patent drawing
  • US20250139467A1 patent drawing

AI summary

Device and computer-implemented methods for providing, testing, verifying, or validating a fact in a database structure, in particular a knowledge graph that is stored in a database, wherein the database structure, wherein the fact includes two entities, and a relation. The method includes providing a first symbolic rule that is configured to predict the fact depending on one of the two entities and the relation, or depending on the two entities, wherein the first symbolic rule is associated with a first confidence, providing a second symbolic rule that is configured to predict the fact depending on one of the two entities and the relation, or depending on the two entities, wherein the second symbolic rule is associated with a second confidence, determining a score for the fact depending on the first confidence, and the second confidence, the score indicating whether the fact belongs to the database structure or not.