Abstract
Due to the growing use of IoT and 5G technologies, data are collected at an unprecedented pace. These data are used to improve decision-making processes. However, they could endanger individuals privacy, which is protected by international regulations. In this article, we propose a privacy-preserving microaggregation technique, inspired by the Travelling Salesman Problem, to protect individuals privacy through k-anonymity. We recall the basics on microaggregation and the TSP and, we describe the algorithm behind our approach. Also, we report experiments with real benchmark data sets showing that our approach outperforms current methods for low cardinality values.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Batista E, Solanas A (2018) Process mining in healthcare: a systematic review. In: 9th International conference on information, intelligence, systems and applications. IEEE, pp 1–6
Domingo-Ferrer J, Sebé F, Solanas A (2008) A polynomial-time approximation to optimal multivariate microaggregation. Comput Math Appl 55(4):714–732
Hahsler M, Hornik K (2007) TSP—infrastructure for the traveling salesperson problem. J Stat Softw 23(2):1–21
Johnson O, Liu J (2006) A traveling salesman approach for predicting protein functions. Source Code Biol Med 1:3
Liao YF, Yau DH, Chen CL (2012) Evolutionary algorithm to traveling salesman problems. Comput Math Appl 64(5):788–797
Samarati P (2001) Protecting respondents identities in microdata release. IEEE Trans Knowl Data Eng 13(6):1010–1027
Solanas A, Casino F, Batista E, Rallo R (2017) Trends and challenges in smart healthcare research: a journey from data to wisdom. In: 3rd IEEE international forum on research and technologies for society and industry. Modena, Italy, pp 1–6
Solanas A, Martinez A (2006) VMDAV: a multivariate microaggregation with variable group size. In: 17th COMPSTAT symposium of the IASC, Rome, pp 917–925
Solanas A, Patsakis C, Conti M, Vlachos IS, Ramos V, Falcone F, Postolache O, Pérez-Martínez PA, Di Pietro R, Perrea DN, Martínez-Ballesté A (2014) Smart health: a context-aware health paradigm within smart cities. IEEE Commun Mag 52(8):74–81
Acknowledgements
The authors are supported by the Government of Catalonia (GC) with grant 2017-DI-002. A. Solanas is supported by the GC with project 2017-SGR-896, and by Fundació PuntCAT with the Vinton Cerf Distinction, and by the Spanish Ministry of Science & Technology with project RTI2018-095499-B-C32.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Maya López, A., Solanas, A. (2020). Multivariate Microaggregation with Fixed Group Size Based on the Travelling Salesman Problem. In: Saponara, S., De Gloria, A. (eds) Applications in Electronics Pervading Industry, Environment and Society. ApplePies 2019. Lecture Notes in Electrical Engineering, vol 627. Springer, Cham. https://doi.org/10.1007/978-3-030-37277-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-37277-4_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37276-7
Online ISBN: 978-3-030-37277-4
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)