Privacy preserving distributed DBSCAN clustering

Jinfei Liu, Joshua Zhexue Huang, Jun Luo, Li Xiong
2012 Proceedings of the 2012 Joint EDBT/ICDT Workshops on - EDBT-ICDT '12  
DBSCAN is a well-known density-based clustering algorithm which offers advantages for finding clusters of arbitrary shapes compared to partitioning and hierarchical clustering methods. However, there are few papers studying the DBSCAN algorithm under the privacy preserving distributed data mining model, in which the data is distributed between two or more parties, and the parties cooperate to obtain the clustering results without revealing the data at the individual parties. In this paper, we
more » ... dress the problem of two-party privacy preserving DB-SCAN clustering. We first propose two protocols for privacy preserving DBSCAN clustering over horizontally and vertically partitioned data respectively and then extend them to arbitrarily partitioned data. We also provide performance analysis and privacy proof of our solution.
doi:10.1145/2320765.2320819 dblp:conf/edbt/LiuHLX12 fatcat:rci4iazpmjgr5eqtrsogejer5u