Multi-Label Neural Network for Sequential Data Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing classification techniques are inefficient and impractical for multi-label classification of sequential data, such as handwritten text and musical notation, as they require extensive training resources and are prone to errors due to the need to enumerate all possible label combinations.

Innovation Solution

A multi-label neural network approach that divides input sequential characters into categories, generating category-specific paths and mapping them to output sequential characters, allowing for separate classification and alignment of labels without enumerating all combinations, thereby reducing training resource requirements and improving accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing classification techniques are used for multi-label classification of sequential data, then classification can be performed, but training resources are extensive and errors are prone due to needing to enumerate all possible label combinations

Engineering Contradiction:
Improveclassification accuracyVSAvoidtraining resource requirements
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the multi-label classification problem into separate single-label classification tasks by introducing a mapping layer that transforms multi-label output into equivalent single-label problems. This segmentation allows the neural network to be trained using simpler single-label techniques while still achieving multi-label classification capability, thereby reducing training complexity and resource requirements while maintaining classification accuracy.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If all possible label combinations are enumerated for training, then complete classification coverage is achieved, but training time and computational resources increase significantly

Engineering Contradiction:
Improveclassification coverageVSAvoidtraining time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent extracts the combinatorial complexity from the training process by introducing a mapping layer that handles label combination transformation during inference rather than requiring enumeration during training. This extraction allows the model to achieve complete classification coverage for all possible label combinations without actually enumerating them during the resource-intensive training phase, thereby significantly reducing training time while maintaining versatility.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If separate category-specific paths are generated and mapped, then computational efficiency improves, but the network architecture becomes more complex

Engineering Contradiction:
Improveclassification efficiencyVSAvoidnetwork architecture complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing a mapping layer that serves multiple functions: it transforms multi-label output into single-label equivalent problems, enables efficient computation by avoiding direct multi-label training, and maintains compatibility with standard single-label classification frameworks. This multi-functional design achieves computational efficiency improvements while keeping the additional architectural complexity manageable through a unified mapping mechanism.

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

Data Source

PatentUS11468298B2Neural networks for multi-label classification of sequential data
Publication Date: 2022.10.11 ADOBE INC
  • US11468298B2 patent drawing
  • US11468298B2 patent drawing
  • US11468298B2 patent drawing

AI summary

Described techniques for multi-label classification, in which sequential data includes characters that have two or more aspects that require classification, are capable of providing separate classifications for different categories of components. Using an appropriately-trained neural network, the described techniques perform aligning and otherwise combining two or more classifications (e.g., categories, or types of labels) to obtain multi-label characters.