Binary Neural Network Regularization via Entropy Maximization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional regularization methods such as L1/L2 penalty and weight decay are ineffective for binary neural networks (BNNs) due to their inability to modify binary weights represented by fixed values like 1 and -1, leading to challenges in reducing overfitting and improving accuracy.

Innovation Solution

The proposed solution involves a device and method that utilize the principle of maximum entropy to regularize BNNs by penalizing loss of information entropy, boosting backpropagation gradients, and randomly replacing weights, allowing for real-time regularization and improved information capacity and prediction accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional L1/L2 penalty and weight decay regularization methods are used, then weight distribution is influenced and overfitting is prevented in float-point neural networks, but these methods cannot impact binary weights and are ineffective for BNNs

Engineering Contradiction:
Improveregularization effectivenessVSAvoidapplicability to binary weights
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent changes the regularization approach from modifying weight values (L1/L2 penalty) to modifying weight distribution statistics (entropy regularization). By computing the entropy of weight distributions and applying penalties based on entropy deviations, the method adapts conventional regularization concepts to work effectively with binary weights while maintaining their discrete nature.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the mechanical weight-value modification mechanism with an information-theoretic mechanism. Instead of directly adjusting weight magnitudes, the system uses entropy calculations and distribution-based penalties to achieve regularization, substituting a different theoretical framework that is compatible with binary weight representations.

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

2Productivity

If binary weights are used to achieve compact size and high speed, then computational efficiency is improved, but overfitting cannot be reduced and accuracy cannot be increased with conventional methods

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidprediction accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces feedback mechanisms through entropy calculation and distribution monitoring. By continuously computing the entropy of weight distributions and using this information to adjust regularization strength and weight updates, the system creates a feedback loop that adapts to the training process and maintains both efficiency and accuracy.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent combines multiple regularization techniques into a composite approach: entropy-based penalties, distribution-aware weight updates, and multi-phase regularization strategies. This composite method leverages the advantages of each component to achieve both computational efficiency and improved accuracy simultaneously.

Inventive Principle:
Principle #40Composite materials

3Reliability

If regularization is applied to prevent overfitting, then generalization is improved, but the complexity of the training procedure increases

Engineering Contradiction:
Improvegeneralization capabilityVSAvoidtraining procedure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the regularization process into distinct phases and components: initialization phase, training phase with entropy monitoring, and fine-tuning phase. Each phase has specific regularization strategies applied, making the overall complex task manageable and systematic. The entropy calculation is also segmented by layer and by weight distribution characteristics.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial regularization in different phases rather than full regularization throughout. During early training, stronger regularization is applied to prevent overfitting, while during later phases, the strength is reduced or modified. This partial action approach prevents excessive complexity while maintaining effective generalization.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20220058491A1Device, method and system for regularization of a binary neural network
Publication Date: 2022.02.24 HUAWEI TECH CO LTD
  • US20220058491A1 patent drawing
  • US20220058491A1 patent drawing
  • US20220058491A1 patent drawing

AI summary

The present application relates to the field of neural networks, in particular Binary Neural Networks (BNN). The application proposes a device and method for regularization of a BNN. The device is configured to obtain binary weights of the BNN, and to change the binary weights of the BNN using a backpropagation method. Thereby, changing the binary weights increases or minimizes decrease of an information entropy of a weight distribution.