Key Point Graphs Using Directional Relation Scores

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for summarizing large collections of opinions, such as user reviews and survey responses, are inadequate as they are either too coarse-grained and inaccurate, static, or fail to represent conflicting views effectively, lacking a quantitative and structured representation of key points.

Innovation Solution

A system that extracts key points from input sentences using machine-learning models, computes directional relation scores, and constructs a key point graph to generate a visualization that represents the relationships between these key points, enabling efficient and accurate summarization and navigation of opinions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional summarization methods (word clouds, key phrases) are used, then the process is simple and fast, but the accuracy and information content are too coarse-grained and inadequate

Engineering Contradiction:
Improvesummarization accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the summarization process into distinct components: key point extraction from individual sentences, directional relation score computation between key points, and graph construction. This segmentation allows each component to be optimized independently, improving overall accuracy while managing complexity through modular processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from traditional flat summarization (word clouds, key phrases) to a structured graph representation where key points are nodes and directional relations are edges. This dimensional change from 1D lists to 2D graph structures enables capturing both content and relationships, significantly improving summarization precision.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Loss of information

If static summarization methods are used, then the implementation is straightforward, but the ability to represent conflicting views and relationships is inadequate

Engineering Contradiction:
Improverelationship representationVSAvoidstructural complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent introduces directional relation scores as an intermediary mechanism that quantifies the relationship between key points. These scores serve as mediators that capture agreement, disagreement, and other relational aspects, enabling the representation of conflicting views without requiring complex structural changes to the underlying system.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter representation from simple keyword frequencies to directional relation scores that capture nuanced relationships between key points. This parameter transformation enables the system to represent conflicting views and relationships more effectively while maintaining a relatively simple graph-based structure.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If quantitative and structured representation is implemented, then the summarization quality improves, but the computational complexity and processing time increase

Engineering Contradiction:
Improvesummarization qualityVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary key point extraction from individual sentences before computing directional relation scores. This preliminary action organizes the data in advance, reducing the computational burden of subsequent relationship analysis and enabling faster processing of large opinion collections.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces manual or rule-based relationship analysis with automated machine learning models that compute directional relation scores. This substitution of mechanical processing with intelligent algorithms improves summarization quality while managing computational efficiency through learned patterns rather than exhaustive analysis.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS12124493B2Generating key point graphs using directional relation scores
Publication Date: 2024.10.22 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US12124493B2 patent drawing
  • US12124493B2 patent drawing
  • US12124493B2 patent drawing

AI summary

An example system includes a processor to execute a key point analysis to extract key points from a number of input sentences. The processor can compute directional relation scores between the extracted key points. The processor can construct a key point graph based on the extracted key points and the directional relation scores. The processor can generate a key point graph visualization based on the key point graph.