Max-Margin Adversarial Training for Neural Network Robustness

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Neural networks are vulnerable to adversarial attacks due to their susceptibility to imperceptible perturbations, which can significantly drop prediction accuracy and lead to incorrect classifications, especially in critical applications like automated vehicles, making it difficult to defend against such attacks during the training or design phase.

Innovation Solution

The implementation of Max-Margin Adversarial (MMA) training, which dynamically determines the perturbation length for each data point to maximize the margin, generating more effective adversarial examples that improve the robustness of neural networks by directly optimizing the margin for each sample, rather than relying on a fixed perturbation magnitude.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a fixed perturbation magnitude is used for adversarial training, then the training process is simpler and faster, but the robustness improvement is suboptimal because different data points have different intrinsic robustness

Engineering Contradiction:
Improveadversarial robustnessVSAvoidtraining complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by transitioning from a static fixed perturbation magnitude to a dynamic adaptive perturbation magnitude that changes for each data point based on its intrinsic robustness characteristics. The system dynamically determines the optimal perturbation length epsilon for each sample, allowing the training process to adapt to the specific robustness requirements of different data points rather than applying a one-size-fits-all approach.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements parameter changes by modifying the perturbation magnitude parameter from a fixed value to a variable that is optimized for each data point. This involves changing the epsilon parameter based on the specific characteristics of each sample, allowing the system to adjust the perturbation strength according to the intrinsic robustness of individual data points, thereby improving overall adversarial robustness.

Inventive Principle:
Principle #35Parameter changes

2Ease of manufacture

If the perturbation length is set arbitrarily, then the training process is easier to implement, but the generated adversarial examples are not particularly useful for improving robustness

Engineering Contradiction:
Improveease of training implementationVSAvoidusefulness of adversarial examples
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent applies self-service by enabling the training system to automatically determine the optimal perturbation length for each data point without requiring arbitrary manual setting. The system serves itself by computing the intrinsic robustness of each sample and using that information to select the appropriate perturbation magnitude, thereby making the adversarial examples genuinely useful for improving robustness rather than relying on arbitrary parameters.

Inventive Principle:
Principle #25Self-service

3Reliability

If adversarial training is applied to improve robustness, then resistance to adversarial attacks increases, but the computational resources and training time increase significantly

Engineering Contradiction:
Improveresistance to adversarial attacksVSAvoidtraining efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by focusing computational efforts on the specific regions of the input space where adversarial vulnerabilities exist. Rather than uniformly applying strong perturbations across all data points, the system identifies and targets the local robustness characteristics of individual samples, applying perturbation strength proportional to their specific needs. This localized approach improves training efficiency by avoiding unnecessary computational overhead on already robust samples.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11568261B2System and method for max-margin adversarial training
Publication Date: 2023.01.31 ROYAL BANK OF CANADA
  • US11568261B2 patent drawing
  • US11568261B2 patent drawing
  • US11568261B2 patent drawing

AI summary

A system for generating an adversarial example in respect of a neural network, the adversarial example generated to improve a margin defined as a distance from a data example to a neural network decision boundary. The system includes a data receiver configured to receive one or more data sets including at least one data set representing a benign training example (x); an adversarial generator engine configured to: generate, using the neural network, a first adversarial example (Adv1) having a perturbation length epsilon1 against x; conduct a search in a direction (Adv1-x) using the neural network; and to generate, using the neural network, a second adversarial example (Adv2) having a perturbation length epsilon2 based at least on an output of a search in the direction (Adv1-x).