Dissertation > Excellent graduate degree dissertation topics show

Frequent pattern tree - based data mining algorithms analysis

Author: ChengXiaoYan
Tutor: YangGuoQiang
School: East China Normal University
Course: Software Engineering
Keywords: Data Mining Association Rule Frequent Pattern Tree Frequent Pattern Growth
CLC: TP311.13
Type: Master's thesis
Year: 2008
Downloads: 108
Quote: 0
Read: Download Dissertation

Abstract


Data Mining is an information processing technology, which is developing very fast in recent years. Using data mining, people can abstract information and knowledge from a great deal of data which is incomplete, noisy, dark and random. The information and knowledge we got was ignored and had not been known before but potentially useful. Data Mining is a technique that discovers the interesting, hidden, and unknown knowledge from large data. It has emerged as one of the most promising areas for database research over the past decade. Data mining involves an integration of techniques from database, artificial intelligence,machine learning, pattern recognition, knowledge engineering, object-orientedmethod, information retrieval, high performance computing and visualization.Association rule mining is an important sub-branch of the Data Mining. Its role finds out strong rules if they satisfy both a minimum support threshold and aminimum confidence threshold. In the background of data mining and association rule mining, the thesis conducts research and application on the method of association rule mining. Association rule mining has become a hot research topic in recent years, and it has been used widely in selective marketing, decision analysis and business management. Association rule mining algorithms are the core contents in the area. So far, there are several famous typical algorithms.This article introduced the definition and the main technologies of Data Mining at first, then described the association rules mining theory and the algorithm in detail, including classical Apriori algorithm and FP-Growth algorithm, and these algorithm’s instances provided to analyze two algorithm.Finally, the optimized algorithm given on two aspects of optimizing the data structure and dividing the large datasets into many subsets, and then, carry out frequent itemsets mining for each subset and optimize the FP-Growth algorithm. Experiments have been conducted to compare the optimizedalgorithms more effective than FP-Growth when they are mining large datasets.

Related Dissertations

  1. A Study on Healthcare Product Marketing Based on Data Mining Technology,F426.72
  2. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  3. Bing- thick academic thought and clinical experience and empirical studies apply to turtle soups treatment of chronic kidney disease,R249.2
  4. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  5. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  6. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  7. Based on data mining research tax audit case selection,F812.42
  8. Community-oriented education, personalized learning system and its implementation,TP391.6
  9. Association rule mining based Intrusion Detection System Research and Implementation,TP393.08
  10. Data warehouse technology in the banking customer management systems research and implementation,TP315
  11. Design to E-learning System in Senior Vocational School Base on Moodle,TP311.52
  12. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  13. Based on Data Mining Technologies in Urban Water Supply Analysis and Decision,F299.24;F224
  14. Research on Application of Data Mining Technology in Degree of Satisfaction Analysis of Television Customers,TP311.13
  15. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  16. Data Mining of Application in the School Management and Training Students,TP311.13
  17. Design and Implementation for Decision Support System of Drug Administration Based on Data Warehouse,TP311.13
  18. Structural Browsing Technology Based on Association Rules and It’s Application,TP391.41
  19. A Research on the Credit Card Client Activating and Response Extent Based on Data Mining,F832.2
  20. The Analysis and Application of Telecom Customer Retention System Based on Data Mining Technology,TP311.13
  21. PG steelworks MES system design and development of data mining,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