Method and apparatus for clustering privacy data of plurality of parties
US11275845B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 21, 2021 |
| Grant date | Mar 15, 2022 |
| Priority date | — |
| Expiry date | Jun 21, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/285
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments of the present specification provide a method and an apparatus for clustering privacy data of a plurality of parties. The method includes: a first party determining a first data part of central data currently corresponding to a cluster of K clusters, where the first data part corresponds to a first dimension set; a second party has a second data part of the central data corresponding to a second dimension set; separately using central data of a cluster of the K clusters as target central data, and obtaining a first segment of a target distance between a sample of the N samples and the target central data through local calculation based on a first feature part of any one of N samples and the first data part of the target central data; determining a shortest target distance among target distances by performing joint comparison using the first segment of each target distance and a second segment of each target distance of the second party through secret sharing; and determining a cluster corresponding to the shortest target distance as a cluster that any sample currently belongs to. As such, leakage of privacy data can be prevented.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.