Partitioning using a correlation meta-heuristic
US10318690B2 · kind B2 · utility
0Cited by
8References
21Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Sep 1, 2017 |
| Grant date | Jun 11, 2019 |
| Priority date | — |
| Expiry date | Nov 10, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/022
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for partitioning for a hypergraph including a plurality of nodes into a plurality of bins includes assigning each node of the hypergraph to one of the plurality of bins to generate a candidate solution, and for each pair of nodes in the candidate solution, calculating a weighted covariance based on the bin assignment of each node of the pairs of nodes in the candidate solution. The assigning and the calculating are repeated to generate an accumulated weighted covariance for the pairs of nodes, from which a seed partition of the hypergraph is generated.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.