Dissertation > Excellent graduate degree dissertation topics show

Research on Algorithm of Mining Association Rules Based on FP Tree

Author: WeiZuo
Tutor: QiJianJun
School: Xi'an University of Electronic Science and Technology
Course: Computer Software and Theory
Keywords: Association Rules FP tree Frequent Pattern Maximum frequent item-sets Incremental Updating
CLC: TP311.13
Type: Master's thesis
Year: 2010
Downloads: 150
Quote: 0
Read: Download Dissertation

Abstract


Being an extremely essential research topic in data mining,association rules mining is widely applied in various fields. Association rules may both examine the knowledge pattern formed for a long time in the profession and discover the secret new rules. The discovery, comprehension and application of association rules are important means of accomplishing the task of data mining. Therefore, the research of association rules mining is of great importance in both theoretical realm and realistic realm.The thesis analyses the disadvantage of FP-Growth in depth. Taking measures from data structure and mining means, a novel algorithm for mining frequent patterns based on improved compressed FP tree is proposed. This algorithm saves large memory space occupied by FP tree and the cost of constructing many conditional FP trees. Experiments show that the time and space for the improved algorithm have reduced significantly compared to FP-Growth mining.Then, Increase in the case of database records, a Maximum frequent item-sets of the most efficient incremental update problem. In processing new work.this algorithm no longer adds new nodes to the FP tree or support count of any node.Instead it creates new sub tree of root or adds nodes to the new sub tree or adds support count of any node. This algorithm only handles newly increased frequent items instead of frequent items whose support count dose not change. The experiment result shows that this algorithm is more efficient than the traditional algorithm based on FP tree for mining maximum frequent item-sets.

Related Dissertations

  1. Based on data mining research tax audit case selection,F812.42
  2. Design and Implementation of Course Assessment and Analysis of Decision System Based on Data Mining,TP311.13
  3. The Application of the Mining of Association Rules in Analysis of Traffic Accidents,U491.31
  4. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  5. Data Mining of Application in the School Management and Training Students,TP311.13
  6. Improved FP-Tree Based Algorithm for Adaptive Learning System in the Characteristics of Learners in the Research Model,TP311.13
  7. Application and Research of Learning Guidance of Radio&TV University Opening Education with Data Mining,TP311.13
  8. Research on Privacy Protection Based on Association Rule Algorithm,TP309
  9. The Appliction of Data Mining in Colliery Safety Monitoring,TP311.13
  10. The Application of Data Mining in Power Dispatching Automation System,TM734
  11. Research on the Uniform Contract of CBA Domestic Player,G841
  12. Research and Design on Data Mining in Intelligent Question Answering System,TP311.52
  13. Research on Constructivism Remote Education Based on Web Mining,TP391.6
  14. Research on Intrusion Detection in Power Information Network Based on Data Mining,TP393.08
  15. Research and Application of personalized Web site,TP393.092
  16. Data Mining Based on Ancient Prescriptions of Acupuncture Treatment for Mania-depressive Syndrome,R246
  17. Community service -oriented data mining key technology research and implementation,TP311.13
  18. Data Mining Technology in Network Fault Diagnosis Research,TP311.13
  19. Based on Data Mining Personnel Management System Design and Implementation,TP311.52
  20. Association rules based on coronary heart disease database data mining system design and implementation,TP311.13
  21. Data Mining Technology in University Library Management,TP311.13

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile