Task Relatedness Measure for Continual Learning Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

There is no efficient, well-defined method for computing relations between tasks in machine learning and lifelong learning systems, which hinders the improvement of forward transfer and increases the risk of catastrophic forgetting.

Innovation Solution

A task-relatedness measure rooted in information theory is introduced, allowing for efficient computation of relations between tasks, improving multi-task learning, continual learning, concept change detection, and feature selection by measuring divergence between conditional probabilities of tasks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If no method is used to compute relations between tasks, then the system structure remains simple, but forward transfer is improved and catastrophic forgetting is reduced

Engineering Contradiction:
Improveforward transfer and catastrophic forgetting preventionVSAvoidsystem structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a task-relatedness measure as an intermediary component that quantifies the relationship between tasks. This measure serves as a mediator between the learning algorithm and the task sequence, enabling the system to leverage relationships between tasks for improved forward transfer and reduced catastrophic forgetting without fundamentally changing the core learning architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter space by introducing a new measure (task-relatedness) that captures relationships between tasks. This parameter transformation allows the learning system to incorporate relational information between tasks, enabling better generalization and memory retention while maintaining a relatively simple overall system structure.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If task relations are not measured, then computation remains efficient, but prediction accuracy and adaptability deteriorate

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputation efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent replaces complex mechanical computation methods with an information-theoretic approach. By substituting traditional computation methods with a divergence-based measure rooted in information theory, the system achieves more accurate prediction while maintaining computational efficiency through mathematically elegant and computationally lightweight operations.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Adaptability or versatility

If no task relatedness measure is used, then the learning algorithm remains simple, but concept drift detection and feature selection performance worsen

Engineering Contradiction:
Improveconcept drift detection and feature selectionVSAvoidlearning algorithm
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent makes the task-relatedness measure universal by demonstrating its applicability across multiple learning scenarios including concept drift detection and feature selection. This single measure serves multiple functions: it quantifies task relationships for transfer learning, detects concept drift by measuring distribution changes, and guides feature selection by identifying relevant task relationships, thereby enhancing adaptability without requiring separate specialized algorithms for each function.

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

Data Source

PatentUS11836751B2Measuring relatedness between prediction tasks in artificial intelligence and continual learning systems
Publication Date: 2023.12.05 NEC CORP
  • US11836751B2 patent drawing
  • US11836751B2 patent drawing
  • US11836751B2 patent drawing

AI summary

A method for measuring relatedness between prediction tasks includes receiving data for a first prediction task. The method further includes measuring the relatedness of the first prediction task to at least one previous prediction task as a difference between divergence of conditional probabilities of the tasks. The method can be advantageously applied in artificial intelligence or continual learning systems.