IP Library Granted Patent US 11,451,930
Granted Patent B2
US 11,451,930 · App. 17/071,192 · Granted Sep 20, 2022

Dynamic hotspot prediction method and system

Inventors: Saikat Saha (Bangalore, IN); Prakash Chandra (Vaishali, IN); Sumit Das (Bangalore, IN); Bindusree Yadamakanti (Bangalore, IN); Vinuta Gayatri (Bangalore, IN)
Assignee: Conduent Business Services, LLC
H04W4/029G06F3/0481G06F16/29G06N7/005
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,451,930
App. No.
17/071,192
Granted
Sep 20, 2022
Kind
B2
Abstract

A method and system is presented for dynamically predicting hotspots (predictive of a high volume of event occurrences) in a geographic location. The method calculates a hotspot probability measure for each grid within this geographic location by summing probability of predicted volume bucket with probabilities of all higher buckets (buckets are ordinal here). The method also calculates a hotspot score for each grid based on the corresponding hotspot probability measure, selects a pre-defined number of grids having the highest hotspot scores as predicted hotspots, and generates an alert indicating the predicted hotspots and displaying the alert on a predictive GUI, showing the multiple grids.

Claims (46)

1. A method for dynamically predicting hotspots having a high volume of crime in a geographic location and generating a corresponding alert, the method comprising:

an implementation on a server that includes at least one processor for performing the steps including,

collecting raw occurrence data representing event occurrences within a preselected geographical area;

performing spatial aggregation to map the collected raw occurrence data to multiple grids within the pre-selected geographical area;

deriving aggregated data over a time period for the grids based on the mapped raw occurrence data, the aggregated data including an aggregated event count;

building a data driven volume predictive model, where volume data is grouped into a number of pre-defined buckets, such that each pre-defined bucket represents a range of volumes with a lowest pre-defined bucket representing lowest volumes to a highest pre-defined bucket representing highest volumes, and for each grid, a corresponding probability of each bucket is determined based on the aggregated event count and a predictive volume is chosen as a highest probability bucket;

calculating a hotspot probability measure for each grid by summing the probability of the highest probability bucket with probabilities of all higher pre-defined buckets;

calculating a hotspot score for each grid based on the corresponding hotspot probability measure and a predicted bucket weight;

selecting a predetermined N number of grids having the highest hotspot score as predicted hotspot; and

generating an alert indicating the predicted hotspots and displaying the alert on a predictive GUI showing the multiple grids.

2. The method of claim 1 , further comprising performing the step of sorting the grids in descending order of realized crime volume for a given time window and selecting N number of top grids as true hotspots.

3. The method of claim 1 , further comprising displaying an evaluation of predictive accuracy.

4. The method of claim 3 , further comprising generating a validation GUI through comparison of the predicted hotspots and data collected during a prediction timeframe.

5. The method of claim 4 , further comprising generating the validation GUI by creating a first display icon for accurately predicted hotspots, a second display icon for falsely predicted hotspots and a third display icon for unpredicted hotspots and displaying the icons within the pre-selected geographical area.

6. The method of claim 2 , further comprising storing the generated alerts in a front database.

7. The method of claim 6 , further comprising utilizing a REST API to retrieve and display the generated alerts on a hotspot dashboard of the predictive GUI.

8. The method of claim 1 , wherein calculating the hotspot score comprises summing a predicted bucket weight with the hotspot probability measure.

9. The method of claim 1 , further comprising collecting the raw occurrence data from a remote database using ETL steps.

10. A system for dynamically predicting hotspots of an event in a geographic location and generating corresponding alerts, the system comprising:

a communication interface configured to collect raw occurrence data from a remote database using ETL steps; and

a server including at least one processor and a memory storing instructions for execution by the processor for performing steps including,

performing spatial aggregation to map the collected raw occurrence data to multiple grids within the pre-selected geographical area;

deriving aggregated data over a time period for the grids based on the mapped raw occurrence data, the aggregated data including an aggregated event count;

implementing a data driven volume predictive model, where volume data is grouped into a number of pre-defined buckets, such that each pre-defined bucket represents a range of volumes with a lowest pre-defined bucket representing lowest volumes to a highest pre-defined bucket representing highest volumes, and for each grid, determining a corresponding probability of each bucket based on the aggregated event count and selecting a predictive volume as a highest probability bucket;

