Dynamic Neural Network Structure Learning via Information Bottleneck Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing convolutional neural networks rely on hand-designed architectures, which do not effectively utilize the structure of the output label space, and existing structure learning techniques fail to dynamically adjust the number of layers to optimize network performance.

Innovation Solution

The approach involves identifying information gain bottlenecks in the network structure, applying predictions to alleviate bottlenecks, and determining the depth of specialist pathways through a data-driven method that dynamically modifies and augments the network architecture by adding new specialist layers and loss layers, and restructures the network's depth and breadth based on performance analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If hand-designed network architectures are used, then the network structure is fixed and simple to implement, but the network cannot effectively utilize the structure of the output label space and cannot dynamically adapt to optimize performance

Engineering Contradiction:
Improveadaptability to label space structureVSAvoidnetwork architecture complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The network performs self-organization through automatic structure learning, where the architecture dynamically adapts to the label space structure without external intervention. The system uses the output structure to guide its own architectural modifications, making it self-serving and eliminating the need for hand-designed architectures.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The network architecture transitions from a static hand-designed structure to a dynamic structure that can automatically modify itself during training. The architecture evolves by adding or removing layers based on the learned label space structure, enabling continuous adaptation to optimize performance.

Inventive Principle:
Principle #15Dynamics

2Reliability

If the network architecture is dynamically modified to optimize performance, then network performance improves, but the computational cost and training time increase

Engineering Contradiction:
Improvenetwork performanceVSAvoidtraining time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The network performs preliminary structure learning by analyzing the label space structure before full training begins. This preliminary action identifies the optimal architecture configuration in advance, preventing unnecessary computational waste during the main training phase and reducing overall training time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The training process is segmented into distinct phases: structure learning phase where the architecture is determined from label space structure, and then training phase where the determined architecture is trained. This segmentation allows the system to optimize architecture separately from parameter learning, improving efficiency.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If existing structure learning techniques are used, then some structural optimization is achieved, but the number of layers remains static and cannot be dynamically adjusted

Engineering Contradiction:
Improvestructural optimizationVSAvoidoptimization efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The network architecture transitions from a static hand-designed structure to a dynamic structure that can automatically modify itself during training. The architecture evolves by adding or removing layers based on the learned label space structure, enabling continuous adaptation to optimize performance.

Inventive Principle:
Principle #15Dynamics

4Reliability

If arbitrary expansion of network architecture is performed, then network capacity increases, but computational overhead increases without targeted improvement

Engineering Contradiction:
Improvenetwork capacityVSAvoidcomputational overhead
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

Instead of uniformly expanding the entire network architecture, the system applies structural modifications locally where needed based on label space structure analysis. Only specific layers or components are added or modified according to the actual requirements revealed by the data, avoiding unnecessary computational overhead in other parts of the network.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11657286B2Structure learning in convolutional neural networks
Publication Date: 2023.05.23 MAGIC LEAP INC
  • US11657286B2 patent drawing
  • US11657286B2 patent drawing
  • US11657286B2 patent drawing

AI summary

The present disclosure provides an improved approach to implement structure learning of neural networks by exploiting correlations in the data/problem the networks aim to solve. A greedy approach is described that finds bottlenecks of information gain from the bottom convolutional layers all the way to the fully connected layers. Rather than simply making the architecture deeper, additional computation and capacitance is only added where it is required.