Dissertation > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems

Mining and privacy preserving frequent patterns based on IFP tree

Author MengZhiZhong
Tutor ZhangJiFu; CaiJiangHui
School Taiyuan University of Science and Technology
Course Computer Software and Theory
Keywords Data mining Association rule Frequent itemsets Frequent patterntree IFP–tree Privacy IFP–tree
CLC TP311.13
Type Master's thesis
Year 2012
Downloads 35
Quotes 0
Download Dissertation

Data mining is a nontrivial process which refers to discover unknown,potentially useful information and knowledge from massive data set. Associationrule mining is one of the important research contents in the field of Datamining,which reflects the interdependence and relevance in amount of dataitemsets. For improving mining efficiency and privacy information securityprotection, association rule mining method and privacy information securityprotection are in-depth researched in the thesis. the main work is as follows:Firstly, The paper presents a frequent pattern mining algorithm based on IFPtree and array technology.this algorithm reduces the memory occupation byusing the constrained subtree mining method. Then, it reduces the tree traversaltime by array technology to improve the efficiency of the algorithm. Lastly, theexperimental results show that the algorithm is feasible and effective.Secondly, The paper presents a method based on IFP tree privacy protectionway.First it mines frequent item sets fastly,and determines the sensitive frequentitem sets.Then the sensitive frequent item sets are been deleted,and the otherfeatures of the original data sets can be manintained at utmost extremely. Basedon the IFP tree, three anonymous privacies are been introduced, and the privacyof the IFP tree can efficiently identify nonymous level and recognitionpersonalized privary.The analysis shows that the algorithm is feasible andeffective.

Related Dissertations
More Dissertations