Privacy protection association rule mining method based on sparse data set

Abstract

The invention discloses a privacy protection association rule mining method based on a sparse data set, and mainly solves the problems that an existing mining method needs to introduce additional calculation overhead and privacy leakage. The scheme comprises the following steps: 1) initializing a system; 2) enabling the data owner to encrypt the uploaded data; 3) enabling a data miner to encrypt, upload and query; 4) performing double-cloud calculation on an inner product ciphertext set of query and transaction, and calculating a support degree ciphertext of query; 5) comparing the support degree with a support degree threshold value by the double-cloud security; (6) enabling the data miner to decrypt the mining result, judge whether the mining result is a frequent item set or not, solve a non-empty proper subset of the frequent item set, and querying, encrypting and uploading the non-empty proper subset and the query; 7) comparing the confidence coefficient with a confidence coefficient threshold value by the double-cloud security; and 8) enabling the data miner to decrypt the mining result and judge whether the mining result belongs to the strong association rule. According to the invention, the risk of privacy disclosure is reduced, and higher privacy protection requirements can be met; and meanwhile, the mining calculation efficiency is effectively improved.

Description

technical field [0001] The invention belongs to the field of computer technology, and further relates to information security technology, specifically a method for mining association rules for privacy protection based on sparse data sets, which can be used in scenarios with sparse transaction data sets such as shopping basket analysis in shopping malls, without leaking user privacy. On the premise of realizing cloud outsourcing association rule mining. Background technique [0002] With the rapid development of network technology, the Internet has penetrated into all aspects of people's lives. With the popularity of online services, user data has grown at an unprecedented rate, and the information contained in this huge data set has commercial value that cannot be ignored. In the process of converting data into value, data mining technology plays a pivotal role as an intermediate link. Data mining is the process of extracting potentially valuable information and knowledge f...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to address the shortcomings of the above-mentioned prior art, and propose a more secure and efficient mining method for privacy-preserving association rules based on sparse data sets, which is used to solve the problems of introducing additional computing overhead and privacy leakage in the prior art

Images