News Event Detection via Hierarchical Document Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The vast amount of available data makes it difficult for users to quickly sort through and identify relevant information, as existing technologies lack efficient methods for automatically characterizing, grouping, and visually presenting data in a concise and informative manner.

Innovation Solution

The system analyzes documents, groups them into clusters and megaclusters based on similarity and temporal relevance, using document vectors and statistical models to assign documents to clusters and update databases, thereby presenting the data in a user-friendly format.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If users manually sort through vast amounts of data, then they can identify relevant information, but the time and effort required increases significantly

Engineering Contradiction:
Improvedata analysis accuracyVSAvoidtime to sort through data
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs automatic document clustering and event detection without requiring manual user intervention. The clustering algorithm autonomously processes documents, groups them by similarity, identifies events, and generates visualizations, allowing the data to 'serve itself' rather than requiring users to manually sort through vast amounts of information.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces manual mechanical sorting and analysis with automated computational processes. The system uses document vectorization, similarity calculation algorithms, and automated event detection mechanisms to substitute the manual mechanical process of reading and categorizing documents, dramatically reducing time while maintaining or improving accuracy.

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

2Loss of information

If data is presented in detailed and comprehensive format, then analysis depth increases, but ease of quick identification decreases

Engineering Contradiction:
Improvedata completenessVSAvoidease of data identification
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The system segments documents into clusters based on similarity, then segments clusters into events, and finally segments events into visualizable components. This hierarchical segmentation organizes comprehensive data into manageable, easily navigable units that maintain information completeness while improving identifiability through structured grouping and temporal organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds temporal dimension to document organization by sorting events chronologically and adding temporal context to visualizations. This transforms flat comprehensive data into multi-dimensional information structure where time serves as an additional organizing principle, making it easier to identify relevant information while preserving data completeness through temporal context.

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

3Productivity

If automated clustering is implemented, then data processing speed increases, but system complexity increases

Engineering Contradiction:
Improvedata processing speedVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements a universal document processing framework that handles multiple tasks: document vectorization, similarity calculation, cluster formation, event detection, and visualization generation. This multi-functional approach consolidates what could be separate complex systems into a unified automated pipeline, increasing processing speed while managing complexity through integrated design rather than separate specialized components.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10929436B2System and method for news events detection and visualization
Publication Date: 2021.02.23 PALANTIR TECHNOLOGIES INC
  • US10929436B2 patent drawing
  • US10929436B2 patent drawing
  • US10929436B2 patent drawing

AI summary

Systems and methods are disclosed for news events detection and visualization. In accordance with one implementation, a method is provided for news events detection and visualization. The method includes, for example, obtaining one or more documents, the one or more documents being grouped into one or more clusters having a score, and the one or more clusters being grouped into one or more megaclusters, presenting information associated with the one or more documents on one or more timelines, wherein the one or more documents are grouped into different megaclusters being presented in a visually distinct way, and filtering the presented information based on the scores associated with the one or more clusters.