Multivariate Microaggregation with Fixed Group Size Based on the Travelling Salesman Problem

  • Armando Maya López
  • Agusti SolanasEmail author
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 627)


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.


Microaggregation Travelling Salesman Problem Privacy 



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.


  1. 1.
    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–6Google Scholar
  2. 2.
    Domingo-Ferrer J, Sebé F, Solanas A (2008) A polynomial-time approximation to optimal multivariate microaggregation. Comput Math Appl 55(4):714–732MathSciNetCrossRefGoogle Scholar
  3. 3.
    Hahsler M, Hornik K (2007) TSP—infrastructure for the traveling salesperson problem. J Stat Softw 23(2):1–21CrossRefGoogle Scholar
  4. 4.
    Johnson O, Liu J (2006) A traveling salesman approach for predicting protein functions. Source Code Biol Med 1:3CrossRefGoogle Scholar
  5. 5.
    Liao YF, Yau DH, Chen CL (2012) Evolutionary algorithm to traveling salesman problems. Comput Math Appl 64(5):788–797CrossRefGoogle Scholar
  6. 6.
    Samarati P (2001) Protecting respondents identities in microdata release. IEEE Trans Knowl Data Eng 13(6):1010–1027CrossRefGoogle Scholar
  7. 7.
    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–6Google Scholar
  8. 8.
    Solanas A, Martinez A (2006) VMDAV: a multivariate microaggregation with variable group size. In: 17th COMPSTAT symposium of the IASC, Rome, pp 917–925Google Scholar
  9. 9.
    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–81CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Department of Computer Engineering and MathematicsUniversitat Rovira i VirgiliTarragonaSpain

Personalised recommendations