Dissertation > Excellent graduate degree dissertation topics show

Research on Condensed Sequential Pattern Mining Based on Tree Structure

Author: JieYuJie
Tutor: RenJiaDong
School: Yanshan University
Course: Computer Software and Theory
Keywords: Positional information table Sequence extension matching WAP-Tree Projection technology Bug feature discover
CLC: TP311.13
Type: Master's thesis
Year: 2010
Downloads: 13
Quote: 0
Read: Download Dissertation

Abstract


The existing sequential pattern mining algorithm can efficiently mine the complete set of sequential pattern in a large database. However,in many application, the user may want to find the more succinct patterns, rather than all of the patterns. The paper mainly study on how to mine compress sequential patterns,how to mine compress sequential patterns incrementally, and how to mine compress repetitive gapper sequtnial pattern, the study of those patterns have an import significance in analysis of customer purchasing lists, analysis of web log access, analysis of DNA sequences, credit card usage histories traces, program execution traces, and the analysis of any other sequences corrlete to the time.Firstly, an efficiently maximal sequential patterns mining algorithm CSMS is presented. This algorithm makes use of the method of matching sequences extension based on a positional table, at the same time, we build a PStree to maintain the candidate sequential patterns, we obatian the final maximal sequential patterns through pruning for the PStree. The algorithm CSMS has better time efficiency and scalability.Secondly, a closed repetitive gapped sequential pattern mining algorithm based on repetitive linked WAP-Tree is proposed. The algorithm build a postitional table for all the frequent items, then searching the postitional table for all the 2 sequential patterns which are composed of the different items, algorithm also construct a repetitive linked WAP-Tree, through mining the project tree of the existing patterns in RLWAP-Tree gradually, we can get all of the closed repetitive gapped sequential patterns.At the end, a close sequential pattern mining algorithm for discovery the feature of software bugs MSPT and an incremental algorithm UMSPT is proposed. Algorithm MSPT searches for the semi-frequent and frequent 2 patterns based on the positional information of the items, than an BStree is constructed to maintain the semi-frequent an frequent items, through the technology of projection, we can find the semi-closed and closed sequential patterns. Algortithm UMSPT inserts the new bugs sequences to the BStree, through searching the new branch to find the new semi-closed and closed sequential patterns. At last, all of the final semi-closed and closed sequential patterns can be obtained by checking the inclusion relation of the existing patterns. Algorithm MSPT and UMSPT has better time efficiency.

Related Dissertations

  1. Multimedia stage art,J814
  2. The Algorithm Research on Nonlinear Constrained Optimization Problems,O224
  3. Research and Design of the License Plate Location Technology,TP391.41
  4. SARS propagation and Prevention Research,R511.9
  5. Painting projective techniques applied to the exploration of the art therapy,G613.6
  6. Inverse Projected-fringe-technique,TP274.4
  7. Study on Association Rules Mining Algorithm Based on FP-tree,TP311.13
  8. 360°Profilometry by Multi-aperture Overlap-scanning Technique,TH74
  9. Research and Implementation on Key Technologies of Volumetric Display System,TP391.41
  10. Research on F&B Index Structure Supporting XML Query,TP311.13
  11. Query Processing and Optimization in Massive Multi-Database Integration,TP311.13
  12. Research on Compression, Operation and Query Processing Methods of Massive Datasets,TP311.13
  13. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  14. The Design and Implement of Mediator and Wrapper Mechanism in Massive Multi-Database Intergration,TP311.13
  15. Research and Implementation of Mining Implicit User Interest,TP311.13
  16. Implementation of Data Compression, Operation and Query Processing System Based on BAP,TP311.13
  17. The Design and Implementation of DICOM Middle Software and Access Control Model in Formation Integration Platform,TP311.13
  18. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  19. Study of Data Reduction Technique Based on Manifold Learning,TP311.13
  20. Research on K-means Optimization Clustering Algorithm,TP311.13
  21. Public Security 110 Command Decisions Business Systems,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