LIU Junqiang, “Optimal Anonymization for Transaction Publishing,” Chinese Journal of Electronics, vol. 20, no. 2, pp. 238-242, 2011,
Citation: LIU Junqiang, “Optimal Anonymization for Transaction Publishing,” Chinese Journal of Electronics, vol. 20, no. 2, pp. 238-242, 2011,

Optimal Anonymization for Transaction Publishing

  • Received Date: 2010-05-01
  • Rev Recd Date: 2010-10-01
  • Publish Date: 2011-04-25
  • Most works on privacy preserving data publishing have focused on anonymizing relational data. Only a few works were on transaction data, all of which are heuristic based and do not provide any guarantee on the optimality of data utility. This paper presents an optimal algorithm, which first mines the most general privacy threats in transaction data, and then finds an optimal generalization solution to eliminate all threats. Several novel techniques are proposed, including an inverse lexicographic tree with strong pruning techniques for mining privacy threats, and a cut enumeration tree with a cost based pruning technique for searching the optimal solution. Experiments show that our algorithm outperforms prior algorithms in terms of data utility and efficiency on real world databases.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (1065) PDF downloads(719) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return