US 11,797,572 B1 | ||
Systems, methods, and apparatus for hotspot detection | ||
Yonatan Naamad, Sunnyvale, CA (US); Shiva Prasad Kasiviswanathan, Dublin, CA (US); Nina Mishra, Pleasanton, CA (US); Morteza Monemizadeh, Mountain View, CA (US); Lauren Anne Moos, Seattle, WA (US); and Joshua M. Tokle, Seattle, WA (US) | ||
Assigned to Amazon Technologies, Inc., Seattle, WA (US) | ||
Filed by Amazon Technologies, Inc., Seattle, WA (US) | ||
Filed on Aug. 7, 2018, as Appl. No. 16/056,936. | ||
Int. Cl. G06F 16/27 (2019.01); G06F 16/28 (2019.01) |
CPC G06F 16/278 (2019.01) [G06F 16/285 (2019.01)] | 20 Claims |
1. A computer-implemented method comprising:
receiving a request from a requester to detect hotspots in a dataset; performing hotspot detection on the dataset by:
finding two or more regions having multiple data points to evaluate for high-density in the dataset, a high-density region indicating a potential hotspot;
manipulating the found two or more regions to lessen a number of regions to be considered as hotspots;
extending a size of the manipulated found two or more regions to determine borders for these regions;
post-processing of the extended regions to determine which of the extended regions are detected hotspots; and
providing an output indicating any detected hotspot to the requester and information about points in any detected hotspot.
|