公开(公告)号：US11797572B1

公开(公告)日：2023-10-24

申请号：US16056936

申请日：2018-08-07

Applicant: Amazon Technologies, Inc.

Inventor： Yonatan Naamad ,  Shiva Prasad Kasiviswanathan ,  Nina Mishra ,  Morteza Monemizadeh ,  Lauren Anne Moos ,  Joshua M. Tokle

IPC: G06F16/27 ,  G06F16/28

CPC classification number: G06F16/278 ,  G06F16/285

Abstract: Techniques for hotspot detection in a dataset are described. A hotspot being a region (or a collection of points) where the value of a function of given any region in the space measures the concentration of points in that region is significantly higher than its other regions of the dataspace. As such, a region that has a denser concentration of points than other regions of the dataspace may be considered a hotspot. In some implementations, hotspot detection includes finding two or more regions to evaluate for high-density in the dataset, a high-density region indicating a potential hotspot and extending a size of the manipulated found two or more regions to determine borders for these regions.