Neural Network Training via Surprise Minimization Loss

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current machine learning methods for training neural networks face challenges in maximizing true positive rates while minimizing false positive rates, particularly in applications like image recognition where false positives can lead to unauthorized access and false negatives hinder functionality.

Innovation Solution

A novel method for training multi-layer node networks that propagates a minibatch of input instances through the network, using a loss function to maximize true positive rates at a low false positive rate by adjusting weight values and employing a surprise function to minimize the worst surprise, ensuring optimal output classification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional loss functions are used to train neural networks, then the network can process data efficiently, but the true positive rate cannot be maximized while keeping false positive rate low

Engineering Contradiction:
Improvetrue positive rateVSAvoidfalse positive rate
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent introduces a novel loss function that changes the training objective parameters from traditional error minimization to maximizing true positive rate while constraining false positive rate. The loss function incorporates TPR and FPR as explicit parameters, allowing the network to optimize for reliability rather than just accuracy.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent adds a new dimension to the loss function by incorporating both TPR and FPR considerations simultaneously. Instead of optimizing a single accuracy metric, the loss function operates in a two-dimensional space of TPR-FPR tradeoffs, enabling the network to achieve superior performance on both metrics.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If the network prioritizes maximizing true positive rate, then detection sensitivity improves, but false positive rate increases

Engineering Contradiction:
Improvedetection sensitivityVSAvoidfalse positives
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The loss function is designed to be dynamic in balancing TPR and FPR. By using a formulation that simultaneously considers both metrics, the network can adaptively adjust its decision boundary during training to achieve the desired balance between detection sensitivity and false positive generation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The loss function provides feedback mechanisms that penalize both false negatives (improving TPR) and false positives (controlling FPR). This dual-feedback approach guides the network learning process to achieve high detection sensitivity while maintaining low false positive rates through continuous optimization.

Inventive Principle:
Principle #23Feedback

3Productivity

If traditional accuracy optimization is used, then overall classification performance improves, but worst-case surprises are not minimized

Engineering Contradiction:
Improveclassification performanceVSAvoidworst-case robustness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent incorporates a preliminary consideration of worst-case scenarios into the loss function formulation. By explicitly modeling and minimizing maximum surprises during training, the network is prepared in advance for adversarial or edge-case inputs, improving robustness before deployment.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The loss function introduces asymmetry by treating different types of errors differently. Instead of symmetric accuracy optimization, the function applies asymmetric penalties that prioritize minimizing worst-case surprises and adversarial vulnerabilities, creating an uneven but more robust optimization landscape.

Inventive Principle:
Principle #4Asymmetry

Data Source

PatentUS11586902B1Training network to minimize worst case surprise
Publication Date: 2023.02.21 AMAZON COM SERVICES LLC
  • US11586902B1 patent drawing
  • US11586902B1 patent drawing
  • US11586902B1 patent drawing

AI summary

Some embodiments provide a method for training a machine-trained (MT) network that processes input data using network parameters. The method maps input instances to output values by propagating the instances through the network. The input instances include instances for each of multiple categories. For a particular instance selected as an anchor instance, the method identifies each instance in a different category as a negative instance. The method calculates, for each negative instance of the anchor, a surprise function that probabilistically measures a surprise of finding an output value for an instance in the same category as the anchor that is a greater distance from the output value for the anchor instance than output value for the negative instance. The method calculates a loss function that emphasizes a maximum surprise calculated for the anchor. The method trains the network parameters using the calculated loss function value to minimize the maximum surprise.