Not Logged In

Privacy-Preserving Clustering to Uphold Business Collaboration: A dimensionality reduction-based Transformation Approach

Full Text: uphold.pdf PDF

While the sharing of data is known to be beneficial in data mining applications and widely acknowledged as advantageous in business, this information sharing can become controversial and thwarted by privacy regulations and other privacy concerns. Data clustering for instance could be more accurate if more information is available, hence the data sharing. Any solution needs to balance the clustering requirements and the privacy issues. Rather than simply hindering data owners from sharing information for data analysis, a solution could be designed to meet privacy requirements and guarantee valid data clustering results. To achieve this dual goal, this article introduces a 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. It is shown analytically and empirically that transforming a dataset using DRBT, a data owner can achieve privacy preservation and get accurate clustering with little overhead of communication cost. Such a method presents the following advantages: it is independent of distance-based clustering algorithms; it has a sound mathematical foundation; and it does not require CPU-intensive operations.

Citation

S. Oliveira, O. Zaiane. "Privacy-Preserving Clustering to Uphold Business Collaboration: A dimensionality reduction-based Transformation Approach". Techniques and Applications for Advanced Information Privacy and Security: Emerging Organizational, , Techniques and Applications for Advanced Information Privacy and Security: Emerging Organizational, Ethical, and Human Issues, IGI Global, (ed: Nemati), pp 79-102, October 2009.

Keywords:  
Category: In Book
Web Links: Webdocs

BibTeX

@inbook{Oliveira+Zaiane:09,
  author = {Stanley R. Oliveira and Osmar R. Zaiane},
  title = {Privacy-Preserving Clustering to Uphold Business Collaboration: A
    dimensionality reduction-based Transformation Approach},
  Booktitle = {Techniques and Applications for Advanced Information Privacy and
    Security: Emerging Organizational, Ethical, and Human Issues},
  Publisher = {IGI Global},
  Editor = "Nemati",
  Pages = {79-102},
  year = 2009,
}

Last Updated: February 05, 2020
Submitted by Sabina P

University of Alberta Logo AICML Logo