Patent ID: 11275845

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.