A Polynomial Algorithm for Optimal Univariate Microaggregation

Authors:
Stephen Lee Hansen;Sumitra Mukherjee
Affiliations:
IEEE Computer Society;IEEE
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2003

Citing 0
Cited 29

Exact and approximate methods for data directed microaggregation in one or more dimensions

International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
Minimum Spanning Tree Partitioning Algorithm for Microaggregation

IEEE Transactions on Knowledge and Data Engineering
Efficient multivariate data-oriented microaggregation

The VLDB Journal — The International Journal on Very Large Data Bases
Secure and useful data sharing

Decision Support Systems
TFRP: An efficient microaggregation algorithm for statistical disclosure control

Journal of Systems and Software
A polynomial-time approximation to optimal multivariate microaggregation

Computers & Mathematics with Applications
Attribute selection in multivariate microaggregation

PAIS '08 Proceedings of the 2008 international workshop on Privacy and anonymity in information society
Enhancing Micro-Aggregation Technique by Utilizing Dependence-Based Information in Secure Statistical Databases

ACISP '08 Proceedings of the 13th Australasian conference on Information Security and Privacy
On the disclosure risk of multivariate microaggregation

Data & Knowledge Engineering
Improving Microaggregation for Complex Record Anonymization

MDAI '08 Sabadell Proceedings of the 5th International Conference on Modeling Decisions for Artificial Intelligence
An AI-Based Causal Strategy for Securing Statistical Databases Using Micro-aggregation

AI '08 Proceedings of the 21st Australasian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Importance partitioning in micro-aggregation

Computational Statistics & Data Analysis
Constrained Microaggregation: Adding Constraints for Data Editing

Transactions on Data Privacy
A new framework to automate constrained microaggregation

Proceedings of the ACM first international workshop on Privacy and anonymity for very large databases
Achieving microaggregation for secure statistical databases using fixed-structure partitioning-based learning automata

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Density-based microaggregation for statistical disclosure control

Expert Systems with Applications: An International Journal
On utilizing association and interaction concepts for enhancing microaggregation in secure statistical databases

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A novel method for micro-aggregation in secure statistical databases using association and interaction

ICICS'07 Proceedings of the 9th international conference on Information and communications security
Suppressing microdata to prevent classification based inference

The VLDB Journal — The International Journal on Very Large Data Bases
A survey on statistical disclosure control and micro-aggregation techniques for secure statistical databases

Software—Practice & Experience - Focus on Selected PhD Literature Reviews in the Practical Aspects of Software Technology
Edit constraints on microaggregation and additive noise

PSDML'10 Proceedings of the international ECML/PKDD conference on Privacy and security issues in data mining and machine learning
Protecting Privacy Against Record Linkage Disclosure: A Bounded Swapping Approach for Numeric Data

Information Systems Research
On optimizing the k-ward micro-aggregation technique for secure statistical databases

ACISP'06 Proceedings of the 11th Australasian conference on Information Security and Privacy
Microaggregation for database and location privacy

NGITS'06 Proceedings of the 6th international conference on Next Generation Information Technologies and Systems
A fixed structure learning automaton micro-aggregation technique for secure statistical databases

PSD'06 Proceedings of the 2006 CENEX-SDC project international conference on Privacy in Statistical Databases
Optimal univariate microaggregation with data suppression

Journal of Systems and Software
Privacy preserving release of blogosphere data in the presence of search engines

Information Processing and Management: an International Journal
An algorithm for k-degree anonymity on large networks

Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Multivariate microaggregation by iterative optimization

Applied Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Microaggregation is a technique used by statistical agencies to limit disclosure of sensitive microdata. Noting that no polynomial algorithms are known to microaggregate optimally, Domingo-Ferrer and Mateo-Sanz have presented heuristic microaggregation methods. This paper is the first to present an efficient polynomial algorithm for optimal univariate microaggregation. Optimal partitions are shown to correspond to shortest paths in a network.