Non-metric Multidimensional Scaling for Privacy-Preserving Data Clustering

Alotaibi, Khaled, Rayward-Smith, Victor J. and de la Iglesia, Beatriz ORCID: (2011) Non-metric Multidimensional Scaling for Privacy-Preserving Data Clustering. In: Intelligent Data Engineering and Automated Learning - IDEAL 2011. Springer, pp. 287-298.

Full text not available from this repository. (Request a copy)


Outsourcing data to external parties for analysis is risky as the privacy of confidential variables can be easily violated. To eliminate this threat, the data values of these variables should be perturbed before releasing the data. However, the perturbation itself may significantly change the underlying properties of the data, affecting the analysis results. What is required is a subtle transformation to generate perturbed data that maintains, as much as possible, the statistical properties and effectiveness (i.e. the utility) of the original data whilst preserving the privacy. We examine privacy-preserving transformations in the context of data clustering. In particular, this paper demonstrates how non-metric multidimensional scaling (MDS) can be profitably used as a perturbation tool and how the perturbed data can be effectively used in clustering analysis without compromising privacy or utility. We apply the proposed technique to real datasets and compare the results, which were, in some circumstances, exactly the same as those obtained from the original data.

Item Type: Book Section
Faculty \ School: Faculty of Science > School of Computing Sciences
Depositing User: Users 2731 not found.
Date Deposited: 03 Oct 2011 12:35
Last Modified: 22 Oct 2022 23:47
DOI: 10.1007/978-3-642-23878-9_35

Actions (login required)

View Item View Item