IP Library › Granted Patent US 12,008,584
Granted Patent B2
US 12,008,584 · App. 17/937,511 · Granted Jun 11, 2024

Graph convolutional anomaly detection

Inventors: Parker J. Erickson (Plymouth, MN); Gerald Liu (Maple Grove, MN); Rex Shen (Eden Prairie, MN); Devin Uner (Carpentersville, MN); George L Williams (Minnetonka, MN); Zachary Babcock (Elk River, MN); Lydia M. Narum (St. Louis Park, MN)
Assignee: OPTUM, INC.
G06Q30/0185G06F16/2379G06F16/9024G06N3/04G06N3/08G06Q40/08
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 12,008,584
App. No.
17/937,511
Filed
Oct 3, 2022
Granted
Jun 11, 2024
Kind
B2
Art Unit
3698
USPC
705/35
Abstract

There is a need for more effective and efficient anomaly detection. This need can be addressed by, for example, solutions for performing/executing graph convolutional anomaly detection. In one example, a method includes identifying related graph database input data associated with a predictive entity; generating related graph feature data for the predictive entity; generating, based on the related graph feature data and using a graph convolutional neural network model, an anomaly detection score for the predictive entity, wherein at least a portion of the graph convolutional neural network model is trained using confirmation feedback data; performing an anomaly confirmation to generate the confirmation feedback data object for the predictive entity, and integrating the confirmation feedback data object for the predictive entity into the confirmation feedback data associated with the graph convolutional anomaly detection.

Claims (74)

1. A computer-implemented method comprising:

generating, based at least in part on related graph database input data, related graph feature data for a predictive entity, wherein the related graph feature data comprises a feature vector for each related graph database object of one or more related graph database objects associated with the predictive entity;

generating, based at least in part on the related graph feature data and using a graph convolutional neural network model, an anomaly detection score for the predictive entity, wherein at least a portion of the graph convolutional neural network model is trained using confirmation feedback data associated with a graph convolutional anomaly detection;

responsive to a determination to perform an anomaly confirmation with respect to the predictive entity:

performing the anomaly confirmation to generate a confirmation feedback data object for the predictive entity, and

integrating the confirmation feedback data object for the predictive entity into the confirmation feedback data associated with the graph convolutional anomaly detection; and

initiating the performance of one or more responsive actions based at least in part on the anomaly detection score.

2. The computer-implemented method of claim 1 , further comprising:

identifying a graph database, wherein the graph database comprises a plurality of graph database objects;

selecting a related subset of the plurality of graph database objects that are deemed to be related to the predictive entity; and

generating the related graph database input data based at least in part on the related subset.

3. The computer-implemented method of claim 1 , wherein generating the related graph feature data comprises:

for each related graph database object of the one or more related graph database objects,

identifying one or more feature objects associated with the related graph database object,

parsing the one or more feature objects to generate one or more parsed feature objects,

concatenating the one or more parsed feature objects into a concatenated data object, and

processing the concatenated data object using a vectorization model to generate the feature vector for the related graph database object.

4. The computer-implemented method of claim 1 , wherein generating the anomaly detection score comprises:

processing each feature vector for a related graph database object of the one or more related graph database objects using a first graph convolutional neural network of the graph convolutional neural network model to generate an anomaly presence likelihood for the predictive entity and an anomaly absence likelihood for the predictive entity; and

determining the anomaly detection score based at least in part on the anomaly presence likelihood and the anomaly absence likelihood.

5. The computer-implemented method of claim 1 , wherein:

the related graph database input data is associated with a first graph database of a plurality of graph databases from which the related graph database input data is retrieved, and

the anomaly detection score is determined based at least in part on anomaly monitoring output of each graph database of the plurality of graph databases.

6. The computer-implemented method of claim 1 , wherein integrating the confirmation feedback data object for the predictive entity into the confirmation feedback data associated with the graph convolutional anomaly detection comprises:

monitoring a confirmation feedback stream to determine one or more feedback properties of the confirmation feedback data object;

determining, based at least in part on the one or more feedback properties, a confirmation score for the anomaly detection score;

determining, based at least in part on the confirmation score, a ground-truth anomaly designation for the predictive entity; and

training the graph convolutional neural network model based at least in part on the ground-truth anomaly designation.

7. The computer-implemented method of claim 6 , wherein the ground-truth anomaly designation is assigned a convolutional score based at least in part on the confirmation score.

8. The computer-implemented method of claim 6 , wherein the one or more feedback properties comprise a confirmation occurrence indicator and a confirmation latency indicator.

9. The computer-implemented method of claim 1 , wherein:

the related graph database input data is retrieved from a transactional record database; and

