Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Learning decision trees from anonymized data

Shao, Jianhua and Beckford, Jasmin 2017. Learning decision trees from anonymized data. Presented at: 8th Annual International Conf on ICT: Big Data, Cloud and Security, Singapore, 21-22 August 2017.

[thumbnail of Shao.pdf]
PDF - Published Version
Download (269kB) | Preview


There is much interest in developing solutions for protecting data privacy in recent years, and many privacy models and data sanitization methods have been proposed. However, relatively little has been done to understand how existing data analysis techniques may be adapted to work with sanitized data. In this paper we report a study on learning decision trees from anonymized data. We sanitize data using the Mondrian algorithm to satisfy k-anonymity and adapt the ID3 algorithm to learn decision trees from sanitized data. Our preliminary experiments show that accurate decision trees can be learnt from anonymized data, and degradation of classification accuracy is no more than 2% with typical settings.

Item Type: Conference or Workshop Item (Paper)
Status: Unpublished
Schools: Computer Science & Informatics
Date of First Compliant Deposit: 19 September 2017
Last Modified: 20 May 2019 14:04

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics