Research on privacy-preserving learning machines

Yi-zhang JIANG; Shi-tong WANG

doi:10.11959/j.issn.2096-109x.2016.00062

您当前的位置：

首页 >

文章列表页 >

Research on privacy-preserving learning machines

academic paper | 更新时间：2024-06-03

- Research on privacy-preserving learning machines
- Chinese Journal of Network and Information Security Vol. 2, Issue 6, Pages: 22-31(2016)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2016.00062
  CLC： TP181
- Online First：2016-06，
  
  Published：15 June 2016
- 稿件说明：
移动端阅览
Yi-zhang JIANG, Shi-tong WANG. Research on privacy-preserving learning machines[J]. Chinese Journal of Network and Information Security, 2016, 2(6): 22-31.
DOI：

Yi-zhang JIANG, Shi-tong WANG. Research on privacy-preserving learning machines[J]. Chinese Journal of Network and Information Security, 2016, 2(6): 22-31. DOI： 10.11959/j.issn.2096-109x.2016.00062.

摘要

随着数据挖掘技术在现实生活的日益发展，对信息数据的共享提出了更高的要求，隐私泄露问题变得日趋严重。设计具有隐私信息保护能力的学习器成为数据挖掘中的一个重要的问题。在已有研究成果的基础上，简要回顾了隐私保护学习器的发展现状，对隐私保护关键技术及学习器模型进行了分析概述，针对近年来国内外关于隐私保护学习器的研究成果进行了归纳总结。

Abstract

With the increasing development of data mining

more and more data mining methods need to be carried out on the privacy data

which leads to the serious problem of privacy disclosure.Therefore

Study of privacy-preserving learning machines is becoming a key data mining topic.Current privacy-preserving learning machines were surveyed and analyzed

including their basic ideas and their learning models.

关键词

Keywords

references

刘忠宝，王士同 . 面向大规模数据的隐私保护学习机 [J ] . 电子科技大学学报 , 2013 , 42 ( 2 ): 272 - 276 .

LUI Z B , WANG S T . Privacy preserving learning machine for large scale datasets [J ] . Journal of University of Electronic Science and Technology of China , 2013 , 42 ( 2 ): 272 - 276 .

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

AGGARWAL C C , PHILIP S Y . A condensation approach to pri-vacy preserving data mining [M ] // Advances in Database Technology . Berlin Heidelberg : Springer , 2004 : 183 - 199 .

MOSKOWITZ L , CHANG I S . A decision theoretical based system for information downgrading [C ] // The 5th Joint Conference on In-formation Sciences .c 2000 .

CHANG L W , MOSKOWITZ I S . An integrated framework for database privacy protection [C ] // The 14th Working Conference on Database Security:Data and Application Security,Development and Directions .c 2000 : 161 - 172 .

GREENBERG B G , KUEBLER R R J , ABERNATHY J R , et al . Application of the randomized response technique in obtaining quantitative data [J ] . Journal of the American Statistical Association , 1971 , 66 ( 334 ): 243 - 250 .

GOMATAM S , KARR A F , SANIL A P . Data swapping as a deci-sion problem [J ] . Journal of Official Statistics , 2005 , 21 ( 4 ): 635 - 655 .

RIZVI S J , HARITSA J R . Maintaining data privacy in association rule mining [C ] // The 28th VLDB Conference .c 2002 : 682 - 693 .

KARGUPTA H , DATTA S , WANG Q , et al . On the privacy pre-serving properties of random data perturbation techniques [C ] // IEEE International Conference on Data Mining,IEEE .c 2003 : 99 - 106 .

SAYGIN Y , VERYKIOS V S , ELMAGARMID A K . Privacy pre-serving association rule mining [C ] // ACM Siggraph Symposium on Geometry Processing .c 2002 : 97 - 115 .

CHEN K , LIU L . Privacy preserving data classification with rota-tion perturbation [C ] // The 5th IEEE International Conference on Data Mining (ICDM'OS) .c 2005 : 589 - 592 .

