基于时间密度的数据流匿名方法

doi:10.11959/j.issn.1000-436x.2014.11.022

Abstract

Abstract:

Aim to address the problem of anonymization on data streams，an anonymization algorithm based on time density for data stream was proposed.Time weight and time density were designed for describing the data stream’s temporal，when the published clusters reach the threshold，it will delete the minimum time density cluster to ensure the availability of published clusters.Furthermore，in order to maintain the higher efficiency，the algorithm scans the data only once to satisfy the anonymization requirements for speeding up.The experimental results on the real dataset show that the algorithm is efficient and effective meanwhile the quality of the output data.

Key words: privacy preserving, data stream, anonymization, temporalitaet

Jing XIE,Jian-pei ZHANG,Jing YANG,Bing ZHANG. Anonymization algorithm based on time density for data stream[J]. Journal on Communications, 2014, 35(11): 1-201.

Figures/Tables 10

References 15

[1]	DOMINGOS P ， HULTEN G . Mining high-speed data streams[A]. Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C]. New York， 2000. 71-80.
[2]	ZHANG P ， ZHU X ， SHI Y . Categorizing and mining concept drifting data streams[A]. Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C]. New York， 2008. 812-820.
[3]	LUO C ， THAKKAR H ， WANG H ，et al. A native extension of SQL for mining data streams[A]. Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data[C]. New York， 2005. 873-875.
[4]	AGGARWAL C C ， HAN J ， WANG J ，et al. A framework for cluster-ing evolving data streams[A]. Proceedings of the 29th International Conference on Very Large Data Bases-Volume 29[C]. 2003. 81-92.
[5]	LI F F ， SUN JM ， PAPADIMITRIOU S ，et al. Hiding in the crowd:privacy preservation on evolving streams through correlation tracking[A]. Proc of the ICDE 2007[C]. 2007. 686-695.
[6]	CAO J ， CARMINATI B ， FERRARI E ，et al. Castle:continuously anonymizing data streams[J]. Dependable and Secure Computing，IEEE Transactions on， 2011，8(3): 337-352.
[7]	WANG P ， LU J J ， ZHAO L ，et al. B-CASTLE:an efficient publishing algorithm for k-anonymizing data streams[A]. Proc of 2010 the 2nd WRI Global Congress on Intelligent Systems[C]. 2010. 132-136.
[8]	ZAKERZADEH H ， OSBORN S L . FAANST:fast anonymizing algo-rithm for numerical streaming data[A]. Proc of the 5th Int’l Workshop on Data Privacy Management and 3rd Int’l Conf on Autonomous Spontaneous Security[C]. Springer-Verlag， 2011. 36-50.
[9]	郭昆，张岐山 . 基于聚类的快速数据流匿名方法[J]. 软件学报， 2013，24(8): 1852-1867. GUO K ， ZHANG Q S . Fast clustering-based anonymization algorithm for data streams[J]. Journal of Software， 2013，24(8): 1852-1867.
[10]	GUO K ， ZHANG Q S . Fast clustering-based anonymization ap-proaches with time constraints for data streams[J]. Knowledge-Based Systems， 2013，46: 95-108.
[11]	SWEENEY L . k-anonymity:a model for protecting privacy[J]. Inter-national Journal of Uncertainty，Fuzziness and Knowledge Based Sys-tems， 2002，10(5): 557-570.
[12]	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): 1-52.
[13]	RAGHAVAN M R H P . Computing on data streams[A]. External Memory Algorithms:DIMACS Workshop External Memory and Visualization[C]. 1999107.
[14]	XU Y ， MA T ， TANG M ，et al. A survey of privacy preserving data publishing using generalization and suppression[J]. Appl Math， 2014，8(3): 1103-1116.
[15]	YENGAR V S . Transforming data to satisfy privacy constraints[A]. Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C]. 2002. 279-288.

Metrics

Recommended 0

No Suggested Reading articles found!

Anonymization algorithm based on time density for data stream

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Lichuan MA, Jiayi PENG, Qingqi PEI, Haojin ZHU. Efficient privacy-preserving decision tree classification protocol [J]. Journal on Communications, 2021, 42(8): 80-89.
[2]	Hongfa DING,Changgen PENG,Youliang TIAN,Shuwen XIANG. Privacy risk adaptive access control model via evolutionary game [J]. Journal on Communications, 2019, 40(12): 9-20.
[3]	Wei LIU,Shu XIONG,Wei DU,Wei WANG. Research on Cloudlet selection strategy for data streaming applications in mobile cloud environment [J]. Journal on Communications, 2019, 40(1): 87-101.
[4]	Li LI,Guozhen SHI,Kui GENG,Xiuze DONG,Fenghua LI. Scheduling algorithm for stochastic job stream cipher service based on load balancing [J]. Journal on Communications, 2018, 39(6): 11-19.
[5]	Yong ZENG,Lingjie ZHOU,Zhongyuan JIANG,Zhihong LIU,Jianfeng MA. Security analysis of weighted network anonymity based on singular value decomposition [J]. Journal on Communications, 2018, 39(5): 23-33.
[6]	Hui LIN,Mengyang YU,Youliang TIAN,Yijie HUANG. Dynamic game and reliable recommendation based transferring reputation mechanism for mobile cloud computing [J]. Journal on Communications, 2018, 39(5): 85-93.
[7]	Lingbo WEI,Xiaobing FENG,Chi ZHANG,Hualong SHENG,Nenghai YU. Network function outsourcing system based on prefix-preserving encryption [J]. Journal on Communications, 2018, 39(4): 159-166.
[8]	Yihan YU,Yu FU,Xiaoping WU. Stochastic gradient descent algorithm preserving differential privacy in MapReduce framework [J]. Journal on Communications, 2018, 39(1): 70-77.
[9]	Zhi-qiang WU,Ken-li LI,Hui ZHENG. Efficient and scalable architecture for searchable symmetric encryption [J]. Journal on Communications, 2017, 38(8): 79-93.
[10]	Hao WANG,Zheng-quan XU,Li-zhi XIONG,Tao WANG. CLM:differential privacy protection method for trajectory publishing [J]. Journal on Communications, 2017, 38(6): 85-96.
[11]	Wen-jun XIONG,Zheng-quan XU,Hao WANG. Privacy level evaluation of differential privacy for time series based on filtering theory [J]. Journal on Communications, 2017, 38(5): 172-181.
[12]	Tao YOU,Ting-feng LI,Cheng-lie DU,Dong ZHONG,Yi-an ZHU. Data stream prediction based on rule antecedent occurrence tree matching [J]. Journal on Communications, 2017, 38(12): 98-108.
[13]	Xiao-qian LIU,Qian-mu LI. Differentially private data release based on clustering anonymization [J]. Journal on Communications, 2016, 37(5): 125-129.
[14]	Hong-cheng LI,Xiao-ping WU,Yan CHEN. k-means clustering method preserving differential privacy in MapReduce framework [J]. Journal on Communications, 2016, 37(2): 125-131.
[15]	Li-bing WU,Yong XIE,Yu-bo ZHANG. Efficient and secure message authentication scheme for VANET [J]. Journal on Communications, 2016, 37(11): 1-10.