A polynomial algorithm for optimal univariate microaggregation

被引：0
|
作者：
Hansen, SL
Mukherjee, S
机构：
[1] Xpedite Inc, Deerfield, IL USA
[2] Nova SE Univ, Grad Sch Comp & Informat Sci, Ft Lauderdale, FL 33314 USA
来源：
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 2003年 / 15卷 / 04期
关键词：
statistical databases; microdata protection; microaggregation; clustering; shortest path; information loss;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：1043 / 1044
页数：2
相关论文
共 50 条
  • [1] Optimal univariate microaggregation with data suppression
    Laszlo, Michael
    Mukherjee, Sumitra
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2013, 86 (03) : 677 - 682
  • [2] Improving Multivariate Microaggregation through Hamiltonian Paths and Optimal Univariate Microaggregation
    Maya-Lopez, Armando
    Casino, Fran
    Solanas, Agusti
    [J]. SYMMETRY-BASEL, 2021, 13 (06):
  • [3] Improved Univariate Microaggregation for Integer Values
    Mortazavi, Reza
    [J]. ISECURE-ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2020, 12 (01): : 35 - 43
  • [4] Analysis of the Univariate Microaggregation Disclosure Risk
    Jordi Nin
    Vicenç Torra
    [J]. New Generation Computing, 2009, 27 : 197 - 214
  • [5] Differentially private data publishing via optimal univariate microaggregation and record perturbation
    Soria-Comas, Jordi
    Domingo-Ferrer, Josep
    [J]. KNOWLEDGE-BASED SYSTEMS, 2018, 153 : 78 - 90
  • [6] Analysis of the Univariate Microaggregation Disclosure Risk
    Nin, Jordi
    Torra, Vicenc
    [J]. NEW GENERATION COMPUTING, 2009, 27 (03) : 197 - 214
  • [7] Nearly optimal refinement of real roots of a univariate polynomial
    Pan, Victor Y.
    Tsigaridas, Elias P.
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2016, 74 : 181 - 204
  • [8] Improving the Utility of Differential Privacy via Univariate Microaggregation
    Sanchez, David
    Domingo-Ferrer, Josep
    Martinez, Sergio
    [J]. PRIVACY IN STATISTICAL DATABASES, PSD 2014, 2014, 8744 : 130 - 142
  • [9] The second discriminant of a univariate polynomial
    Wang, Dongming
    Yang, Jing
    [J]. SCIENCE CHINA-MATHEMATICS, 2021, 64 (06) : 1157 - 1180
  • [10] The second discriminant of a univariate polynomial
    Dongming Wang
    Jing Yang
    [J]. Science China Mathematics, 2021, 64 (06) : 1157 - 1180
12345