EVFIMIEVSKI A , SRIKANT R , AGRAWAL R , et al . Privacy preserving mining of association rules [J ] . Information Systems , 2004 , 29 ( 4 ): 343 - 364 .

WARNER S L . Randomized response:a survey technique for eliminating evasive answer bias [J ] . Journal of the American Statistical Association , 1965 , 60 ( 309 ): 63 - 69 .

DU W , ZHAN Z . Using randomized response techniques for pri-vacy-preserving data mining [C ] // The 9th ACM Sigkdd Interna-tional Conference on Knowledge Discovery and Data Mining .c 2003 : 505 - 510 .

DU W , ZHAN Z . Building decision tree classifier on private data [C ] // IEEE International Conference on Privacy,Security and Data Mining .c 2002 : 1 - 8 .

PINKAS B . Cryptographic techniques for privacy-preserving data mining [J ] . ACM Sigkdd Explorations Newsletter , 2002 , 4 ( 2 ): 12 - 19 .

YAO C C . How to generate and exchange secrets [C ] // Annual Symposium on Foundations of Computer Science .c 1986 : 162 - 167 .

CHAUM D , CREPEAU C , DAMGARD I . Multiparty uncondition-ally secure protocols [M ] . Berlin Heidelberg : Springer , 1988 : 462 - 462 .

GOETHALS B , LAUR S , LIPMAA H , et al . On private scalar product computation for privacy-preserving data mining [C ] // Inter-national Conference in Information Security ＆ Cryptology .c 2004 : 104 - 120 .

VAIDYA J , CLIFTON C . Privacy-preserving k-means clustering over vertically partitioned data [C ] // The 9th ACM Sigkdd Interna-tional Conference on Knowledge Discovery and Data Mining .c 2003 : 206 - 215 .

YAO A C . Protocols for secure computations [C ] // Annual Sympo-sium on Foundations of Computer Science .c 1982 : 160 - 164 .

LINDELL Y , PINKAS B . Secure multiparty computation for pri-vacy-preserving data mining [J ] . ournal of Privacy and Confidenti-ality , 2009 , 1 ( 1 ): 59 - 98 .

FEIGENBAUM J , ISHAI Y , MALKIN T , et al . Secure multiparty computation of approximations [J ] . Lecture Notes in Computer Science , 2002 , 2 ( 3 ): 927 - 938 .

CLIFTON C , KANTARCIOGLU M , VAIDYA J , et al . Tools for privacy preserving distributed data mining [J ] . ACM SIGKDD Ex-plorations Newsletter , 2002 , 4 ( 2 ): 28 - 34 .

LIU Y H , WEI Z J . Private-preserving naive bayesian classifica-tion [J ] . Journal of Information Engineering University , 2003 , 4 ( 1 ): 86 - 89 .

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

SWEENEY L . Achieving k-anonymity privacy protection using generalization and suppression [J ] . International Journal of Uncer-tainty,Fuzziness and Knowledge-based Systems , 2012 , 10 ( 5 ): 571 - 588 .

MIKLAU G , SUCIU D . A formal analysis of information disclosure in data exchange [C ] // ACM Sigmod International Conference on Management of Data .c 2004 : 575 - 586 .

YAO C , WANG X S , JAJODIA S . Checking for k-anonymity viola-tion by views [C ] // The 31th International Conference on Very Large Data Bases .c 2005 : 910 - 921 .

XIAO X , TAO Y . Dynamic anonymization:accurate statistical analysis with privacy preservation [C ] // The ACM Sigmod Interna-tional Conference on Management of Data .c 2008 : 107 - 120 .

MACHANAVAJJHALA A , KIFER D , ABOWD J , et al . Privacy:theory meets practice on the map [C ] // IEEE 29th International Conference on Data Engineering (ICDE) .c 2008 : 277 - 286 .

DALVI N , SUCIU D . Answering queries from statistics and prob-abilistic views [C ] // The 31th International Conference on Very large Data Bases .c 2005 : 805 - 816 .

WONG R C , LI J , FU A W , et al . (a,k)-anonymity:an enhanced k-anonymity model for privacy preserving data publishing [C ] // The 12th ACM Sigkdd International Conference on Knowledge Dis-covery and Data Mining .c 2006 : 754 - 759 .

