高级检索

    基于有损分解的数据隐私保护方法

    A Data Privacy Preservation Method Based on Lossy Decomposition

    • 摘要: 隐私保护的数据挖掘近来已成为数据挖掘研究的热点,而数据隐私的保护则是其中的重要问题之一.针对已有方法信息损失程度高、聚集查询精度低的不足,在(alpha, k)隐私保护模型基础上,利用关系数据库理论的有损分解思想,提出了一种改进的数据隐私保护方法Alpha+.该方法首先利用(alpha, k)生成原始数据的匿名数据库,然后,将匿名数据库投影为2个可连接的数据库表NSS和SS,并利用NSS和SS有损连接的冗余信息保护数据隐私.接下来,Alpha+对NSS和SS的元组进行合并,以减少最终发布的数据库表大小.最后比较了Alpha+方法与其他类似方法的安全性.实验结果表明Alpha+在聚集查询精度方面明显优于同类方法.

       

      Abstract: Recently, privacy preserving data mining has been a hot topic in data mining research community. The data privacy preservation is one of the important issues of privacy preserving mining. Many methods have been presented for this problem. However, the existing methods often have the shortcomings of high loss distortion and less aggregate query accuracy on the private or anonymous dataset. In this paper, based on the existing (alpha, k) privacy preservation model, an improved method, Alpha+, is presented using the lossy decomposition theory of relation database. Alpha+ firstly use (alpha, k) method to generate the private dataset for the original database. Then the private dataset is projected into two separated tables NSS and SS. The two tables are related with each other through the same relation attributes and then the redundancy information of lossy join of them can be used to preserve the private information. Secondly, Alpha+ merges the same tuples of NSS and SS tables to reduce the size of them, and the modified NSS and SS are finally published. The security comparison analysis between Alpha+ and the other similar methods is also given. The experimental results show that Alpha+ outperforms the existing methods in terms of aggregate query accuracy on the private dataset.

       

    /

    返回文章
    返回