the anomaly detection score is a fraudulent transaction detection score.

10. The computer-implemented method of claim 1 , wherein a feature structure of the related graph feature data is determined based at least in part on an input structure of the graph convolutional neural network model.

11. A computing system comprising one or more processors and at least one memory including program code, the at least one memory and the program code configured to, with the one or more processors, cause the computing system to at least:

generate, based at least in part on related graph database input data, related graph feature data for a predictive entity, wherein the related graph feature data comprises a feature vector for each related graph database object of one or more related graph database objects associated with the predictive entity;

generate, based at least in part on the related graph feature data and using a graph convolutional neural network model, an anomaly detection score for the predictive entity, wherein at least a portion of the graph convolutional neural network model is trained using confirmation feedback data associated with a graph convolutional anomaly detection;

responsive to a determination to perform an anomaly confirmation with respect to the predictive entity:

perform the anomaly confirmation to generate a confirmation feedback data object for the predictive entity, and

integrate the confirmation feedback data object for the predictive entity into the confirmation feedback data associated with the graph convolutional anomaly detection; and

initiate the performance of one or more responsive actions based at least in part on the anomaly detection score.

12. The computing system of claim 11 , the one or more processors further configured to:

identify a graph database, wherein the graph database comprises a plurality of graph database objects;

select a related subset of the plurality of graph database objects that are deemed to be related to the predictive entity; and

generate the related graph database input data based at least in part on the related subset.

13. The computing system of claim 11 , the one or more processors further configured to:

for each related graph database object of the one or more related graph database objects,

identify one or more feature objects associated with the related graph database object,

parse the one or more feature objects to generate one or more parsed feature objects,

concatenate the one or more parsed feature objects into a concatenated data object, and

process the concatenated data object using a vectorization model to generate the feature vector for the related graph database object.

14. The computing system of claim 11 , the one or more processors further configured to:

process each feature vector for a related graph database object of the one or more related graph database objects using a first graph convolutional neural network of the graph convolutional neural network model to generate an anomaly presence likelihood for the predictive entity and an anomaly absence likelihood for the predictive entity; and

determine the anomaly detection score based at least in part on the anomaly presence likelihood and the anomaly absence likelihood.

15. The computing system of claim 11 , wherein:

the related graph database input data is associated with a first graph database of a plurality of graph databases from which the related graph database input data is retrieved, and

the anomaly detection score is determined based at least in part on anomaly monitoring output of each graph database of the plurality of graph databases.

16. The computing system of claim 11 , the one or more processors further configured to:

monitor a confirmation feedback stream to determine one or more feedback properties of the confirmation feedback data object;

determine, based at least in part on the one or more feedback properties, a confirmation score for the anomaly detection score;

determine, based at least in part on the confirmation score, a ground-truth anomaly designation for the predictive entity; and

train the graph convolutional neural network model based at least in part on the ground-truth anomaly designation.

17. The computing system of claim 16 , wherein the one or more feedback properties comprise a confirmation occurrence indicator and a confirmation latency indicator.

18. The computing system of claim 11 , wherein:

the related graph database input data is retrieved from a transactional record database; and

the anomaly detection score is a fraudulent transaction detection score.

19. The computing system of claim 11 , wherein a feature structure of the related graph feature data is determined based at least in part on an input structure of the graph convolutional neural network model.

20. One or more media including instructions that, when executed by one or more processors, cause the one or more processors to:

generate, based at least in part on related graph database input data, related graph feature data for a predictive entity, wherein the related graph feature data comprises a feature vector for each related graph database object of one or more related graph database objects associated with the predictive entity;

generate, based at least in part on the related graph feature data and using a graph convolutional neural network model, an anomaly detection score for the predictive entity, wherein at least a portion of the graph convolutional neural network model is trained using confirmation feedback data associated with a graph convolutional anomaly detection;

responsive to a determination to perform an anomaly confirmation with respect to the predictive entity:

perform the anomaly confirmation to generate a confirmation feedback data object for the predictive entity, and

integrate the confirmation feedback data object for the predictive entity into the confirmation feedback data associated with the graph convolutional anomaly detection; and

initiate the performance of one or more responsive actions based at least in part on the anomaly detection score.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2022
From: ERICKSON, PARKER J.; LIU, GERALD; SHEN, REX; UNER, DEVIN; WILLIAMS, GEORGE L.; BABCOCK, ZACHARY; NARUM, LYDIA M.
To: OPTUM, INC.
Reel/Frame 061287/0659 →
Continuity (2)
Continuation 16916571 · Jun 30, 2020
Related Publication 20230025252A1 · Jan 26, 2023