Recursive Genetic Micro-Aggregation Technique: Information Loss, Disclosure Risk and Scoring Index

• Main Authors: Ebaa Fayyoumi, Omar Alhuniti
• Format: Article
• Language: English
• Published: MDPI AG 2021-05-01
• Series: Data
• Subjects: micro-aggregation techniques; genetic algorithm; secure statistical databases; information loss; disclosure risk
• Online Access: https://www.mdpi.com/2306-5729/6/5/53

This research investigates the micro-aggregation problem in secure statistical databases by integrating the divide and conquer concept with a genetic algorithm. This is achieved by recursively dividing a micro-data set into two subsets based on the proximity distance similarity. On each subset the genetic operation “crossover” is performed until the convergence condition is satisfied. The recursion will be terminated if the size of the generated subset is satisfied. Eventually, the genetic operation “mutation” will be performed over all generated subsets that satisfied the variable group size constraint in order to maximize the objective function. Experimentally, the proposed micro-aggregation technique was applied to recommended real-life data sets. Results demonstrated a remarkable reduction in the computational time, which sometimes exceeded 70% compared to the state-of-the-art. Furthermore, a good equilibrium value of the Scoring Index <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mo>(</mo><mi>S</mi><mi>I</mi><mo>)</mo></mrow></semantics></math></inline-formula> was achieved by involving a linear combination of the General Information Loss <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mo>(</mo><msub><mi>G</mi><mrow><mi>I</mi><mi>L</mi></mrow></msub><mo>)</mo></mrow></semantics></math></inline-formula> and the General Disclosure Risk <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mo>(</mo><msub><mi>G</mi><mrow><mi>D</mi><mi>R</mi></mrow></msub><mo>)</mo></mrow></semantics></math></inline-formula>.