Thông tin tài liệu
Nhan đề : | Practical Privacy-Preserving Frequent Itemset Mining on Supermarket Transactions |
Tác giả: | Ma, Chenyang |
Người tham gia: | Wang , Baocang Jooste, Kyle Zhang , Zhili Ping, Yuan |
Năm xuất bản : | 2019 |
Nhà xuất bản : | IEEE Xplore |
Số tùng thư/báo cáo: | IEEE Systems Journal, (2019), PP, Issue 99, pp 11 |
Tóm tắt : | Data mining is widely applied to establish connections among the items in massive datasets nowadays. Association rule mining is one of the most popular methods to perform data mining, and a fundamental part of this is frequent itemset mining. Big-scale data are uploaded to the honest-but-curious cloud service provider (CSP). Therefore, it is imperative to protect the raw data frombeing obtained by the CSP and the third parties. Furthermore, because supermarket transactions are sparse, they are not suitable to be mined using the same methods used for most of the other data. The methods used for ordinary data will cost more computation power if they are applied on this special dataset. In this paper, we propose an efficient protocol to evaluate whether an itemset is frequent or not under the encrypted mining query on supermarket transactions. To improve the mining efficiency, we design a blocking algorithm. In this algorithm, we separate the encrypted transactions into blocks and only calculate bilinear pairings on ciphertexts of part blocks instead of all ciphertexts, which helps cut down the computation cost of the mining process. Finally, we evaluate the performance of our protocol by conducting theoretical analyses and simulator experiments in the aspects of computation cost, security, correctness, and running time. The results demonstrate that our protocol can output a correct mining result and clearly outperforms the previous solution in the aspect of efficiency under the same security level. |
URI: | http://tailieuso.tlu.edu.vn/handle/DHTL/9705 |
Nguồn trực tuyến: | http://doi.org/10.1109/JSYST.2019.2922281 |
Trong bộ sưu tập: | Tài liệu hỗ trợ nghiên cứu khoa học |
XEM MÔ TẢ
26
XEM & TẢI
5
Danh sách tệp tin đính kèm:
Bạn đọc là cán bộ, giáo viên, sinh viên của Trường Đại học Thuỷ Lợi cần đăng nhập để Xem trực tuyến/Tải về
Khi sử dụng tài liệu trong thư viện số bạn đọc phải tuân thủ đầy đủ luật bản quyền.