A Utility Preserving Data-oriented Anonymization Method Based on Data Ordering
Paper ID : 1456-IST
1Mostafa Salari, 2Saeed Jalili *, 1Reza Mortazavi
1Tarbiat Modares University
2Tarbiyat modares University
Due to recent advances, data collection and publishing for scientific purposes are made by some organizations. Published data should be anonymized such that being useful while privacy of data respondents are preserved. So, there is a trade-off between data utility and privacy. Microaggregation is a popular family of anonymization methods that operates on numerical data. In this paper, we propose a microaggregation algorithm called NFPN_MHM that first sorts data in a spiral shape, next it finds a partitioning with the lowest utility loss with respect to the sorted data. Experimental results show that the proposed method attains lower information loss than traditional microaggregation methods and provides a better trade-off between data utility and privacy, especially for scattered data.
privacy preserving; data protection; anonymization; data oriented microaggregation