Indian Institute of Technology Kanpur
In this paper, the authors focus on the privacy preserving scheme for distributed k-means clustering. Various techniques have been suggested in the literature for privacy preserving distributed clustering which is either cryptography based or non-cryptography based. In the non-cryptography based techniques, there is a trade-off between privacy and accuracy. Whereas the cryptography based techniques provide higher level of privacy without loss of accuracy. However, existing cryptography based techniques are based on the Yao's Garbled circuit which incurs very high computational and communicational overheads and hence not scalable.