The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 26, 2021

Filed:

Aug. 24, 2017
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventors:

Sudipto Guha, Jersey City, NJ (US);

Nina Mishra, Pleasanton, CA (US);

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/901 (2019.01); G06N 7/00 (2006.01); H04L 12/24 (2006.01); H04L 29/06 (2006.01); H04L 12/26 (2006.01);
U.S. Cl.
CPC ...
G06F 16/9027 (2019.01); G06N 7/005 (2013.01); H04L 41/142 (2013.01); H04L 43/16 (2013.01); H04L 65/4069 (2013.01);
Abstract

At an artificial intelligence system, a random cut tree corresponding to a sample of a multi-dimensional data set is traversed to determine a tree-specific vector indicating respective contributions of individual dimensions to an anomaly score of a particular data point. Level-specific vectors of per-dimension contributions obtained using bounding-box analyses at each level during the traversal are aggregated to obtain the tree-specific vector. An overall anomaly score contribution for at least one dimension is obtained using respective tree-specific vectors generated from one or more random cut trees, and an indication of the overall anomaly score contribution is provided.


Find Patent Forward Citations

Loading…