Text Analysis Density Estimation for Sentence Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for classifying text information into target information in units of sentences lack consideration for the tendency of target information appearance, leading to reduced classification accuracy, while methods that classify in topic units may incorrectly include non-target information due to differing determination criteria.

Innovation Solution

An information analysis apparatus and method that estimates density in units of analysis composed of multiple sentences to determine the presence of target information, using a density estimation unit to evaluate the degree of target information in each sentence and determine its relevance based on the unit's density.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If classification is made in units of sentences, then determination granularity is improved, but classification accuracy deteriorates because no consideration is given to the tendency of appearance of target information

Engineering Contradiction:
Improvedetermination granularityVSAvoidclassification accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The text information is divided into multiple units of analysis, each comprising a plurality of sentences. This segmentation allows the system to evaluate target information density at a broader scope while still providing sentence-level determination results, thus resolving the contradiction between fine-grained determination and accurate classification.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The density estimation unit calculates the density of target information for each unit of analysis and feeds this information back to the determination unit. This feedback mechanism enables the system to use the aggregated density information from multiple sentences to improve the accuracy of individual sentence classification, addressing the accuracy deterioration problem.

Inventive Principle:
Principle #23Feedback

2Reliability

If classification is made in topic units, then tendency of appearance of target information is considered, but determination accuracy deteriorates because topic units do not always match ranges that contain target information

Engineering Contradiction:
Improveconsideration of target information tendencyVSAvoiddetermination accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

Instead of treating entire topic units as homogeneous blocks, the system evaluates each sentence within the unit of analysis individually based on the calculated density. This local quality approach allows sentences with different target information content to be differentiated even within the same topic unit, maintaining determination accuracy while considering the tendency of appearance.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes the evaluation parameter from binary classification (target/non-target) at the topic unit level to density-based continuous evaluation. By calculating and using the density parameter, the system can more precisely determine which sentences contain target information, resolving the accuracy deterioration caused by coarse-grained topic unit classification.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If density estimation is performed in units of analysis composed of multiple sentences, then classification accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improveclassification accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments text into units of analysis with a controlled size (multiple sentences), balancing the need for sufficient context to accurately estimate density with the computational cost of processing larger text blocks. This segmentation strategy improves classification accuracy while keeping computational complexity manageable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The density estimation unit automatically calculates the density of target information for each unit of analysis without requiring manual intervention or complex external processing. This self-service mechanism simplifies the overall system architecture and reduces computational overhead while maintaining accurate classification.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8510249B2Determining whether text information corresponds to target information
Publication Date: 2013.08.13 NEC ASIA PACIFIC PTE LTD
  • US8510249B2 patent drawing
  • US8510249B2 patent drawing
  • US8510249B2 patent drawing

AI summary

An information analysis apparatus that performs an analysis on text information to determine whether or not the text information corresponds to the target information. The information analysis apparatus includes a storage device that stores the text information; a density estimation unit that estimates, in units of analysis each composed of a plurality of sentences of text information, a density indicating the degree to which the target information is included in the unit of analysis; and a determination unit that obtains an evaluation value indicating the degree to which each sentence included in each unit of analysis corresponds to the target information from the estimated density of the unit of analysis, and determines whether or not the sentence corresponds to the target information based on the evaluation value.