Clustering method and system
US12182228B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 8, 2023 |
| Grant date | Dec 31, 2024 |
| Priority date | — |
| Expiry date | Nov 8, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/05
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and a method to create clusters in an area are disclosed. Initially, a set of location data points associated with a plurality of user devices in an area and a defined block area are received. Further, a rectangular boundary is created by connecting a first reference point, a second reference point, a third reference point, and a fourth reference point identified based on a latitude and a longitude of each user device. Furthermore, a set of blocks are created by dividing the rectangular boundary based on the defined block area. The set of blocks are sorted based on a number of location data points present in each block. Subsequently, the set of blocks are reconfigured by determining a centroid of a plurality of location data points present in each block. Finally, a plurality of clusters is created in the area upon marking the reconfigured set of blocks.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.