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.

download

News Reporter

Leave a Reply

Your email address will not be published. Required fields are marked *