Document Summarization via Word Position and Frequency Scoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As document clusters grow larger, existing document summarization technologies face challenges in efficiently generating summaries that capture both general and topic-focused information, particularly in applications like news, email threads, and information retrieval, where users need quick access to important and relevant information.

Innovation Solution

The system scores individual words in sentences based on word position and frequency information, using both generative and discriminative models, and implements machine learning to determine the likelihood of words appearing in a reference summary, selecting sentences to form a summary that balances frequency and position-based scoring.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If document clusters grow larger to provide more comprehensive information, then the quantity and coverage of information improve, but the complexity of generating accurate summaries increases

Engineering Contradiction:
Improveinformation coverageVSAvoidsummarization complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the document clustering task into multiple processing stages: document embedding generation, cluster formation, representative document selection, and summary generation. Each stage handles a specific aspect of the problem, making the overall system more manageable and scalable for large document clusters

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces intermediate structures including document embeddings as mediators between raw documents and cluster analysis, and cluster representatives as mediators between clusters and final summaries. These intermediaries simplify the processing of large document clusters by reducing them to essential features and key representatives

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If traditional summarization methods are used on large document clusters, then processing speed is maintained, but the accuracy and relevance of generated summaries deteriorate

Engineering Contradiction:
Improveprocessing speedVSAvoidsummary accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent performs preliminary actions by pre-computing document embeddings and pre-identifying cluster representatives before generating summaries. This preparation work is done once and reused across multiple summarization tasks, maintaining fast processing speeds while enabling accurate summary generation through pre-analyzed document features

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses self-attention mechanisms where documents and clusters automatically attend to their own most relevant features and relationships without external intervention. This self-service approach enables the system to identify important information autonomously, improving summary accuracy while maintaining efficiency

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS7702680B2Document summarization by maximizing informative content words
Publication Date: 2010.04.20 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7702680B2 patent drawing
  • US7702680B2 patent drawing
  • US7702680B2 patent drawing

AI summary

Document summarization is performed by scoring individual words in sentences in a document or document cluster. Sentences from the document or document cluster are selected to form a summary based on the scores of the words contained in those sentences.