Font Size: a A A

Research And Application Of Association Rule Mining Algorithm Based On Differential Privacy Protection

Posted on:2021-04-25Degree:MasterType:Thesis
Country:ChinaCandidate:C Z FuFull Text:PDF
GTID:2428330626962968Subject:Computer technology
Abstract/Summary:PDF Full Text Request
As more and more data accumulated in various industries,how to mine the hidden information behind the data,data mining technology has been promoted and used.Association rule mining algorithm is an important branch in data mining,mainly used to discover the association relationship between data.When the mining data set contains private information,how to protect the privacy of individuals while mining the association relationship between data is a hot research topic in the field of information security.Specific to the field of educational data mining,the privacy protection association rules mining analysis is performed on student achievements.When the hidden information behind the student achievements is mined,the student privacy information is protected from leakage.The application research of privacy protection association rule mining algorithms has practical significance.The main research and work of this article are as follows:1)In the Apriori algorithm based on differential privacy protection,when pruning screening is performed based on support and confidence,many invalid rules will be dug out,and the Apriori DP algorithm is improved by introducing a lifting degree.By using the three indexes of support,confidence,and promotion to measure the relevance,the mining association rules are screened.Experiments were performed on different data sets,and the experimental results showed the effectiveness of Lift-Apriori DP algorithm.2)Based on the improved Lift-Apriori DP algorithm,it is applied to the analysis of student performance.Taking the chapter test scores of students in the "C Language Programming"course as an example,the mining scores of the students are analyzed,and the final appropriate parameter values are selected according to the evaluation of the mining results under different privacy budgets.The experimental results verify the effectiveness of Lift-Apriori DP algorithm in the analysis of student scores,and evaluate the accuracy of the algorithm application.3)To verify the feasibility of the association rule mining algorithm based on differential privacy protection in practical application.Based on the Lift-Apriori DP algorithm,a privacy protection score analysis system based on the B/S model was developed and designed.The main function of the system is to analyze the achievements of all students,and publish the feedback of the mining results of the association rules after privacy protection to all teachers and classmates,so as to protect the students' achievement information from being leaked.
Keywords/Search Tags:Data mining, Apriori, Differential privacy, Student achievement analysis
PDF Full Text Request
Related items