Systems and methods for implementing density variation (DENSVAR) clustering algorithms
US11468999B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 31, 2020 |
| Grant date | Oct 11, 2022 |
| Priority date | — |
| Expiry date | Jul 31, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/29
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present disclosure provides a clustering device configured to detect varying density. The clustering device may receive a set of parameters (e.g., a density parameter specifying a plurality of density values, a size parameter, and a node parameter that includes information associated with a plurality of nodes) for identifying clusters. The clustering device may determine a distance between different pairs of nodes of the plurality of nodes and identify candidate nodes of the plurality of nodes based on the distance determined for the different pairs of nodes and the size parameter. Candidate nodes may be assigned to a candidate cluster that may be evaluated against the density parameter to determine whether a density of the candidate cluster satisfies at least one of the plurality of density values. A cluster may be identified based on whether the candidate cluster satisfies at least one of the plurality of density values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.