面向大数据的个性化检索中用户匿名化方法

doi:10.3969/j.issn.1001-2400.2014.05.025

Abstract

Abstract:

To solve the contradiction between leaking user privacy potentially existing in large data and enhancing the performance of personalized information retrieval, an anonyminzation method based on the differential privacy with p-link technology is proposed. First, we generalize quasi identifiers and add noise to meet the differential privacy requirements. This method can maximize the query accuracy of statistical database, while minimizing the probability of identification records. Secondly, they cluster to meet the p-link equivalence group by the similarity between user profiles, and we calculate weights and equivalence group centroid. Finally, we release anonymized data. Experimental results demonstrate that the method of integrating the characteristics of differential privacy and p-link does not change users' interests, and that it can protect users' privacy, but also ensures a personalized retrieval performance.

Key words: user profile, anonymization, privacy protection, information security, differential privacy

KANG Haiyan;XIONG Li. Enhancing user privacy for personalized web search in big data[J].J4, 2014, 41(5): 148-154+160.

References

［1］林培光, 康海燕. 面向Web的个性化语义信息检索技术［M］. 北京: 中国财政经济出版社, 2009.
［2］ Fung B C M, Wang K, Chen R, et al. Privacy-preserving Data Publishing: a Survey on Recent Developments［J］. ACM Computing Surveys (CSUR), 2010, 42(4): 14.
［3］ Liu Junqiang. Privacy Preserving Data Publishing: Current Status and New Directions［J］. Information Technology Journal, 2012, 11(1): 1-8.
［4］ Kiran P, Kavya N P. A Survey on Methods, Attacks and Metric for Privacy Preserving Data Publishing［J］. International Journal of Computer Applications, 2012, 53(18): 20-28.
［5］ Sweeney L. k-anonymity: a Model for Protecting Privacy［J］. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002,10(5): 557-570.
［6］ Wang Qian, Xu Zhiwei, Qu Shengzhi. An Enhanced K-Anonymity Model against Homogeneity Attack［J］. Journal of Software, 2011, 6(10): 1945-1952.
［7］ Machanavajjhala A, Gehrke J, Kifer D, et al. l-diversity: Privacy beyond k-anonymity［C］//Proceedings of the 22nd International Conference on Data Engineering. Piscataway: IEEE, 2006: 24-35.
［8］ Li N, Li T. t-closeness: Privacy beyond k-anonymity and l-diversity［C］//Proceedings of the 23rd International Conference on Data Engineering. Piscataway: IEEE, 2007: 106-115.
［9］李清华, 康海燕, 苑晓姣, 等. 个性化搜索中用户兴趣模型匿名化研究［J］. 西安交通大学学报, 2013, 47(4): 143-148.
Li Qinghua, Kang Haiyan, Yuan Xiaojiao, et al. Study on User Profile Anonymization in Personalized Web Search［J］. Journal of Xi'an Jiaotong University, 2013, 47(4): 143-148.
［10］ Zhu Y, Xiong L, Verdery C. Anonymization of User Profiles for Personalized Web Search［C］//Proceedings of 19th International Conference on World Wide Web. New York: ACM, 2010: 1125-1126.
［11］ Dwork C. A Firm Foundation for Private Data Analysis［J］. Communications of the ACM, 2011, 54(1): 86-95.
［12］ Hall R, Rinaldo A, Wasserman L. Differential Privacy for Functions and Functional Data［J］. Journal of Machine Learning Research, 2013, 14(1): 703-727.
［13］ Mohammed N, Chen R, Fung B C M, et al. Differentially Privacy Data Release for Data Mining［C］//Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2011: 493-501.
［14］ Xiao X, Wang G, Gehrke J. Differential Privacy via Wavelet Transforms［C］//26th IEEE International Conference on Data Engineering. Piscataway: IEEE, 2010: 225-236.
［15］ McSherry F, Talwar K. Mechanism Design via Differential Privacy［C］//IEEE Symposium on FOCS. Los Alamitos: IEEE, 2007: 94-103.

[1]	ZHENG Xianchun,LI Hui,WANG Rui,YAN Haonan,DAI Rui,XIAO Mingchi. Survey of anonymous network applications and simulation platforms [J]. Journal of Xidian University, 2021, 48(1): 22-38.
[2]	ZHAO Zijun,YING Zuobin,YANG Zhao,LIU Ximeng,MA Jianfeng. Recommendation of platoon members by combining the blockchain and vehicular social network [J]. Journal of Xidian University, 2020, 47(5): 122-129.
[3]	WANG Hui,WANG Licheng,BAI Xue,LIU Qinghua,SHEN Xiaoying. Research on key technology of blockchain privacy protection and scalability [J]. Journal of Xidian University, 2020, 47(5): 28-39.
[4]	TIAN Haibo,LIN Huizhi,LUO Peiran,SU Yinxue. Scheme for being able to regulate a digital currency with user privacy protection [J]. Journal of Xidian University, 2020, 47(5): 40-47.
[5]	YANG Luhui,LIU Guangjie,ZHAI Jiangtao,LIU Weiwei,BAI Huiwen,DAI Yuewei. Improved algorithm for detection of the malicious domain name based on the convolutional neural network [J]. Journal of Xidian University, 2020, 47(1): 37-43.
[6]	WANG Sen;QIU Yang;TIN Jin;XU Qinglin. Electromagnetic leakage characteristics of the digital video cable [J]. Journal of Xidian University, 2017, 44(5): 81-86.
[7]	FU Xiaotong;XUE Peng. Identity-based privacy-preserving multi-receiver key encapsulation [J]. J4, 2014, 41(5): 7-12.
[8]	MAO Dianhui;CAI Qiang;LI Haisheng;CAO Jian. Context-aware location privacy protection technique without TTP and user cooperation [J]. J4, 2014, 41(3): 214-220.
[9]	WU De;LIU Sanyang. Risk assessment model of information security SVRAMIS [J]. J4, 2013, 40(1): 44-47+154.
[10]	XIAO Heling;CAI Ning;WANG Xiao. Application of quantum LDPC codes to quantum key distribution [J]. J4, 2012, 39(2): 8-11+23.
[11]	ZHANG Zhi-yong1;2;PEI Qing-qi1;YANG Lin3;MA Jian-feng1. Attestation proxy party-supported remote attestation model and its secure protocol [J]. J4, 2009, 36(1): 58-63.
[12]	LEI Qiang;WANG Yu-min. Joint nominative proxy signature scheme [J]. J4, 2006, 33(5): 788-791.
[13]	QIU Yang;ZHANG Kun;LIU Hao;TIAN Jin. Research on the relationship between the formats of computer information storage and the leakage of electromagnetic information [J]. J4, 2004, 31(2): 269-271.

Enhancing user privacy for personalized web search in big data

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 13

Metrics

Comments

Recommended 10