Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of an Algorithms for Mining Constrained Maximum Frequent Itemsets

Author: XuLong
Tutor: YangJunRui
School: Xi'an University of Science and Technology
Course: Applied Computer Technology
Keywords: Data mining Association rule Maximum frequent itemsets Incremental updating Frequent pattern tree
CLC: TP311.13
Type: Master's thesis
Year: 2008
Downloads: 51
Quote: 1
Read: Download Dissertation

Abstract


With growth of database technology and popularity of network technology,a lot of collecting data was increased rapidly.The capacity of storing data was enlarged hugely around the world.Data explosion and knowledge scarcity is an urgent phenomenon in information society.Data mining is one of effective method to tackle the problem, which is a process of extracting useful information and identifying valid, novel, potentially useful, and ultimately understandable patterns in data from large volumes of raw data.Therefore, study on data mining technique is of important practical meaning. Based on data mining of association rules for the research field, association rule data mining algorithms are detailed analysis and research.The work of author mainly focuses on two aspects in the following:On one hand,an incremental updating algorithm for mining association rules based on the change of database is proposed. Discovering frequent itemsets is a key problem in data mining association rules.The frequent itemsets is a set of all items that satisfies a minimum support and a minimum confidence in a given transactional database. With the addition and subtraction of the database, different frequent itemsets will be produced.Under the variance of database, how to utilize mined useful information and realize maintenance of frequent itemsets , this question is needed researching;On the other hand,constrained maximal frequent itemsets mining algorithm is proposed. Constraint condition is applied to the mining algorithm ,which reduces the number of candidate itemsets and increases the efficiency of algorithm. The experimental result shows that this algorithm has effective and operational. To a certain extent, a lot of irrelative and worthless association rules is reduced.

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. The Design and Implementation of Bicluster Data Analyzing Software,TP311.52
  5. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  6. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  7. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  8. Based on data mining research tax audit case selection,F812.42
  9. Community-oriented education, personalized learning system and its implementation,TP391.6
  10. Association rule mining based Intrusion Detection System Research and Implementation,TP393.08
  11. Data warehouse technology in the banking customer management systems research and implementation,TP315
  12. Design to E-learning System in Senior Vocational School Base on Moodle,TP311.52
  13. Design and Development of Teaching Quality Assessment System Based on Data Mining,TP311.13
  14. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  15. Based on Data Mining Technologies in Urban Water Supply Analysis and Decision,F299.24;F224
  16. Research on Application of Data Mining Technology in Degree of Satisfaction Analysis of Television Customers,TP311.13
  17. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  18. Data Mining of Application in the School Management and Training Students,TP311.13
  19. Research on Employment Monitoring System of University Graduate,G647.38
  20. Design and Implementation for Decision Support System of Drug Administration Based on Data Warehouse,TP311.13
  21. Structural Browsing Technology Based on Association Rules and It’s Application,TP391.41

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