Entity Relationship Extraction from Q&A Webpages

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current technologies face challenges in accurately extracting and determining relationships between entities from question and answer websites, as they struggle to distinguish relevant information from advertisements, headers, and other text, leading to inaccuracies in identifying relationship types and entities.

Innovation Solution

A system is developed that identifies question and answer text on Q&A websites, determines relationship types by comparing text to templates, and aggregates scores to establish the most likely valid relationships between entities, using a combination of machine-learned classifiers and natural language processing techniques.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If text from Q&A webpages is extracted to determine entity relationships, then relationship information can be obtained, but the text may include advertisements, headers, and other irrelevant content that reduces accuracy

Engineering Contradiction:
Improveaccuracy of relationship extractionVSAvoidcomplexity of text processing system
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The webpage text is divided into multiple segments including question text, answer text, advertisements, headers, and other elements. The system selectively processes only the question and answer segments while excluding irrelevant segments, thereby improving extraction accuracy without requiring complex processing of entire webpage content.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system extracts and isolates the relevant question and answer text from the webpage, separating it from advertisements, headers, and other irrelevant content. This extraction focuses computational resources on the essential information needed for relationship determination while discarding distracting elements.

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If multiple candidate relationships are generated from Q&A webpages, then more relationship options are available, but determining the most accurate relationship becomes more difficult

Engineering Contradiction:
Improvenumber of candidate relationshipsVSAvoidaccuracy of relationship selection
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The system generates multiple candidate relationships and then uses feedback mechanisms to evaluate and rank them. By analyzing the frequency of relationships across multiple Q&A webpages and comparing candidates against established patterns, the system iteratively refines its selection to identify the most accurate relationship while maintaining versatility in considering multiple possibilities.

Inventive Principle:
Principle #23Feedback

3Reliability

If relationship scores are aggregated from multiple Q&A webpages, then relationship reliability improves, but processing time increases

Engineering Contradiction:
Improvereliability of entity relationshipVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary processing of Q&A webpages to identify and extract potential relationships before full aggregation. By pre-processing and filtering content in advance, the system reduces the computational burden during the aggregation phase, allowing reliable relationship determination across multiple sources without excessive processing time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10452694B2Information extraction from question and answer websites
Publication Date: 2019.10.22 GOOGLE LLC
  • US10452694B2 patent drawing
  • US10452694B2 patent drawing
  • US10452694B2 patent drawing

AI summary

Methods, systems, and apparatus for obtaining a resource, identifying a first portion of text of the resource that is characterized as a question, and a second part of text of the resource that is characterized as an answer to the question, identifying an entity that is referenced by one or more terms of the text that is characterized as the question, a relationship type that is referenced by one or more other terms of the text that is characterized as the question, and an entity that is referenced by the text that is characterized as the answer to the question, and adjusting a score for a relationship of the relationship type for the entity that is referenced by the one or more terms of the text that is characterized as the question and the entity that is referenced by the text that is characterized as the answer to the question.