Privacy Preserving Association Rules Mining Algorithm Based On Random Orthogonal Transformation

Data mining is used to mine valuable knowledge based on great amount of true data, but large repositories of data contain sensitive information, it is a serious threat to data provider. So how to get satisfactory results without precise access to the original data has become a very important research issue in data mining. One of its branches of most concern is privacy preserving association rule mining.In this thesis, the author studies privacy preserving association rules mining. First introduces the relevant background knowledge, and then analyzes and introduces the existing typical privacy preserving association rules mining algorithms. On this basis, the author concentrates her efforts on the issue of protesting the original data when sharing data for association rules mining, presents a privacy preserving association rules mining algorithm based on random orthogonal transformation. This algorithm adopts a random orthogonal transformation method without depending on any specific data. In the transformed dataset, first performs cluster analysis to obtain normalized data, and then mines association rules, and evaluates the privacy preserving degree of the random orthogonal transformation using the combination of the traditional evaluation method and the direction privacy preserving degree. The algorithm has solved some problems effectively, such as the problem that some special values are inconsistent with the actual values according to the traditional evaluation method and the computational problems when handling large data sets. Theoretical analysis and demonstrations show that the method in this paper has very good privacy, efficiency and applicability. The author has made simulation experiments, compared the results of the algorithm in this paper with the mining results directly obtained in the original dataset. Experimental result shows that the algorithm has good privacy, accuracy and efficiency.The thesis concludes with an application of the algorithm in this paper in knowledge sharing of collaborative commerce. It analyzes the application background of this algorithm, and then presents elaborate detailed application process of the algorithm, puts up a preliminary evaluation of the results.