The Community for Technology Leaders
Green Image
Issue No. 04 - July/August (2003 vol. 15)
ISSN: 1041-4347
pp: 1043-1044
Stephen Lee Hansen , IEEE Computer Society
ABSTRACT
<p><b>Abstract</b>—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.</p>
INDEX TERMS
Statistical databases, microdata protection, microaggregation, clustering, shortest path, information loss.
CITATION
Sumitra Mukherjee, Stephen Lee Hansen, "A Polynomial Algorithm for Optimal Univariate Microaggregation", IEEE Transactions on Knowledge & Data Engineering, vol. 15, no. , pp. 1043-1044, July/August 2003, doi:10.1109/TKDE.2003.1209020
104 ms
(Ver 3.1 (10032016))