Privacy preserving clustering algorithm based on wavelet transform for distributed data

doi:10.11772/j.issn.1001-9081.2014.04.1029

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (4): 1029-1033.DOI: 10.11772/j.issn.1001-9081.2014.04.1029

Previous Articles Next Articles

Privacy preserving clustering algorithm based on wavelet transform for distributed data

XUE Anrong,LIU Bin,WEN Dandan

School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang Jiangsu 212013, China

Received:2013-09-29 Revised:2013-11-15 Online:2014-04-29 Published:2014-04-01
Contact: LIU Bin
Supported by:
National Natural Science Foundation

基于小波变换的分布式隐私保护聚类算法

薛安荣,刘彬,闻丹丹

江苏大学计算机科学与通信工程学院,江苏镇江 212013

通讯作者: 刘彬
作者简介:薛安荣(1964-),男,江苏镇江人,教授,博士,CCF高级会员,主要研究方向:数据挖掘、机器学习;
刘彬 (1987-),女,山东海阳人,硕士研究生,主要研究方向:数据挖掘;
闻丹丹 (1986-),女,河南商丘人,硕士研究生,主要研究方向:数据挖掘。
基金资助:
国家自然科学基金资助项目

Abstract

Abstract:

The existing privacy preserving clustering data mining algorithms cannot meet better trade-off between efficiency and privacy. To resolve this problem, a distributed privacy preserving clustering algorithm based on Secure Multi-party Computation (SMC) combined with perturbation was proposed. Data owners utilized the wavelet to achieve both data reduction and information hiding, and rearranged the attribute columns randomly to prevent data reconstruction which has potential danger of causing information disclosure. The proposed algorithm reduced computation and communication cost because it only used reduced data in its computation. Thus the efficiency of the algorithm was improved. At the same time, the incorporation of multiple protection measures in the computation effectively preserved data privacy. The clustering accuracy was less affected because of the high dependability of wavelet transform. The theoretical analysis and experimental results indicate that the proposed algorithm is secure and highly effective, and the overall F-measure and the efficiency of the proposed algorithm outperform the DCT-H (Discrete Cosine Transform-Haar) algorithm when dealing with high-dimensional datasets. Above all, it effectively resolves the trade-off issue between efficiency and privacy.

摘要：

针对现有隐私保护聚类算法无法满足效率与隐私之间较好折中的问题,提出一种基于安全多方计算(SMC)与数据扰动相结合的分布式隐私保护聚类算法。各数据方用小波变换实现数据压缩和信息隐藏,并用属性列的随机重排来防止数据重构可能产生的信息泄露。该算法仅使用压缩重排后的数据参与分布聚类计算,因此计算量和通信量小,算法效率高,而多重保护措施有效保护了隐私数据。因小波变换具有高保真性,所以聚类精度受小波变换的影响较小。理论分析和实验结果表明,所提算法安全高效,在处理高维数据时全局F测量值和执行效率优于基于Haar小波的离散余弦变换(DCT-H)算法,解决了效率与隐私之间的折中问题。

CLC Number:

TP309

XUE Anrong LIU Bin WEN Dandan. Privacy preserving clustering algorithm based on wavelet transform for distributed data[J]. Journal of Computer Applications, 2014, 34(4): 1029-1033.

薛安荣刘彬闻丹丹. 基于小波变换的分布式隐私保护聚类算法[J]. 计算机应用, 2014, 34(4): 1029-1033.

References

