TITLE

A COMPARATIVE STUDY ON MICROAGGREGATION TECHNIQUES FOR MICRODATA PROTECTION

AUTHOR(S)
Chettri, Sarat Kumar; Paul, Bonani; Dutta, Ajoy Krishna
PUB. DATE
November 2012
SOURCE
International Journal of Data Mining & Knowledge Management Proc;Nov2012, Vol. 2 Issue 6, p27
SOURCE TYPE
DOC. TYPE
Article
ABSTRACT
Microaggregation is an efficient Statistical Disclosure Control (SDC) perturbative technique for microdata protection. It is a unified approach and naturally satisfies k-Anonymity without generalization or suppression of data. Various microaggregation techniques: fixed-size and data-oriented for univariate and multivariate data exists in the literature. These methods have been evaluated using the standard measures: Disclosure Risk (DR) and Information Loss (IL). Every time a new microaggregation technique was proposed, a better trade-off between risk of disclosing data and data utility was achieved. Though there exists an optimal univariate microaggregation method but unfortunately an optimal multivariate microaggregation method is an NP hard problem. Consequently, several heuristics have been proposed but no such method outperforms the other in all the possible criteria. In this paper we have performed a study of the various microaggregation techniques so that we get a detailed insight on how to design an efficient microaggregation method which satisfies all the criteria.
ACCESSION #
84322558

Related Articles

• Effective Design of the Simulated Annealing Algorithm for the Flowshop Problem with Minimum Make span Criterion. Hurkała, Jarosław; Hurkała, Adam // Journal of Telecommunications & Information Technology;2012, Vol. 2012 Issue 2, p92

In this paper we address the n-job, m-machine flowshop scheduling problem with minimum completion time (make span) as the performance criterion. We describe an efficient design of the Simulated Annealing algorithm for solving approximately this NP-hard problem. The main difficulty in...

• Geometry optimization of bimetallic clusters using an efficient heuristic method. Lai, Xiangjing; Xu, Ruchu; Huang, Wenqi // Journal of Chemical Physics;10/28/2011, Vol. 135 Issue 16, p164109

In this paper, an efficient heuristic algorithm for geometry optimization of bimetallic clusters is proposed. The algorithm is mainly composed of three ingredients: the monotonic basin-hopping method with guided perturbation (MBH-GP), surface optimization method, and iterated local search (ILS)...

• Continuous Piecewise Linear Delta-Approximations for Univariate Functions: Computing Minimal Breakpoint Systems. Rebennack, Steffen; Kallrath, Josef // Journal of Optimization Theory & Applications;Nov2015, Vol. 167 Issue 2, p617

For univariate functions, we compute optimal breakpoint systems subject to the condition that the piecewise linear approximator, under-, and over-estimator never deviate more than a given $$\delta$$ -tolerance from the original function over a given finite interval. The linear approximators,...

• Creativity and heuristics in process control engineering. Yakovis, Leonid; Chechurin, Leonid // Chemical Engineering Research & Design: Transactions of the Inst;Nov2015, Vol. 103, p40

We study the relationship between heuristics and standard tool application in the design of process control systems. This relationship is illustrated by classical control history examples. Features of modern engineering objects are highlighted that challenge classical control approach and leave...

• Contents.  // Chemical Engineering Research & Design: Transactions of the Inst;Nov2015, Vol. 103, pi

No abstract available.

• A comparative study between sterile freeze-dried and sterile pre-hydrated acellular dermal matrix in tissue expander/implant breast reconstruction. Jeong Hyun Cheon; Eul Sik Yoon; Jin Woo Kim; Seung Ha Park; Byung Il Lee // Archives of Plastic Surgery;May2019, Vol. 46 Issue 3, p204

Background In implant-based breast reconstruction, acellular dermal matrix (ADM) is essential for supporting the inferolateral pole. Recent studies have compared non-sterilized freeze-dried ADM and sterilized pre-hydrated ADM, but have not assessed whether differences were attributable to...

• Same Same But Different - also in Europe! A New Methodological Approach in Cross-Country Analysis of Communication Structuresapplied to five EU member states. SIEVERT, Holger // Romanian Journal of Communication and Public Relations;Apr2013, Vol. 15 Issue 1, p91

The EU still lacks a truly European public sphere. On this level, there is still a clear lack of integration between individual member states. This means that national public spheres and cultures are still of great importance for European communication and media professionals. Comparative...

• Comparative Study of Different Representations in Genetic Algorithms for Job Shop Scheduling Problem. Jorapur, Vedavyasrao; Puranik, V. S.; Deshpande, A. S.; Sharma, M. R. // Journal of Software Engineering & Applications;Jun2014, Vol. 7 Issue 7, p571

Due to NP-Hard nature of the Job Shop Scheduling Problems (JSP), exact methods fail to provide the optimal solutions in quite reasonable computational time. Due to this nature of the problem, so many heuristics and meta-heuristics have been proposed in the past to get optimal or near-optimal...

• Application of Hybrid Meta-Heuristic Approach to Solve Flow-Shop Scheduling Problem. Mirabi, Mohammad; Ashkezari, Mahmood Dehghani // Australian Journal of Basic & Applied Sciences;2011, Vol. 5 Issue 10, p93

Flow-shop scheduling problem categorized as NP hard problem and it means development of heuristic and meta-heuristic approaches to solve it is well justified. In this paper we address a permutation flow shop scheduling problem considering the minimization of the make-span. Following that we...

Share