Unsupervised Text Summarization via Q-Learning Editorial Agent

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current automatic text summarization methods face challenges in generating concise and accurate summaries from voluminous texts, particularly in handling grammar inconsistencies and requiring complex training processes for abstractive summarization.

Innovation Solution

The Q-learning approach with a language model employs an editorial agent and a language model converter to determine actions such as 'remove,' 'replace,' and 'keep' for each word in a sentence, leveraging self-attention mechanisms and reinforcement learning to predict optimal actions for compression and reconstruction, thereby transforming text summarization into an editing process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If abstractive summarization is used to generate coherent summaries, then summary quality is improved, but training complexity increases due to requiring multiple generators

Engineering Contradiction:
Improvesummary qualityVSAvoidtraining complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent extracts the summarization task from complex multi-generator abstractive systems and reformulates it as a simpler editing process. By taking out the need for multiple generators and reframe summarization as selective word operations (keep, remove, replace) on the original text, the system achieves good summary quality with reduced training complexity

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of generating summaries from scratch using complex abstractive models, the patent inverts the approach by starting with the original text and applying editorial operations to transform it into a summary. This inversion simplifies the problem from creative generation to selective modification

Inventive Principle:
Principle #13The other way round (Inversion)

2Ease of operation

If traditional text summarization methods are used, then processing is simpler, but grammar inconsistencies and accuracy deteriorate

Engineering Contradiction:
Improveprocessing simplicityVSAvoidgrammar accuracy
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent incorporates feedback mechanisms where the Q-learning agent learns from the outcomes of editorial operations. The reward signal provides feedback on whether kept words contribute to grammatically correct and accurate summaries, allowing the system to improve grammar accuracy while maintaining processing simplicity

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system uses self-attention mechanisms that allow the model to independently determine the importance and grammatical role of each word without external guidance. The editorial agent autonomously decides which words to keep or remove based on their contribution to grammatical correctness and summary accuracy

Inventive Principle:
Principle #25Self-service

3Manufacturing precision

If word-level actions are assigned to transform summarization into editing process, then summarization accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improvesummarization accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the summarization task into word-level operations, where each word is independently evaluated and assigned an action (keep, remove, replace). This segmentation allows for precise control over summary content and grammar while using efficient Q-learning to manage the computational aspects of evaluating each word

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11294945B2Unsupervised text summarization with reinforcement learning
Publication Date: 2022.04.05 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11294945B2 patent drawing
  • US11294945B2 patent drawing
  • US11294945B2 patent drawing

AI summary

A computer-implemented method is presented for performing Q-learning with language model for unsupervised text summarization. The method includes mapping each word of a sentence into a vector by using word embedding via a deep learning natural language processing model, assigning each of the words to an action and operation status, determining, for each of the words whose operation status represents “unoperated,” a status by calculating a local encoding and a global encoding, and concatenating the local encoding and the global encoding, the local encoding calculated based on a vector, an action, and an operation status of the word, and the global encoding calculated based on each of the local encodings of the words in a self-attention fashion, and determining, via an editorial agent, a Q-value for each of the words in terms of each of three actions based on the status.