Tree-Based Text Comparison for Contextual Change Detection

Solution Overview

Problem

Conventional text representation and comparison techniques fail to capture contextual and structural changes in electronic documents, leading to inadequate representation and summary of modifications, as they do not adequately represent natural language data contextually and lack granular change detection.

Innovation Solution

A method utilizing tree-based processing to parse and classify textual data, generate hierarchical dictionaries, and perform breadth-first searches to identify differences between electronic documents, providing structured representations of changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional text representation and comparison techniques are used, then the comparison process is simple, but the contextual and structural changes in electronic documents are not adequately captured

Engineering Contradiction:

Improvedetection precision of document changesVSAvoidsystem complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments electronic documents into hierarchical tree structures with multiple levels (document level, section level, paragraph level, sentence level). This segmentation enables precise detection of changes at different granularities while maintaining an organized comparison framework that balances detail with manageability.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimensional structure for text representation, transforming flat text comparison into multi-level tree-based comparison. This dimensional transformation allows simultaneous analysis of global document structure and local text content, achieving comprehensive change detection without overwhelming complexity.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Loss of information

If one-to-one natural language comparison is performed, then the comparison method is straightforward, but granular summary of changes cannot be achieved

Engineering Contradiction:

Improveinformation completeness of change detectionVSAvoidprocessing efficiency

Core Design Contradiction:

Loss of informationVSProductivity

Solution Approach 1:

The patent performs preliminary parsing of electronic documents into structured tree representations before comparison. This preliminary structuring organizes text content hierarchically, enabling efficient subsequent comparison operations that can quickly identify and summarize changes at multiple granularities without processing entire documents linearly.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces tree structures as intermediary representations between raw text and comparison results. These tree structures serve as mediators that capture both contextual relationships and structural organization, allowing comprehensive change detection while maintaining processing efficiency through hierarchical navigation.

Inventive Principle:

Principle #24Intermediary (Mediator)

3Measurement precision

If contextual and structural comparisons are performed via tree-based processing, then comprehensive change detection is achieved, but the processing complexity increases

Engineering Contradiction:

Improvedetection precision of document changesVSAvoidsystem complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments electronic documents into hierarchical tree structures with multiple levels (document level, section level, paragraph level, sentence level). This segmentation enables precise detection of changes at different granularities while maintaining an organized comparison framework that balances detail with manageability.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimensional structure for text representation, transforming flat text comparison into multi-level tree-based comparison. This dimensional transformation allows simultaneous analysis of global document structure and local text content, achieving comprehensive change detection without overwhelming complexity.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS12505693B2Method and system for tree-based text representation and comparison

Publication Date: 2025.12.23 JPMORGAN CHASE BANK NA

AI summary

A method for facilitating electronic textual representation and comparison is disclosed. The method includes receiving, via a graphical user interface, a comparison request that includes a first electronic document and a second electronic document; parsing the first electronic document and the second electronic document to classify textual data; generating, by using the classified textual data, a first tree structure for the first electronic document and a second tree structure for the second electronic document; constructing a first hierarchy dictionary for the first tree structure and a second hierarchy dictionary for the second tree structure; determining differences between the first electronic document and the second electronic document by using the first tree structure, the first hierarchy dictionary, the second tree structure, and the second hierarchy dictionary; and generating graphical representations that depicts the differences and textual representations that summarize the differences.