Repository logo
  • Log In
    New user? Click here to register.Have you forgotten your password?
University College Dublin
  • Colleges & Schools
  • Statistics
  • All of DSpace
  • Log In
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. College of Science
  3. School of Computer Science
  4. Computer Science Research Collection
  5. A Systematic Comparison and Evaluation of k-Anonymization Algorithms for Practitioners
 
  • Details
Options

A Systematic Comparison and Evaluation of k-Anonymization Algorithms for Practitioners

File(s)
FileDescriptionSizeFormat
Download SystematicComparisonAnonymAlgs.pdf8.1 MB
Author(s)
Ayala-Rivera, Vanessa 
McDonagh, Patrick 
Cerqueus, Thomas 
Murphy, Liam, B.E. 
Uri
http://hdl.handle.net/10197/9109
Date Issued
2014
Date Available
14T10:11:21Z December 2017
Abstract
The vast amount of data being collected about individuals has brought new challenges in protecting their privacy when this data is disseminated. As a result, Privacy-Preserving Data Publishing has become an active research area, in which multiple anonymization algorithms have been proposed. However, given the large number of algorithms available and limited information regarding their performance, it is difficult to identify and select the most appropriate algorithm given a particular publishing scenario, especially for practitioners. In this paper, we perform a systematic comparison of three well-known k-anonymization algorithms to measure their efficiency (in terms of resources usage) and their effectiveness (in terms of data utility). We extend the scope of their original evaluation by employing a more comprehensive set of scenarios: different parameters, metrics and datasets. Using publicly available implementations of those algorithms, we conduct a series of experiments and a comprehensive analysis to identify the factors that influence their performance, in order to guide practitioners in the selection of an algorithm. We demonstrate through experimental evaluation, the conditions in which one algorithm outperforms the others for a particular metric, depending on the input dataset and privacy requirements. Our findings motivate the necessity of creating methodologies that provide recommendations about the best algorithm given a particular publishing scenario.
Sponsorship
Science Foundation Ireland
Type of Material
Journal Article
Publisher
Transactions on Data Privacy
Journal
Transactions on Data Privacy
Volume
7
Issue
3
Start Page
337
End Page
370
Copyright (Published Version)
2014 the Authors
Keywords
  • Privacy-preserving da...

  • k-Anonymity

  • Algorithms

  • Performance

Web versions
http://www.tdp.cat/issues11/abs.a169a14.php
Language
English
Status of Item
Peer reviewed
ISSN
1888-5063
This item is made available under a Creative Commons License
https://creativecommons.org/licenses/by-nc-nd/3.0/ie/
Owning collection
Computer Science Research Collection
Views
1265
Last Week
6
Last Month
38
Acquisition Date
Jan 28, 2023
View Details
Downloads
1633
Last Week
8
Last Month
96
Acquisition Date
Jan 28, 2023
View Details
google-scholar
University College Dublin Research Repository UCD
The Library, University College Dublin, Belfield, Dublin 4
Phone: +353 (0)1 716 7583
Fax: +353 (0)1 283 7667
Email: mailto:research.repository@ucd.ie
Guide: http://libguides.ucd.ie/rru

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement