An effective privacy preserving mechanism for 1: M microdata with high utility. (February 2019)

• Record Type: Journal Article
• Authors: Anjum, Adeel; Farooq, Nayma; Malik, Saif Ur Rehman; Khan, Abid; Ahmed, Mansoor; Gohar, Moneeb
• Is Part Of: Sustainable cities and society. Volume 45(2019)
• Page Start: 213
• Publication Date: 2019-02
• Subjects: Anatomy -- Computational efficiency -- Data utility -- 1: M generalization -- 1: M microdata -- NCP -- Privacy; Sustainable urban development -- Periodicals; Sustainable buildings -- Periodicals; Urban ecology (Sociology) -- Periodicals; 307.76
• DOI: 10.1016/j.scs.2018.11.037
• Languages: English
• ISSNs: 2210-6707

Abstract

Highlights: Systematic model called " l -Anatomy" has been proposed, which significantly outperforms 1:M generalization in terms of privacy and utility. Based on l -Anatomy, an efficient algorithm "1:M anatomy" has been proposed, which can efficiently sanitize 1:M data with minimum information loss as compared to its counterparts. The proposed technique has been evaluated by performing experiments on two 1:M datasets (real-world) name Youtube and Informs. The proposed approach is compared with an existing approach named 1:M generalization which uses generlization as its base technique. Abstract: Privacy-preserving data publishing (PPDP) aims at providing an anonymized view of a private microdata to the recipients, e.g., researchers, pharmaceutical companies etc. This private data contains sensitive information about individuals that needs to be protected. In the literature, it is generally assumed that there exists a single record for one individual in any given microdata (1:1 dataset). However, more practically, there are many instances in which an individual can have multiple records in microdata (termed as 1: M datasets). Several techniques have been proposed for the 1:1 microdata but, a few researchers paid attention towards 1:M microdata problems, that perhaps led to new privacy disclosures. A novel privacy model ( k, l )-diversity was proposed to cater such disclosure risks and based on this model, an algorithm named 1: M generalization was proposed. Although it was efficient than several other techniques; still has a drawback of huge information loss. In this paper, we propose a hybrid approach named as l -anatomy for 1: M microdata and prove that l -anatomy ensures the privacy of given individuals. Also, experiments performed on two real-world datasets ( namely INFORMS and YOUTUBE ) reveal that the proposed scheme exhibits higher efficiency and effectiveness as compared to its counterpart.