利用贝叶斯原理在隐私保护数据上进行分类的方法

杨攀 1; 桂小林 1; 安健 1; 田丰 1; 2; 王刚 3

doi:10.7652/xjtuxb201504008

您当前的位置：

首页 >

文章列表页 >

利用贝叶斯原理在隐私保护数据上进行分类的方法

更新时间：2025-07-09

- 利用贝叶斯原理在隐私保护数据上进行分类的方法
- A Classification Method for Privacy-Preserved Data Using Bayesian Rule
- 西安交通大学学报 2015年49卷第4期页码：46-52
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院,西安,710049
  2. 西安交通大学陕西省计算机网络重点实验室,西安,710049
- 作者简介：
- 基金信息：
  
  : 2014-11-08。作者简介: 杨攀(1987—),男,博士生;桂小林(通信作者),男,教授,博士生导师。基金项目: 高等学校博士学科点专项科研基金资助项目(20120201110013);国家自然科学基金资助项目(61172090,61472316);中央高校基本科研业务费资助项目(XKJC2014008);陕西省科技统筹创新工程资助项目(2013SZS16)
- DOI：10.7652/xjtuxb201504008
  中图分类号： TP301
- 网络首发：2015-04-10，
  
  纸质出版：2015
- 稿件说明：
移动端阅览
杨攀 1, 桂小林 1, 安健 1, 等. 利用贝叶斯原理在隐私保护数据上进行分类的方法[J]. 西安交通大学学报, 2015,49(4):46-52.

A Classification Method for Privacy-Preserved Data Using Bayesian Rule[J]. 2015, 49(4): 46-52.
杨攀 1, 桂小林 1, 安健 1, 等. 利用贝叶斯原理在隐私保护数据上进行分类的方法[J]. 西安交通大学学报, 2015,49(4):46-52. DOI： 10.7652/xjtuxb201504008.

A Classification Method for Privacy-Preserved Data Using Bayesian Rule[J]. 2015, 49(4): 46-52. DOI： 10.7652/xjtuxb201504008.

摘要

针对可还原数据扰动(retrievable general additive data perturbation

RGADP)算法在保护数据库隐私时会影响数据挖掘结果的问题

提出一种利用贝叶斯原理在扰动数据上进行分类的方法。该方法分析RGADP算法过程

利用贝叶斯原理

根据扰动数据推算原始数据的概率分布

用估算的概率分布重构数据

并对重构数据进行分类以提高分类的正确性。实验结果表明:该方法估算出的概率分布与原始数据概率分布接近

且重构数据的分类正确率相比扰动数据而言平均可提高4%以上

其更接近原始数据的分类正确率

从而有效地降低了扰动算法对数据分类的影响; 该方法的运行时间与数据量和数据分组数成正比

重构10 000条数据的运行时间在200 ms以内

因此该方法也具有较高的效率。

Abstract

A classification method for perturbed data using the Bayesian rule is presented to solve the problem that the result of data mining is affected when the retrievable general additive data perturbation(RGADP)algorithm is used to preserve privacy in database. The process of RGADP algorithm is analyzed

and the Bayesian rule is used to estimate the probability distribution of original data from the perturbed data. Then

new data are reconstructed from the estimated probability distribution and are classified to increase the accuracy of classification. Experimental results show that the probability distribution estimated by the proposed method is close to the original probability distribution. Comparison with the classification accuracy of perturbed data shows that the classification accuracy of the reconstructed data increases by more than 4% in average

and is closer to the original classification accuracy. Thus

the method can effectively reduce the effect of the perturbation algorithm on classification. Moreover

the running time of the method is proportional to the amount of data and the number of groups. The method costs less than 200 ms to reconstruct 10 thousands data

and has a high efficiency.

关键词

Keywords

references

周水庚, 李丰, 陶宇飞, 等. 面向数据库应用的隐私保护研究综述 [J]. 计算机学报, 2009, 32(5): 847-861.

ZHOU Shuigeng, LI Feng, TAO Yufei, et al. Privacy preservation in database applications: a survey [J]. Chinese Journal of Computers, 2009, 32(5): 847-861.

SWEENEY L. K-anonymity: a model for protecting privacy [J]. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002, 10(5): 557-570.

WANG S L, TSAI Z Z, TING I H, et al. K-anonymous path privacy on social graphs [J]. Journal of Intelligent and Fuzzy Systems, 2014, 26(3): 1191-1199.

LI Jin, WANG Qian, WANG Cong, et al. Fuzzy keyword search over encrypted data in cloud computing [C]∥Proceedings of the 2010 IEEE International Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2010: 1-5.

KANTARCIOGLU M, CLIFTON C. Privacy-preserving distributed mining of association rules on horizontally partitioned data [J]. IEEE Transactions on Knowledge and Data Engineering, 2004, 16(9): 1026-1037.

VAIDYA J, CLIFTON C. Privacy preserving k-means clustering over vertically partitioned data [C]∥Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, USA: ACM, 2003: 206-215.

张鹏, 唐世渭. 朴素贝叶斯分类中的隐私保护方法研究 [J]. 计算机学报, 2007, 30(8): 1267-1276.

ZHANG Peng, TANG Shiwei. Privacy preserving naive Bayes classification [J]. Chinese Journal of Computers, 2007, 30(8): 1267-1276.

BAGHEL R, DUTTA M. Privacy preserving classification by using modified C4.5 [C]∥Proceedings of the IEEE International Conference on Contemporary Computing. Piscataway, NJ, USA: IEEE, 2013: 124-129.

MURALIDHAR K, PARSA R, SARATHY R. A general additive data perturbation method for database security [J]. Management Science, 1999, 45(10): 1399-1415.

MURALIDHAR K, SARATHY R. An enhanced data perturbation approach for small data sets [J]. Decision Sciences, 2005, 36(3): 513-529.

YANG Pan, GUI Xiaolin, AN Jian, et al. A retrievable data perturbation method used in privacy-preserving in cloud computing [J]. China Communications, 2014, 11(8): 73-84.

GE Weiping, WANG Wei, LI Xiaorong, et al. A privacy-preserving classification mining algorithm [C]∥Proceedings of the 9th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining. Berlin, Germany: Springer, 2005: 256-261.

LI Guang, WANG Yadong. A privacy-preserving classification method based on singular value decomposition [J]. International Arab Journal of Information Technology, 2012, 9(6): 529-534.

AGRAWAL R, SRIKANT R. Privacy-preserving data mining [J]. ACM Sigmod Record, 2000, 29(2): 439-450.

LI Deyi, LIU Changyu, GAN Wenyan. A new cognitive model: cloud model [J]. International Journal of Intelligent Systems, 2009, 24(3): 357-375.

KOHAVI R, BECKER B. UCI machine learning repository: adult data set [DB/OL].(1996-05-01)[2014-10-01]. http:∥archive.ics.uci.edu/ml/datasets/Adult.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向分类去噪问题的模糊支持向量机新算法

基于免疫记忆克隆的特征选择

基于视觉原理的分类算法

标签多伯努利机动目标跟踪与分类算法

采用进化计算的高维多模态特征选择