https://scholars.lib.ntu.edu.tw/handle/123456789/581163
標題: | Association Rule Mining with Differential Privacy | 作者: | Zhen H Chiou B.-C Tsou Y.-T Kuo S.-Y Wang P.-C. SY-YEN KUO |
關鍵字: | Budget control; Data handling; Data mining; Query processing; Association analysis; Co-occurrence relationships; Differential privacies; Individual privacy; Item sets; Real-valued functions; Rule mining algorithms; Support threshold; Association rules | 公開日期: | 2020 | 起(迄)頁: | 47-54 | 來源出版物: | Proceedings - 50th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN-W 2020 | 摘要: | Association analysis is an important task in data analysis to find all co-occurrence relationships (i.e., frequent itemsets or confident association rules) from the transactional dataset. An association rule can help people better discover patterns and develop corresponding strategies. The process of data analysis can be highly summarized as a set of queries, where each query is a real-valued function of the dataset. However, without any restriction and protection, accessing the dataset to answer the queries may lead to the disclosure of individual privacy. In this paper, we propose and implement the association rule mining with differential privacy algorithm, which uses multiple support thresholds to reduce the number of candidate itemsets while reflecting the real nature of the items, and uses random truncation and uniform partition to lower the dimensionality of the dataset. We also stabilize the noise scale by adaptively allocating the privacy budgets, and bound the overall privacy loss. In addition, we prove that the association rule mining with differential privacy algorithm satisfies ex post differential privacy, and verify the utility of our association rule mining with differential privacy algorithm through a series of experiments. To the best of our knowledge, our work is the first differentially private association rule mining algorithm under multiple support thresholds. ? 2020 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85092665008&doi=10.1109%2fDSN-W50199.2020.00017&partnerID=40&md5=dceb815e3ebeb1a8b75a4594f37b5ce1 https://scholars.lib.ntu.edu.tw/handle/123456789/581163 |
DOI: | 10.1109/DSN-W50199.2020.00017 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。