calculating a hotspot probability measure for each grid by summing the probability of the highest probability bucket with probabilities of all higher pre-defined buckets;

calculating a hotspot score for each grid based on the corresponding hotspot probability measure and a predicted bucket weight;

selecting a predetermined N number of grids having the highest hotspot score as predicted hotspot; and

generating an alert indicating the predicted hotspot and a display interface displaying the alert on a predictive GUI showing the multiple grids.

11. The system of claim 10 , wherein the processor further performs the step of sorting the grids in descending order of realized event volume for a given time window and selects a predetermined N number of top grids as true hotspots.

12. The system of claim 10 , further comprising providing an evaluation of predictive accuracy.

13. The system of claim 12 , wherein the processor generates a validation GUI through comparison of the predicted hotspots and data collected during a prediction timeframe.

14. The system of claim 13 , wherein the validation GUI comprises a first display icon representing accurately predicted hotspots, a second display icon representing falsely predicted hotspots and a third display icon for unpredicted hotspots, wherein the icons are displayed within the pre-selected geographical area.

15. The system of claim 11 , further comprising a front database storing the generated alerts.

16. The system of claim 15 , further comprising a REST API for retrieving and displaying the generated alerts on a hotspot dashboard of the predictive GUI.

17. The system of claim 10 , wherein calculating the hotspot score comprises summing a predicted bucket weight with the hotspot probability measure.

18. The system of claim 10 , wherein the predicted hotspot predicts a high volume of an event in a particular geographic location during a prediction timeframe.

19. A non-transitory computer readable medium storing instructions for execution by a processor, wherein the instructions upon execution cause the processor to perform steps including:

collecting raw occurrence data representing event occurrences within a preselected geographical area;

performing spatial aggregation to map the collected raw occurrence data to multiple grids within the pre-selected geographical area;

deriving aggregated data over a time period for the grids based on the mapped raw occurrence data, the aggregated data including an aggregated event count;

building a data driven volume predictive model, where volume data is grouped into a number of pre-defined buckets, such that each pre-defined bucket represents a range of volumes with a lowest pre-defined bucket representing lowest volumes to a highest pre-defined bucket representing highest volumes, and for each grid, determining a corresponding probability of each bucket based on the aggregated event count and selecting the predictive volume as a highest probability bucket;

calculating a hotspot probability measure for each grid by summing the probability of the highest probability bucket with probabilities of all higher pre-defined buckets;

calculating a hotspot score for each grid based on the corresponding hotspot probability measure and a predicted bucket weight;

selecting a predetermined N number of grids having the highest hotspot score as predicted hotspots; and

generating an alert indicating the predicted hotspots and displaying the alert on a predictive GUI showing the multiple grids.

20. The computer readable medium of claim 19 , wherein the instructions further cause the processor to sort the grids in descending order of realized event volume for a given time window and select a predetermined N number of top grids as true hotspots.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2024
From: CONDUENT BUSINESS SERVICES, LLC; CONDUENT STATE & LOCAL SOLUTIONS, INC.
To: MODAXO ACQUISITION USA INC. N/K/A MODAXO TRAFFIC MANAGEMENT USA INC.
Reel/Frame 069110/0888 →
PARTIAL RELEASE OF INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 2, 2024
From: BANK OF AMERICA, N.A.
To: CONDUENT BUSINESS SERVICES, LLC
Reel/Frame 067302/0649 →
RELEASE OF SECURITY INTEREST Recorded May 2, 2024
From: U.S. BANK TRUST COMPANY
To: CONDUENT BUSINESS SERVICES, LLC
Reel/Frame 067305/0265 →
SECURITY INTEREST Recorded May 1, 2024
From: MODAXO TRAFFIC MANAGEMENT USA INC.
To: BANK OF MONTREAL
Reel/Frame 067288/0512 →
SECURITY INTEREST Recorded Oct 19, 2021
From: CONDUENT BUSINESS SERVICES, LLC
To: U.S. BANK, NATIONAL ASSOCIATION
Reel/Frame 057969/0445 →
SECURITY INTEREST Recorded Oct 19, 2021
From: CONDUENT BUSINESS SERVICES, LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 057970/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2020
From: SAHA, SAIKAT; CHANDRA, PRAKASH; DAS, SUMIT; YADAMAKANTI, BINDUSREE; GAYATRI, VINUTA
To: CONDUENT BUSINESS SERVICES, LLC
Reel/Frame 054067/0032 →