Document Classification Device Using Sequential Filtering for Near-Duplicate Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing document processing technologies decelerate near-duplicate document detection by not considering the identicalness of documents, leading to reduced efficiency in document review processes.

Innovation Solution

A document processing device that applies a series of classification processes in ascending order of calculation complexity, determining the presence of near-duplicate documents by sequentially filtering and grouping documents, thereby optimizing the detection process without compromising accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing document processing technology is used without considering document identicalness, then the detection process is simpler, but the detection speed decelerates and efficiency decreases

Engineering Contradiction:
Improvedocument detection speedVSAvoidclassification process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the document classification process into multiple stages with increasing calculation complexity. Simple classification processes are applied first to all documents, and only documents that remain unclassified after each stage proceed to the next more complex stage. This segmentation allows rapid filtering of obvious duplicates while progressively handling more subtle cases, thereby improving overall detection speed without requiring all documents to undergo the most complex analysis.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies simpler classification processes as preliminary steps before more complex ones. By performing basic classification first and eliminating obvious duplicates early in the process, the system prepares the data in advance for more sophisticated analysis only where needed. This preliminary action reduces the burden on subsequent complex processes and accelerates the overall detection workflow.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If multiple classification processes are applied to all documents, then detection accuracy improves, but processing time increases

Engineering Contradiction:
Improvenear-duplicate detection accuracyVSAvoiddocument processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies multiple classification processes selectively rather than uniformly to all documents. Only documents that remain unclassified after simpler processes undergo more complex classification. This partial application of excessive action ensures that the most rigorous analysis is applied only where necessary to achieve accurate detection, while avoiding wasteful processing time on documents already classified by simpler methods.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The classification process is segmented into multiple passes with increasing complexity. Each pass handles a subset of documents that were not fully classified by previous passes. This segmentation allows the system to achieve high detection accuracy through multiple classification perspectives while minimizing total processing time by avoiding redundant application of complex processes to already-resolved documents.

Inventive Principle:
Principle #1Segmentation

3Productivity

If a single classification process is used, then the processing is faster, but detection accuracy decreases

Engineering Contradiction:
Improveprocessing speedVSAvoidduplicate detection accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent employs periodic classification processes with increasing complexity applied in sequence. Rather than using a single classification method, the system cycles through multiple classification processes, each building on the results of previous ones. This periodic application of progressively more sophisticated analysis maintains high processing speed by using simple methods first, then periodically applying more complex methods only to remaining documents, thereby achieving both speed and accuracy.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

Simpler classification processes serve as preliminary actions that quickly resolve obvious cases. By performing these preliminary classifications first, the system establishes a baseline level of accuracy rapidly, then applies more complex processes only to the remaining ambiguous cases. This preliminary action approach maintains overall processing speed while improving detection accuracy for difficult cases that the preliminary processes could not resolve.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11609957B2Document processing device, method of controlling document processing device, and non-transitory computer-readable recording medium containing control program
Publication Date: 2023.03.21 FRONTEO INC
  • US11609957B2 patent drawing
  • US11609957B2 patent drawing
  • US11609957B2 patent drawing

AI summary

A document processing device includes: a document classification section configured to sequentially apply a plurality of classification processes in a prescribed sequence to a plurality of documents to classify the plurality of documents into a plurality of groups; and a classification determination section configured to every time one of the plurality of classification processes is applied, determine whether or not each group contains two or more documents. The document classification section, after applying a preceding one of the plurality of classification processes, applies a succeeding one of the plurality of classification processes to the two or more documents in each group determined as containing the two or more documents. The prescribed sequence is an ascending order of an amount of calculation involved in the plurality of classification processes.