［1］ZENG L, LI L, DUAN L, et al.Distributed data mining:A survey ［J］. Information Technology and Management, 2012, 13(4): 403-409.
［2］ZHOU S, LI F, TAO Y, et al.Privacy preservation in database applications: A survey ［J］.Chinese Journal of Computers, 2009, 32(5): 847-861. (周水庚,李丰,陶宇飞,等. 面向数据库应用的隐私保护研究综述［J］. 计算机学报,2009, 32(5): 847-861.)
［3］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: ACM, 2003: 206-215.
［4］DAMGARD I, PASTRO V, SMART N, et al.Multiparty computation from somewhat homomorphic encryption ［C］// CRYPTO 2012: Proceedings of the 32nd Annual Cryptology Conference, LNCS 7417. Berlin: Springer, 2012: 643-662.
［5］ASHAROV G, JAIN A, LOPEZ-ALT A, et al.Multiparty computation with low communication computation and interaction via threshold FHE ［C］// EUROCRYPT 2012: Proceedings of the 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques, LNCS 7237. Berlin: Springer, 2012: 483-501.
［6］ABBASI S, CIMATO S, DAMIANI E. Clustering models in secure clustered multiparty computation ［J］. Journal of Wireless Mobile Networks, 2013, 4(2): 63-76.
［7］KIRAN P, SATHISH K, DR K. A novel framework using elliptic curve cryptography for extremely secure transmission in distributed privacy preserving data mining ［J］. Advanced Computing: An International Journal, 2012, 3(2): 85-92.
［8］MA J, LI F,LI J. Perturbation method for distributed privacy-preserving data mining ［J］. Journal of Zhejiang University: Engineering Science, 2010, 44(2): 276-282. (马进,李锋,李建华. 分布式挖掘中基于扰乱的隐私保护方法［J］.浙江大学学报:工学版,2010,44(2):276-282.)
［9］CLIFTON C, VAIDYA J. Tools for privacy preserving distributed data mining ［J］. SIGKDD Explorations, 2003, 4(2): 28-34.
［10］ZHANG H, HO T B, ZHANG Y, et al.Unsupervised feature extraction for time series clustering using orthogonal wavelet transform ［J］. Journal of Information, 2009, 30(3): 305-319.
［11］SANJAY B, ARYY G. A wavelet-based approach to preserve privacy for classification mining ［J］. Decision Sciences, 2006, 37(4): 623-642.
［12］FUNG B C M, WANG K, WANG L, et al.Privacy preserving data publishing for cluster analysis ［J］. Data and Knowledge Engineering, 2009, 68(6): 552-575.
［13］KADAMPUR M A, SOMAYAJULU D V L N. Privacy preserving technique for Euclidean distance based mining algorithms using a wavelet related transform ［C］// IDEAL 2010: Proceedings of the 11th International Conference on Intelligent Data Engineering and Automated Learning, LNCS 6283. Berlin: Springer, 2010: 202-209.

[1]	SHE Wei, MA Tianxiang, FENG Haige, TIAN Zhao, LIU Wei. Blockchain covert communication method based on contract call concealment#br# #br# [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	Rui GAO, Xuebin CHEN, Zucuan ZHANG. Dynamic social network privacy publishing method for partial graph updating [J]. Journal of Computer Applications, 2024, 44(12): 3831-3838.
[3]	Yong XIANG, Yanjun LI, Dingyun HUANG, Yu CHEN, Huiqin XIE. Differential and linear characteristic analysis of full-round Shadow algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3839-3843.
[4]	Zhenhao ZHAO, Shibin ZHANG, Wunan WAN, Jinquan ZHANG, zhi QIN. Delegated proof of stake consensus algorithm based on reputation value and strong blind signature algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3717-3722.
[5]	Yiting WANG, Wunan WAN, Shibin ZHANG, Jinquan ZHANG, Zhi QIN. Linkable ring signature scheme based on SM9 algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3709-3716.
[6]	Jing LIANG, Wunan WAN, Shibin ZHANG, Jinquan ZHANG, Zhi QIN. Traceability storage model of charity system oriented to master-slave chain [J]. Journal of Computer Applications, 2024, 44(12): 3751-3758.
[7]	Deyuan LIU, Jingquan ZHANG, Xing ZHANG, Wunan WAN, Shibin ZHANG, Zhi QIN. Cross-chain identity authentication scheme based on certificate-less signcryption [J]. Journal of Computer Applications, 2024, 44(12): 3731-3740.
[8]	Xin ZHANG, Jinquan ZHANG, Deyuan LIU, Wunan WAN, Shibin ZHANG, Zhi QIN. Cross-chain identity management scheme based on identity-based proxy re-encryption [J]. Journal of Computer Applications, 2024, 44(12): 3723-3730.
[9]	DENG Yilin, YU Fajiang. Pseudo-random number generator based on LSTM and separable self-attention mechanism#br# #br# [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Correlation power analysis of advanced encryption standard algorithm based on uniform manifold approximation and projection [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Dynamic searchable encryption scheme based on puncture pseudorandom function [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	. fedPF: Federated learning for personalization and fairness [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	. Review of research on conflict-based cache side-channel attacks and eviction sets [J]. Journal of Computer Applications, 0, (): 0-0.
[14]	. Secure and efficient frequency estimation method based on shuffled differential privacy [J]. Journal of Computer Applications, 0, (): 0-0.
[15]	. Blockchain-based model for notarization of simulation testing data in autonomous driving [J]. Journal of Computer Applications, 0, (): 0-0.

Privacy preserving clustering algorithm based on wavelet transform for distributed data

基于小波变换的分布式隐私保护聚类算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics