Association rule mining method for privacy protection under distributed environment

Abstract

The invention provides an association rule mining method for privacy protection under a distributed environment. The association rule mining method is used to carry out global mining on multiple data and comprises the steps of: structuring a random disturbance matrix of item sets, carrying out disturbance transformation on data, making statistics on the summation of supporting number matrixes after disturbance, restructuring data distribution, precisely calculating the global support degree of the item sets in a space after pruning, and the like. According to the method disclosed by the invention, by means of structuring the random disturbance matrix to disturb a plurality of attributes at the same time and taking the correlation among the attributes into consideration in a disturbance process, the recover precision is effectively improved; after the supporting number of the item sets is evaluated by using a disturbance method, the final global frequent item set is determined by secure multi-party computation after pruning is carried out based on minimum support degree, thus, the communication traffic is effectively reduced, the mining efficiency is improved, a better compromise between the mining efficiency and the mining precision can be acquired, and the association rule mining method has a wider application range.

Description

technical field [0001] The invention relates to the technical field of privacy protection in data mining, in particular to an association rule mining method for privacy protection in a distributed environment. Background technique [0002] The information age has brought about the explosive growth of data, and it has also given birth to a challenging research field—data mining, which extracts useful knowledge from massive data. As a powerful data analysis tool, data mining can discover potential patterns and laws in data (such as: decision trees, clustering, association rules, neural networks or knowledge expressed in other ways), and can be used in business decision-making, biomedical and scientific Research and other fields play a very important role and have broad application prospects. However, traditional data mining techniques are directly carried out on the original data set, which will cause the leakage of private data. For example, the Center for Disease Control c...

AI Technical Summary

Problems solved by technology

Secure multi-party computing, using bit-based public key encryption technology to manage a large number of candidate frequent item sets, from which frequent item sets are searched out, the algorithm complexity is high, the efficiency is too low, and the communication volume is too large; the privacy protection technology based on disturbance can quickly However, due to the disturbance of a single attribute, the correlation between attributes is destroyed, resulting in a decrease in mining accuracy.

Images