IP Library › Granted Patent US 11,494,787
Granted Patent B2
US 11,494,787 · App. 16/916,571 · Granted Nov 8, 2022

Graph convolutional anomaly detection

Inventors: Parker J. Erickson (Plymouth, MN); Gerald Liu (Maple Grove, MN); Rex Shen (Eden Prairie, MN); Devin Uner (Carpentersville, IL); 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 11,494,787
App. No.
16/916,571
Filed
Jun 30, 2020
Granted
Nov 8, 2022
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 (80)

1. A computer-implemented method for performing graph convolutional anomaly detection, the computer-implemented method comprising:

identifying related graph database input data associated with a predictive entity;

generating, based at least in part on the related graph database input data, related graph feature data for the 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 the graph convolutional anomaly detection;

determining, based at least in part on the anomaly detection score, whether to perform anomaly confirmation with respect to the predictive entity in order to generate a confirmation feedback data object for the predictive entity;

in response to determining to perform the anomaly confirmation with respect to the predictive entity,

performing the 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; and

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

2. The computer-implemented method of claim 1 , wherein identifying the graph database input data comprises:

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 likelihood 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 the 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 feedback data object;

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

determinizing, 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 1 , 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 1 , 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 the 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. An apparatus for performing graph convolutional anomaly detection, the apparatus comprising at least one processor and at least one memory including program code, the at least one memory and the program code configured to, with the processor, cause the apparatus to at least:

identify related graph database input data associated with a predictive entity;

generate, based at least in part on the related graph database input data, related graph feature data for the 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 the graph convolutional anomaly detection;

determine, based at least in part on the anomaly detection score, whether to perform anomaly confirmation with respect to the predictive entity in order to generate a confirmation feedback data object for the predictive entity; and

in response to determining to perform the anomaly confirmation with respect to the predictive entity,

perform the anomaly confirmation to generate the 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

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

12. The apparatus of claim 11 , wherein identifying the graph database input data comprises:

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.

13. The apparatus of claim 11 , 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.

14. The apparatus of claim 11 , wherein generating the anomaly detection likelihood 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.

15. The apparatus 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 the anomaly monitoring output of each graph database of the plurality of graph databases.

16. The apparatus of claim 11 , 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 feedback data object;

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

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

training the graph convolutional.

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

18. The apparatus 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 apparatus of claim 11 , wherein the 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. A computer program product for performing graph convolutional anomaly detection, the computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions configured to:

identify related graph database input data associated with a predictive entity;

generate, based at least in part on the related graph database input data, related graph feature data for the 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 the graph convolutional anomaly detection;

determine, based at least in part on the anomaly detection score, whether to perform anomaly confirmation with respect to the predictive entity in order to generate a confirmation feedback data object for the predictive entity;

in response to determining to perform the anomaly confirmation with respect to the predictive entity,

perform the anomaly confirmation to generate the 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

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

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 30, 2020
From: ERICKSON, PARKER J.; LIU, GERALD; SHEN, REX; UNER, DEVIN; WILLIAMS, GEORGE L.; BABCOCK, ZACHARY; NARUM, LYDIA M.
To: OPTUM, INC.
Reel/Frame 053086/0870 →
Continuity (1)
Related Publication 20210406917A1 · Dec 30, 2021
Cited By (110)
US 12,199,828 US 12,206,696 US 12,244,621 US 12,261,866 US 12,267,345 US 12,284,197 US 12,309,181 US 12,309,182 US 12,309,185 US 12,309,236 US 12,323,449 US 12,335,286 US 12,335,348 US 12,341,797 US 12,348,545 US 12,355,626 US 12,355,787 US 12,355,793 US 12,363,148 US 12,368,745 US 12,368,746 US 12,368,747 US 12,375,573 US 12,381,901 US 12,395,573 US 12,401,669 US 12,405,849 US 12,407,701 US 12,407,702 US 12,418,552 US 12,418,555 US 12,425,428 US 12,425,430 US 12,445,474 US 12,452,272 US 12,452,279 US 12,457,231 US 12,463,994 US 12,463,995 US 12,463,996 US 12,463,997 US 12,464,003 US 12,470,577 US 12,470,578 US 12,483,576 US 12,489,770 US 12,489,771 US 12,495,052 US 12,500,910 US 12,500,911 US 12,500,912 US 12,505,126 US 12,506,762 US 12,511,110 US 12,513,221 US 12,526,297 US 12,537,836 US 12,537,837 US 12,537,839 US 12,537,840 US 12,537,884 US 12,549,575 US 12,549,577 US 12,556,548 US 12,556,559 US 12,563,060 US 12,563,064 US 12,563,071 US 12,563,072 US 12,580,932 US 12,580,934 US 12,580,935 US 12,580,936 US 12,580,937 US 12,587,553 US 12,592,950 US 12,598,205 US 12,613,930 US 12,615,271 US 12,621,324 US 12,621,329 US 12,627,686 US 12,627,687 US 12,627,690 US 12,634,312 US 12,634,376 US 12,652,302 US 12,659,325 US 12,659,326 US 12,659,327 US 12,659,333 US 12,676,874 US 12,689,638 US 12,689,640 US 12,695,768 US 12,706,931 US 12,706,932 US 12,706,933 US 12,706,980 US 12,712,897 US 12,719,896 US 12,726,495 US 12,730,899 US 12,739,266 US 12,739,267 US 12,744,799 US 12,744,800 US 12,744,802 US 12,750,382 US 12,750,383