Item Infomation


Title: Practical Privacy-Preserving Frequent Itemset Mining on Supermarket Transactions
Authors: Ma, Chenyang
Participants: Wang , Baocang
Jooste, Kyle
Zhang , Zhili
Ping, Yuan
Issue Date: 2019
Publisher: IEEE Xplore
Series/Report no.: IEEE Systems Journal, (2019), PP, Issue 99, pp 11
Abstract: 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
Source: http://doi.org/10.1109/JSYST.2019.2922281
Appears in Collections:Tài liệu hỗ trợ nghiên cứu khoa học
ABSTRACTS VIEWS

26

VIEWS & DOWNLOAD

5

Files in This Item:
Thumbnail
  • D9705.pdf
      Restricted Access
    • Size : 2,29 MB

    • Format : Adobe PDF

  • 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ề



    Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.