Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/79732
Title: | Frequent itemsets mining with differential privacy over large-scale data | Authors: | Xiong, XY Chen, F Huang, PZ Tian, MM Hu, XF Chen, BD Qin, J |
Issue Date: | 2018 | Source: | IEEE access, 2018, v. 6, p. 28877-28889 | Abstract: | Frequent itemsets mining with differential privacy refers to the problem of mining all frequent itemsets whose supports are above a given threshold in a given transactional dataset, with the constraint that the mined results should not break the privacy of any single transaction. Current solutions for this problem cannot well balance efficiency, privacy, and data utility over large-scale data. Toward this end, we propose an efficient, differential private frequent itemsets mining algorithm over large-scale data. Based on the ideas of sampling and transaction truncation using length constraints, our algorithm reduces the computation intensity, reduces mining sensitivity, and thus improves data utility given a fixed privacy budget. Experimental results show that our algorithm achieves better performance than prior approaches on multiple datasets. | Keywords: | Frequent itemsets mining Differential privacy Sampling Transaction truncation String matching |
Publisher: | Institute of Electrical and Electronics Engineers | Journal: | IEEE access | ISSN: | 2169-3536 | DOI: | 10.1109/ACCESS.2018.2839752 | Rights: | © 2018 IEEE. Translations and content mining are permitted for academic research only. Personal use is also permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information. Posted with permission of the publisher. The following publication Xiong, X. Y., Chen, F., Huang, P. Z., Tian, M. M., Hu, X. F., Chen, B. D., & Qin, J. (2018). Frequent itemsets mining with differential privacy over large-scale data. IEEE Access, 6, 28877-28889 is available at https://dx.doi.org/10.1109/ACCESS.2018.2839752 |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Xiong_Itemsets_Mining_Differential.pdf | 2.89 MB | Adobe PDF | View/Open |
Page views
140
Last Week
1
1
Last month
Citations as of Apr 14, 2024
Downloads
206
Citations as of Apr 14, 2024
SCOPUSTM
Citations
15
Citations as of Apr 12, 2024
WEB OF SCIENCETM
Citations
12
Last Week
0
0
Last month
Citations as of Apr 18, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.