Dissertation > Excellent graduate degree dissertation topics show

Mining Algorithm of Frequent Items Based on Item Adjacentcy List and Trasaction Tree

Author: ZhengWeiYi
Tutor: ZhangZhongPing
School: Yanshan University
Course: Applied Computer Technology
Keywords: Association rule Frequent itemset Max frequent itemset Item adjacency list Trasaction tree Consult confidence
CLC: TP311.13
Type: Master's thesis
Year: 2010
Downloads: 19
Quote: 0
Read: Download Dissertation

Abstract


Data mining technology is an effective approach to resolve the problems of abundant data and scanty information. It currently is the research frontier within the information science filed. It has deemed to a field that has broad prospect of application in database research. In many data mining algorithms, mining association rule is an important matter in data mining, in which process that mining frequent itemsets is a key problem in mining association rule. Apriori algorithm, FP-growth algorithm and Eclat algorithm are two classical frequent itemsets mining algorithms. Though they improved the efficiency of the algorithm in a certain extent, they exisited some problems, such as the produced candidate itemsets, the times of scanning database and the request of memory. On the base of analysis of the classical algorithms, we research the problem of mining association rule based on matrix in the following aspects.Firstly, we find the problems of existing frequent itemsets mining algorithms and of frequent itemsets mining through analyzing them, which produce many candidate itemsets and scan database many times. Aiming at these problems, with the theory of vector and item adjacency list, arrange items from transaction datebase into item adjacency list.Secondly, For the shortage of existing algorithm in find of frequent items suah as numerous search-designate database set too many times and gennerate too much candidate itemsets. Range items from transaction datebase into transaction tree.Using the transaction tree can quickly find the maximal frequent itemsets.Finally, There exisits many redundance and invalid association rules, or neglects many usable association rules in traditional association rule mining algorithms. We bring forward an effective association rule mining algorithm, in which we add effective confidence, a new measure standard. Effective association rules can be produced in this algorithm.

Related Dissertations

  1. Association Rule Mining Algorithm and It’s on Vocational School Teaching Evaluation System Applied Research,TP311.13
  2. Design and Implementation of High School Graduate Employment Management Information System Based on Data Mining,TP311.52
  3. Method and Application on Compensation of Ore-dressing Process Integrated Production Indices Decomposition,TP311.13
  4. Structural Browsing Technology Based on Association Rules and It’s Application,TP391.41
  5. Research of Closed Frequent Itemsets Mining Algorithm in Data Steams,TP311.13
  6. The Research and Application of Multi-dimensional Association Rules Algorithm Based on Mondrian,TP311.13
  7. Tthe Design and Implementation of Teaching Quality Evaluation System in Zhaoqing Business& Technology on the Basis of Association Rule,TP311.52
  8. Research of Association Rule in Analysis of Students’ Score,TP311.13
  9. Web-based application designed to optimize data mining research pages,TP393.092
  10. Colleges and universities based on data mining technology design and development of information collection and analysis system,TP311.13
  11. The Research of the Relationship Analysis System Based on Data Mining,TP311.13
  12. Optimized Operation of Polyester Filament Yarn Based on Intelligent Algorithms,TQ342.2
  13. The Algorithm of Decision Tree and Association Rules for K-Anonymity Data,TP311.13
  14. The application of data mining technology in the data centers of large commercial banks,TP311.13
  15. Application Research of Mining Association Rules in Teaching Evaluation,TP311.13
  16. Research and Application of Water-fuel Ratio Control in Supercritical Boiler Based on Association Rule,TP311.13
  17. Research on Web Page Personalized Recommendation Technology,TP393.09
  18. Application of Association Rules Mining in Disease Data Processing,TP311.13
  19. Asp university Selection and Arrangement System Design and Implementation,TP311.52
  20. Application Research of Data Mining on CRM System of Bank,TP311.13
  21. A Method of Classification and Association Rules Obtaining,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