IP Library › Granted Patent US 11,507,840
Granted Patent B2
US 11,507,840 · App. 16/681,868 · Granted Nov 22, 2022

Region constrained regularized adversarial examples for model interpretability

Inventors: Vadim Ratner (Haifa, IL); Yoel Shoshan (Haifa, IL)
Assignee: International Business Machines Corporation
G06N3/084G06K9/6268G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,507,840
App. No.
16/681,868
Granted
Nov 22, 2022
Kind
B2
Abstract

Embodiments may exclude portions of input data in order to improve the accuracy and explanatory quality of the output of machine learning models by disregarding parts of the input during the optimization process by masking them during backpropagation. For example, in an embodiment, a method may be implemented in a computer system comprising a processor, memory accessible by the processor, and computer program instructions stored in the memory and executable by the processor, the method may comprise receiving, at the computer system, input data and a machine learning model to generate a prediction based on the input data, generating, at the computer system, a mask indicating portions of the input data to be disregarded during backpropagation of the machine learning model, and modifying, at the computer system, the generated mask to improve the prediction of the machine learning model.

Claims (39)

1. A method, implemented in a computer system comprising a processor, memory accessible by the processor, and computer program instructions stored in the memory and executable by the processor, the method comprising:

receiving, at the computer system, input data and a machine learning model to generate a prediction based on the input data;

generating, at the computer system, a mask indicating portions of the input data to be disregarded during backpropagation of the machine learning model;

modifying, at the computer system, the generated mask to, at least one of:

improve the explanation of the machine learning model, or,

improve the localization of the object classified by the learning model;

wherein, modifying the mask further comprises iteratively modifying, at the computer system, a perturbed or adversarial version of the input data using a gradient of a loss function with respect to the input data, while keeping the machine learning model frozen, wherein the perturbed or adversarial version of the input data is unchanged in a portion defined by the mask; and

generating, at the computer system, a saliency mask approximating support of the perturbation to smoothly approximate a step function.

2. The method of claim 1 , wherein modifying the mask further comprises:

expanding, at the computer system, the mask by adding the generated saliency mask to the mask to generate a modified mask.

3. The method of claim 2 , wherein the loss function loss is based on a first term that reduces a classification value of a class of the machine learning model to a given value, a second term that approximates the size of support of the perturbation, and a third term that encourages smoothness of support of the perturbation, preferring continuous regions of non-zero values over scattered individual elements.

4. The method of claim 3 , wherein the input data is an image.

5. The method of claim 4 , wherein the mask is a portion of the pixels of the image.

6. A system comprising a processor, memory accessible by the processor, and computer program instructions stored in the memory and executable by the processor to perform:

receiving input data and a machine learning model to generate a prediction based on the input data;

generating a mask indicating portions of the input data to be disregarded during backpropagation of the machine learning model;

modifying the generated mask to, at least one of:

improve the explanation of the machine learning model, or,

improve the localization of the object classified by the learning model;

wherein, modifying the mask further comprises iteratively modifying a perturbed or adversarial version of the input data using a gradient of a loss function with respect to the input data, while keeping the machine learning model frozen, wherein the perturbed or adversarial version of the input data is unchanged in a portion defined by the mask; and

generating a saliency mask approximating support of the perturbation to smoothly approximate a step function.

7. The system of claim 6 , wherein modifying the mask further comprises:

expanding the mask by adding the generated saliency mask to the mask to generate a modified mask.

8. The system of claim 7 , wherein the loss function loss is based on a first term that reduces a classification value of a class of the machine learning model to a given value, a second term that approximates the size of support of the perturbation, and a third term that encourages smoothness of support of the perturbation, preferring continuous regions of non-zero values over scattered individual elements.

9. The system of claim 8 , wherein the input data is an image.

10. The system of claim 9 , wherein the mask is a portion of the pixels of the image.

11. A computer program product comprising a non-transitory computer readable storage having program instructions embodied therewith, the program instructions executable by a computer system, to cause the computer system to perform a method comprising:

receiving, at the computer system, input data and a machine learning model to generate a prediction based on the input data;

generating, at the computer system, a mask indicating portions of the input data to be disregarded during backpropagation of the machine learning model;

modifying, at the computer system, the generated mask to, at least one of:

improve the explanation of the machine learning model, or,

improve the localization of the object classified by the learning model;

wherein, modifying the mask further comprises iteratively modifying, at the computer system, a perturbed or adversarial version of the input data using a gradient of a loss function with respect to the input data, while keeping the machine learning model frozen, wherein the perturbed or adversarial version of the input data is unchanged in a portion defined by the mask; and

generating, at the computer system, a saliency mask approximating support of the perturbation to smoothly approximate a step function.

12. The computer program product of claim 11 , wherein modifying the mask further comprises:

expanding, at the computer system, the mask by adding the generated saliency mask to the mask to generate a modified mask.

13. The computer program product of claim 12 , wherein the loss function loss is based on a first term that reduces a classification value of a class of the machine learning model to a given value, a second term that approximates the size of support of the perturbation, and a third term that encourages smoothness of support of the perturbation, preferring continuous regions of non-zero values over scattered individual elements.

14. The computer program product of claim 13 , wherein the input data is an image.

15. The computer program product of claim 14 , wherein the mask is a portion of the pixels of the image.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 13, 2019
From: RATNER, VADIM; SHOSHAN, YOEL
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 050988/0803 →
Continuity (1)
Related Publication 20210142176A1 · May 13, 2021
Cited By (1)
US 12,494,036