Not Logged In

A Privacy-Preserving Clustering Approach Toward Secure and Effective Data Analysis for Business Collaboration

Full Text: jcs.pdf PDF

The sharing of data has been proven beneficial in data mining applications. However, privacy regulations and other privacy concerns may prevent data owners from sharing information for data analysis. To resolve this challenging problem, data owners must design a solution that meets privacy requirements and guarantees valid data clustering results. To achieve this dual goal, we introduce a new method for privacy-preserving clustering, called Dimensionality Reduction-Based Transformation (DRBT). This method relies on the intuition behind random projection to protect the underlying attribute values subjected to cluster analysis. The major features of this method are: a) it is independent of distance-based clustering algorithms; b) it has a sound mathematical foundation; and c) it does not require CPU-intensive operations. We show analytically and empirically that transforming a dataset using DRBT, a data owner can achieve privacy preservation and get accurate clustering with a little overhead of communication cost.

Citation

S. Oliveira, O. Zaiane. " A Privacy-Preserving Clustering Approach Toward Secure and Effective Data Analysis for Business Collaboration". Journal on Computers and Security, 26(1), pp 81-93, October 2007.

Keywords: Privacy-preserving data mining, privacy-preserving clustering, dimensionality reduction, random projection, privacy-preserving clustering over centralized data, and privacy preserving clustering over vertically partitioned data
Category: In Journal
Web Links: Webdocs

BibTeX

@article{Oliveira+Zaiane:07,
  author = {Stanley R. Oliveira and Osmar R. Zaiane},
  title = { A Privacy-Preserving Clustering Approach Toward Secure and
    Effective Data Analysis for Business Collaboration},
  Volume = "26",
  Number = "1",
  Pages = {81-93},
  journal = {Journal on Computers and Security},
  year = 2007,
}

Last Updated: October 31, 2019
Submitted by Sabina P

University of Alberta Logo AICML Logo