LI J , WONG R , FU A , et al . Achieving k-anonymity by clustering in attribute hierarchical structures [M ] // Data Warehousing and Knowledge Discovery . Berlin Heidelberg : Springer , 2006 : 405 - 416 .

AGGARWAL G , FEDER T , KENTHAPADI K , et al . Approxima-tion algorithms for k-anonymity [C ] // The 8th Latin American Con-ference on Theoretical Informatics .c 2010 : 81 - 93 .

LEFEVRE K , DEWITT D J , RAMAKRISHNAN R . Incognito:efficient full-domain k-anonymity [C ] // ACM Sigmod International Conference on Management of Data .c 2005 : 49 - 60 .

孙立 . 基于隐私保护技术的支持向量机研究 [D ] ．北京：中国农业大学 , 2014 .

SUN L . Research on privacy-preserving support vector machine [D ] . Beijing:China Agricultural University , 2014 .

张战成 . 基于统计学习的协作分类与隐私保护方法及应用研究 [D ] . 无锡：江南大学 , 2011 .

ZHANG Z C . PCollaborative classification based on statistical learning and its application to privacy-preserving [D ] . Wuxi:Ji-angnan University , 2011 .

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

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

PEI J , XU J , WANG Z , et al . Maintaining k-anonymity against incremental updates [C ] // International Conference on Scientific and Statistical Database Management.IEEE Computer Society .c 2007 : 5 .

AGGARWAL C C . On k-anonymity and the curse of dimensional-ity [C ] // International Conference on Very Large Data Bases .c 2005 : 901 - 909 .

DU Y , XIA T , TAO Y , et al . On multidimensional k-anonymity with local recoding generalization [C ] // IEEE International Conference on Data Engineering .c 2007 : 1422 - 1424 .

MEYERSON A , WILLIAMS R . On the complexity of optimal k-anonymity [C ] // The 23th ACM Sigmod-sigact-sigart Symposium on Principles of Database Systems .c 2004 : 223 - 228 .

EMAM K E , DANKAR F K . Protecting privacy using k-anonymity [J ] . Journal of the American Medical Informatics Association , 2008 , 15 ( 5 ): 627 - 637 .

MACHANAVAJJHALA A , KIFER D , GEHRKE J , et al . L-diversity:privacy beyond k-anonymity [J ] . ACM Transactions on Knowledge Discovery from Data (TKDD) , 2007 , 1 ( 1 ): 3 .

ZHOU B , PEI J . The k-anonymity and l-diversity approaches for privacy preservation in social networks against neighborhood at-tacks [J ] . Knowledge and Information Systems , 2011 , 28 ( 1 ): 47 - 77 .

LI N , LI T , VENKATASUBRAMANIAN S . T-closeness:privacy beyond k-anonymity and l-diversity [C ] // The 23th International Conference on Data Engineering (ICDE) .c 2007 : 106 - 115 .

刘晓红 . 隐私保护支持向量机算法研究 [D ] . 山东：山东科技大学 , 2011 .

LIU X H . Study on the algorithms of privacy preserving support vector machine [D ] . Shandong:Shandong University of Science and Technology , 2011 .

李光 . 分类挖掘中的隐私保护问题研究 [D ] . 哈尔滨：哈尔滨工业大学 , 2011 .

LI G . Research on the privacy protection in classification mining [D ] . Harbin:Harbin Institute of Technology , 2011 .

王健 . 基于隐私保护的数据挖掘若干关键技术研究 [D ] . 上海：东华大学 , 2011 .

WANG J . Study of several key issues on data mining based on pri-vacy-preserving technology [D ] . Shanghai:Donghua University , 2011 .

邓乃扬，田英杰 . 支持向量机：理论、算法与拓展 [M ] . 北京 : 科学出版社 , 2009 .

DENG N Y , TIAN Y J . New method in data mining:support vector machine [M ] . Beijing : China Science Press , 2004 : 5 - 16 .

