Semantic Graph Fact Checking for Text Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional fact-checking methods fail to accurately verify the truthfulness of textual statements due to their inability to capture rich semantic structures among evidence sentences, leading to reduced accuracy in identifying false information.

Innovation Solution

A graph-based reasoning approach is proposed, where semantic graphs are constructed from the text and evidence sentences using semantic analysis, allowing for the verification of statement veracity by leveraging semantic structures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional fact-checking methods are used, then the process is simple, but the accuracy of verifying statement truthfulness deteriorates due to inability to capture rich semantic structures

Engineering Contradiction:
Improveaccuracy of fact-checkingVSAvoidcomplexity of semantic graph construction
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the fact-checking process into distinct components: semantic graph construction from evidence sentences, semantic graph construction from the text to be verified, and comparison-based verification. This segmentation allows each component to be optimized independently, improving overall accuracy while managing complexity through modular design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces semantic graphs as an intermediary representation between raw text/evidence and the verification decision. These graphs capture semantic structures and relationships, serving as a mediator that enables more accurate fact-checking by preserving rich semantic information that would be lost in traditional text-based approaches.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If semantic graphs are constructed to capture rich semantic structures, then the accuracy of fact-checking improves, but the computational complexity and processing time increase

Engineering Contradiction:
Improveaccuracy of statement verificationVSAvoidprocessing time for graph construction
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary semantic graph construction on evidence sentences before the actual verification process. By pre-processing and structuring the semantic information from evidence, the system reduces the computational burden during verification, as the graphs are already constructed and ready for comparison with the text to be verified.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent focuses computational resources on constructing semantic graphs locally for relevant evidence sentences and specific claims, rather than processing entire documents or all possible evidence. This localized approach captures necessary semantic structures while reducing overall processing time and computational complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11947914B2Fact checking based on semantic graphs
Publication Date: 2024.04.02 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11947914B2 patent drawing
  • US11947914B2 patent drawing
  • US11947914B2 patent drawing

AI summary

In embodiments of the present disclosure, there is provided an approach for fact checking based on semantic graphs. According to embodiments of the present disclosure, after obtaining a text to be fact checked, a plurality of evidence sentences related to the text are retrieved from an evidence database. Then, semantic graphs of the text and the evidence sentences are constructed based on the semantic analysis, and a veracity of a statement in the text can be determined based on the semantic graphs. Embodiments of the present disclosure propose a graph-based reasoning approach for fact checking, and use the constructed semantic graphs to facilitate verification of the truthfulness of the text, thereby improving the accuracy for fact checking.