KAB: A new k-anonymity approach based on black hole algorithm
K-anonymity is the most widely used approach to privacy preserving microdata which is mainly based on generalization. Although generalization-based k-anonymity approaches can achieve the privacy protection objective, they suffer from information loss. Clustering-based approaches have been successful...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2022-07-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157821001002 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849324863648432128 |
|---|---|
| author | Lynda Kacha Abdelhafid Zitouni Mahieddine Djoudi |
| author_facet | Lynda Kacha Abdelhafid Zitouni Mahieddine Djoudi |
| author_sort | Lynda Kacha |
| collection | DOAJ |
| description | K-anonymity is the most widely used approach to privacy preserving microdata which is mainly based on generalization. Although generalization-based k-anonymity approaches can achieve the privacy protection objective, they suffer from information loss. Clustering-based approaches have been successfully adapted for k-anonymization as they enhance the data quality, however, the computational complexity of finding an optimal solution has shown as NP-hard. Nature-inspired optimization algorithms are effective in finding solutions to complex problems. We propose, in this paper, a novel algorithm based on a simple nature-inspired metaheuristic called Black Hole Algorithm (BHA), to address such limitations. Experiments on real data set show that data utility has been improved by our approach compared to k-anonymity, BHA-based k-anonymity and clustering-based k-anonymity approaches. |
| format | Article |
| id | doaj-art-8f72899de2da4ab9afcf543c8a9aba3c |
| institution | Kabale University |
| issn | 1319-1578 |
| language | English |
| publishDate | 2022-07-01 |
| publisher | Springer |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj-art-8f72899de2da4ab9afcf543c8a9aba3c2025-08-20T03:48:35ZengSpringerJournal of King Saud University: Computer and Information Sciences1319-15782022-07-013474075408810.1016/j.jksuci.2021.04.014KAB: A new k-anonymity approach based on black hole algorithmLynda Kacha0Abdelhafid Zitouni1Mahieddine Djoudi2LIRE Laboratory, University of Constantine 2, Algeria; Corresponding author at: LIRE Laboratory, Faculty of Nouvelles Technologies de l’Information et de la Communiation (NTIC), University Abdelhamid Mehri Constantine 2, Nouvelle ville Ali Mendjeli, BP: 67A, Constantine, Algeria.LIRE Laboratory, University of Constantine 2, AlgeriaTechNE Laboratory, University of Poitiers, FranceK-anonymity is the most widely used approach to privacy preserving microdata which is mainly based on generalization. Although generalization-based k-anonymity approaches can achieve the privacy protection objective, they suffer from information loss. Clustering-based approaches have been successfully adapted for k-anonymization as they enhance the data quality, however, the computational complexity of finding an optimal solution has shown as NP-hard. Nature-inspired optimization algorithms are effective in finding solutions to complex problems. We propose, in this paper, a novel algorithm based on a simple nature-inspired metaheuristic called Black Hole Algorithm (BHA), to address such limitations. Experiments on real data set show that data utility has been improved by our approach compared to k-anonymity, BHA-based k-anonymity and clustering-based k-anonymity approaches.http://www.sciencedirect.com/science/article/pii/S1319157821001002PrivacyAnonymizationK-anonymityClusteringBlack hole algorithm |
| spellingShingle | Lynda Kacha Abdelhafid Zitouni Mahieddine Djoudi KAB: A new k-anonymity approach based on black hole algorithm Journal of King Saud University: Computer and Information Sciences Privacy Anonymization K-anonymity Clustering Black hole algorithm |
| title | KAB: A new k-anonymity approach based on black hole algorithm |
| title_full | KAB: A new k-anonymity approach based on black hole algorithm |
| title_fullStr | KAB: A new k-anonymity approach based on black hole algorithm |
| title_full_unstemmed | KAB: A new k-anonymity approach based on black hole algorithm |
| title_short | KAB: A new k-anonymity approach based on black hole algorithm |
| title_sort | kab a new k anonymity approach based on black hole algorithm |
| topic | Privacy Anonymization K-anonymity Clustering Black hole algorithm |
| url | http://www.sciencedirect.com/science/article/pii/S1319157821001002 |
| work_keys_str_mv | AT lyndakacha kabanewkanonymityapproachbasedonblackholealgorithm AT abdelhafidzitouni kabanewkanonymityapproachbasedonblackholealgorithm AT mahieddinedjoudi kabanewkanonymityapproachbasedonblackholealgorithm |