Dissertation > Excellent graduate degree dissertation topics show

Research on Array-Based Algorithm of Minging Frequent Patterns

Author: YuanJiDong
Tutor: WangZhiHai
School: Beijing Jiaotong University
Course: Computer Science and Technology
Keywords: Frequent Pattern Sequential Pattern Array WAP-tree W-matrix
CLC: TP311.13
Type: Master's thesis
Year: 2012
Downloads: 47
Quote: 0
Read: Download Dissertation

Abstract


Frequent pattern refers to patterns which appear frequently in dataset.Frequent pattern mining has been a focused theme in data mining research for over a decade.In general, we feel that as a young research field in data mining, frequent pattern mining has achieved tremendous progress and claimed a good set of applications.According to the type of pattern, frequent pattern mining can be classified to frequent itemsets mining, sequential pattern mining and structural pattern mining. Frequent itemsets mining refers to mining frequent itemsets from the transaction or relationship data set. Sequential pattern mining tends to search for frequent sub-sequences from sequence data set; sequences record the sequence of events. The structural pattern mining focus on the search for frequent sub-structure in structured data, it can be seen as the most general form of frequent pattern mining.This paper mainly studies frequent sequence mining algorithms, and focus on the pattern growth-based web access pattern mining, a novel array-based technology is proposed to improve the efficiency of sequential pattern mining algorithm.Firstly, the basic content of frequent pattern mining are described in detail in this paper, and according to the type of pattern mining, we summarize the main algorithms for frequent itemset mining, sequential pattern mining and the mining of frequent substructures,and emphasis on the apriori technology and pattern growth technology that frequent itemset mining and frequent sequence mining depend on.we also introduce the applications of frequent pattern mining in classification and Web mining.Secondly, the array-based, projected database and effective use of the prefix tree technique sequential pattern mining algorithm, WAP-mine*, is proposed in this paper. It uses a novel data structure named W-matrix to store the sequence number. W-matrix has two advantages.On the one hand, it can be used to reduce the scanning times of the WAP-tree, which enhance the efficiency of the algorithm;On the other hand, we can use the W-matrix to prune condition sequences, which reduce the number of conditional sequence base of the WAP-mine algorithm and the memory usage when the algorithm runs.Finally, the installation and use of artificial data synthesis tool, named IBM Quest Synthetic Data Generator, which is usually needed in the research experiment of frequent itemsets and frequent sequence mining, is illustrated in detail. The data format of its synthetic dataset is also explained. Our performance studies on artificial data sets and real data sets shows that WAP-mine*algorithm outperforms the WAP-mine algorithm when the data is sparse. In terms of memory usage, regardless of the data set is sparse or dense, WAP-mine*performed better than the WAP-mine algorithm, but also more favorable when the data is sparse.

Related Dissertations

  1. Preparation and Tribological Properties of TZ3Y20A-SrSO4 Ceramic Matrix Composites,TB332
  2. Parametric Approach of Active Control Technology for Tailless Flying-Wing Aircraft,V249.1
  3. Research on Decoding Algorithm for LDPC Codes,TN911.22
  4. Stability Analysis and Controller Design for Discrete-Time Switched System,TP13
  5. Robust Model Predictive Control of Networked Systems,TP273
  6. Construction and Performance Analysis for In-Vehicle FlexRay Backbone Network,TP273
  7. Expression and Purification of Influenza a Virus M2 Protein and Detection of Its Antigenicity,R392
  8. Algebraic Conditions and Dynamical Properties of the Seven Dimensional Stably Dissipative Systems,O175
  9. Study on the Mechanism of Partial Discharge Emitting Ultrasonic Wave and Propagation Property Within Power Transformers,TM855
  10. Characterization and Identification of Maturity of Pig Manure Composting,S141.4
  11. Research on Structural Vibration of Steam Piping System,TK284.1
  12. Study on Structral Analysis & Control Method of Generalized Ensemble,N945.1
  13. Electromagnetic Properties of the Planar Waveguide with Left-Handed Materials,O441.6
  14. Effect of Corn Stalks Substrate Soaked by Complex Broth on Watermelon Plug Seedling,S641.2
  15. Roles of MMP-7 and Lysozyme in the Pathogenesis of Ulcerative Colitis Induced by DSS in Balb/c Mice,S858.91
  16. The Expression of MMP-2、 VEGF and Ki-67 and Human Glioma Grade,R739.41
  17. Mining User Traversal Sequential Patterns Based on User Traversal Interest from Web Log,TP311.13
  18. Multi-parameter polynomial rely on the system stability analysis,TP13
  19. The Synthesis of Structural Controllable Titanium Dioxide Nanorods Array and Its Electrochemical Performance,TB383.2
  20. Study on Estimation of Two Dimensional Direction of Arrival Using a DBF Receiver,TN851
  21. Research on Planar Passive Integration of EMI Filter for Switch Mode Power Supplies,TN86

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