CNR-IASI participated to an event organized by partner CNRS-LIX: the 16th Cologne-Twente Workshop in Paris
Abstract. Public use of microdata files requires preprocessing to protect privacy. Microaggregation consists in aggregating data into clusters of size at least k such that the spread between individuals’ and centroid cluster values is minimized. This paper proposes an algorithm based on Column Generation to compute lower bounds on the spread.
Keywords. Microaggregation, Statistical Disclosure Control, Column Generation.
Cite as: Castro, Jordi, Claudio Gentile, and Enrique Spagnolo. “An algorithm for computing lower bounds for the Microaggregation problem.” 16th Cologne-Twente Workshop on Graphs and Combinatorial Optimization. 2018.