Neural Network for Sparsely Labeled Text Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional text classification methods require a high percentage of labeled training data, leading to significant manual labor and inefficiencies in understanding and classifying documents, especially when only a fraction of the data is labeled.

Innovation Solution

A neural network architecture that processes sparsely labeled text data by extracting local n-gram features, global characteristics, and sequential dependencies using convolutional layers and a long short-term memory layer, with forward-oriented dynamic routing and virtual adversarial training to preserve semantics and prevent overfitting.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional text classification methods are used, then classification accuracy can be achieved, but a high percentage of labeled training data is required leading to significant manual labor

Engineering Contradiction:
Improveclassification accuracyVSAvoidmanual labor time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary classification actions using a small set of labeled data to establish initial classification rules, then applies these rules to automatically classify the majority of unlabeled data, reducing the need for extensive manual labeling while maintaining classification accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The text classification system enables itself to perform classification tasks automatically by learning from sparse labeled data and applying the learned patterns to unlabeled data, eliminating the need for continuous manual intervention and labeling

Inventive Principle:
Principle #25Self-service

2Measurement precision

If more labeled training data is used, then classification performance improves, but the complexity and cost of data preparation increases

Engineering Contradiction:
Improveclassification performanceVSAvoiddata preparation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system applies partial action by using only a small fraction of data labeling (sparse labeling) rather than requiring complete labeling of all training data, achieving satisfactory classification performance with reduced data preparation effort and complexity

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The classification system is designed to handle both labeled and unlabeled data universally, allowing it to learn from the small labeled portion and automatically apply learned patterns to the larger unlabeled portion, reducing overall system complexity

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

3Loss of information

If conventional text classification is applied, then document understanding can be achieved, but the system fails to preserve semantic sequences and local features

Engineering Contradiction:
Improvesemantic preservationVSAvoidsystem simplicity
Core Design Contradiction:
Loss of informationVSEase of manufacture

Solution Approach 1:

The system segments text into local n-gram features and processes them through capsule networks that preserve sequential relationships, allowing semantic information to be maintained while breaking down the complex task of text understanding into manageable local feature extractions

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from conventional flat text processing to a multi-dimensional approach using capsule networks with dynamic routing, preserving semantic sequences by processing text in multiple hierarchical dimensions rather than a single linear pass

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

Data Source

PatentUS11455527B2Classification of sparsely labeled text documents while preserving semantics
Publication Date: 2022.09.27 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11455527B2 patent drawing
  • US11455527B2 patent drawing
  • US11455527B2 patent drawing

AI summary

A method of training a neural network includes receiving a text corpus containing a labeled portion and an unlabeled portion, extracting local n-gram features and a sequence of the local n-gram features from the text corpus, processing the text corpus, using convolutional layers, according to the local n-gram features to determine capsule parameters of capsules configured to preserve the sequence of the local n-gram features, performing a forward-oriented dynamic routing between the capsules using the capsule parameters to extract global characteristics of the text corpus, and processing the text corpus according to the global characteristics using a long short-term memory layer to extract global sequential text dependencies from the text corpus, wherein parameters of the neural network are updated according to the local n-gram features, the capsule parameters, global characteristics, and global sequential text dependencies.