Abstract: Privacy preserving data mining is to discover accurate rules and knowledge without precise access to the raw data. I}his paper focused on privacy preserving clustering algorithms mining in a distributed environment, and presented a fully homomorphic encryption algorithm based on distributed k-means (FHE-DK-MEANS algorithm). Theoretical analysis and experimental results show that FHE-DK-MEANS algorithm can provide better privacy and accuracy.

Key words: Data mining,Privacy preserving,Clustering,Distributed data