Knowledge Graph Fact Validation Using Symbolic Rule Confidence
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
Data Source
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.


