Privacy preserving DBSCAN for vertically partitioned data

  • Authors:
  • Artak Amirbekyan;V. Estivill-Castro

  • Affiliations:
  • School of ICT, Griffith University, Brisbane, QLD, Australia;School of ICT, Griffith University, Brisbane, QLD, Australia

  • Venue:
  • ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Clustering algorithms are attractive for the core task of class identification in large databases. In recent years privacy issues also became important for data mining. In this paper, we construct a privacy preserving version of the popular clustering algorithm DBSCAN. This algorithm is density-based. Such notion of clustering allows us to discover clusters of arbitrary shape. DBSCAN requires only two input parameters, but it offers some support in determining appropriate values. Originally, DBSCAN uses R-trees to support efficient associative queries. Thus, one solution for privacy preserving DBSCAN requires to have privacy preserving R-trees. We achieve this here.