YU H , VAIDYA J , JIANG X Q . Privacy-preserving SVM classifi-cation on vertically partitioned data [J ] . Journal of Jiamusi Uni-versity(Natural Science Edition) , 2011 ( 3 ): 647 - 656 .

LEE Y J , MANGASARIAN O L . RSVM:reduced support vector machines [C ] // The 1st SIAM International Conference on Data Mining .c 2001 : 57 - 64 .

LIN K M , LIN C J . A study on reduced support vector machines [J ] . IEEE Transactions on Neural Network , 2003 , 45 ( 2 ): 199 - 204 .

YU H , JIANG X Q , VAIDYA J . Privacy-preserving SVM using nonlinear kernels horizontally partitioned data [C ] // The ACM Sym-posium on Applied Computing .c 2006 : 603 - 610 .

MANGASARIAN O L , WILD E W . Privacy-preserving classi-fication of horizontally partitioned data via random kernels [C ] // The International Conference on Data Mining .c 2008 : 473 - 479 .

张战成，王士同，钟富礼 . 具有隐私保护功能的协作式分类机制 [J ] . 计算机研究与发展 , 2011 , 48 ( 6 ): 1018 - 1028 .

ZHANG Z C , WANG S T , CHUNG F L . Collaborative classifica-tion mechanism for privacy-preserving [J ] . Journal of Computer Research and Development , 2011 , 48 ( 6 ): 1018 - 1028 .

胡文军 . 关于模式识别中大样本分类技术的几个关键问题研究 [D ] . 无锡：江南大学 , 2012

HU W J . The study of several key issues on large data sets classifi-cation techniques in pattern recognition [D ] . Wuxi:Jiangnan Univer-sity , 2012 .

胡文军，王士同 . 隐私保护的 SVM 快速分类方法 [J ] . 电子学报 , 2012 , 40 ( 2 ): 280 - 286

HU W J , WANG S T . Fast classification approach of support vector machine with privacy preservation [J ] . Acta Electronica Sinica , 2012 , 40 ( 2 ): 280 - 286 .

VAIDYA J , YU H , JIANG X . Privacy-preserving SVM classifica-tion [J ] . Knowledge and Information Systems , 2008 , 14 ( 2 ): 161 - 178 .

张学工 . 关于统计学习理论与支持向量机 [J ] . 自动化学报 , 2000 , 26 ( 1 ): 32 - 42 .

ZHANG X G . Introduction to statistical learning theory and support vector machines [J ] . Acta Automatica Sinica , 2000 , 26 ( 1 ): 32 - 42 .

刘向东，陈兆乾 . 一种快速支持向量机分类算法的研究 [J ] . 计算机研究与发展 , 2004 , 41 ( 8 ): 1327 - 1332 .

LIU X D , CHEN Z Q . A fast classification algorithm of support vector machines [J ] . Journal of Computer Research and Develop-ment , 2004 , 41 ( 8 ): 1327 - 1332 .

汤琳，何丰 . 隐私保护的数据挖掘方法的研究 [J ] . 计算机技术与发展 , 2011 , 21 ( 4 ): 156 - 159 .

TANG L , HE F . Research on privacy-preserving data mining method [J ] . Computer Technology and Development , 2011 , 21 ( 4 ): 156 - 159 .

Views

492

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Privacy-preserving multi-dimensional multi-function data aggregation scheme in smart grid

Survey on incentive-driven federated learning: privacy and security

Privacy-preserving data compression scheme for k-anonymity model based on Huffman coding

Graph clustering method based on structure entropy constraints

Multi-party summation query method based on differential privacy

Related Author

ZHU Shuaishuai

WU Xuguang

YAO Wujun

LI Yu

WU Liqiang

HAN Yiliang

WANG Yuanyuan

CHI Huanhuan

Related Institution

Key Laboratory of Counter-Terrorism Command Information Engineering of the Ministry of Education, Armed Police Engineering University

College of Cryptography Engineering, Armed Police Engineering University

Faculty of Date Science, City University of Macau, Macau

School of Information Engineering, Zhongnan University of Economics and Law

Labs, Huawei Technology Co.Ltd

⁰