Algorithms
Security-control methods for statistical databases: a comparative study
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
Introduction to Algorithms
Practical Data-Oriented Microaggregation for Statistical Disclosure Control
IEEE Transactions on Knowledge and Data Engineering
An Efficient k-Means Clustering Algorithm: Analysis and Implementation
IEEE Transactions on Pattern Analysis and Machine Intelligence
LHS-Based Hybrid Microdata vs Rank Swapping and Microaggregation for Numeric Microdata Protection
Inference Control in Statistical Databases, From Theory to Practice
A Polynomial Algorithm for Optimal Univariate Microaggregation
IEEE Transactions on Knowledge and Data Engineering
Efficient multivariate data-oriented microaggregation
The VLDB Journal — The International Journal on Very Large Data Bases
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
ACISP '08 Proceedings of the 13th Australasian conference on Information Security and Privacy
A Linear-Time Multivariate Micro-aggregation for Privacy Protection in Uniform Very Large Data Sets
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
Approximate minimum spanning tree clustering in high-dimensional space
Intelligent Data Analysis
Privacy and anonymization for very large datasets
Proceedings of the 18th ACM conference on Information and knowledge management
A new framework to automate constrained microaggregation
Proceedings of the ACM first international workshop on Privacy and anonymity for very large databases
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Density-based microaggregation for statistical disclosure control
Expert Systems with Applications: An International Journal
Micro-SOM: A Linear-Time Multivariate Microaggregation Algorithm Based on Self-Organizing Maps
ICANN '09 Proceedings of the 19th International Conference on Artificial Neural Networks: Part I
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
ICICS'07 Proceedings of the 9th international conference on Information and communications security
Preserving privacy in participatory sensing systems
Computer Communications
Hybrid microdata using microaggregation
Information Sciences: an International Journal
Suppressing microdata to prevent classification based inference
The VLDB Journal — The International Journal on Very Large Data Bases
Comparison of microaggregation approaches on anonymized data quality
Expert Systems with Applications: An International Journal
Software—Practice & Experience - Focus on Selected PhD Literature Reviews in the Practical Aspects of Software Technology
Using classification methods to evaluate attribute disclosure risk
MDAI'10 Proceedings of the 7th international conference on Modeling decisions for artificial intelligence
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 multivariate 2-microaggregation for microdata protection: a 2-approximation
PSD'06 Proceedings of the 2006 CENEX-SDC project international conference on Privacy in Statistical Databases
Using mahalanobis distance-based record linkage for disclosure risk assessment
PSD'06 Proceedings of the 2006 CENEX-SDC project international conference on Privacy in Statistical Databases
A modification of the Lloyd algorithm for k-anonymous quantization
Information Sciences: an International Journal
Heuristic supervised approach for record linkage
MDAI'12 Proceedings of the 9th international conference on Modeling Decisions for Artificial Intelligence
Optimal univariate microaggregation with data suppression
Journal of Systems and Software
Class-Restricted Clustering and Microperturbation for Data Privacy
Management Science
Dense subgraph mining with a mixed graph model
Pattern Recognition Letters
Clustering and outlier detection using isoperimetric number of trees
Pattern Recognition
MAGE: A semantics retaining K-anonymization method for mixed data
Knowledge-Based Systems
Multivariate microaggregation by iterative optimization
Applied Intelligence
| Hi-index | 0.00 |
This paper presents a clustering algorithm for partitioning a minimum spanning tree with a constraint on minimum group size. The problem is motivated by microaggregation, a disclosure limitation technique in which similar records are aggregated into groups containing a minimum of k records. Heuristic clustering methods are needed since the minimum information loss microaggregation problem is NP-hard. Our MST partitioning algorithm for microaggregation is sufficiently efficient to be practical for large data sets and yields results that are comparable to the best available heuristic methods for microaggregation. For data that contain pronounced clustering effects, our method results in significantly lower information loss. Our algorithm is general enough to accommodate different measures of information loss and can be used for other clustering applications that have a constraint on minimum group size.