Dissertation > Excellent graduate degree dissertation topics show

Research on the Mining Algorithm Based on Data Streams

Author: DuZhiGang
Tutor: YangJunRui
School: Xi'an University of Science and Technology
Course: Applied Computer Technology
Keywords: Data mining Data streams Frequent pattern mining Frequent pattern tree Weighted frequent pattern mining
CLC: TP311.13
Type: Master's thesis
Year: 2012
Downloads: 65
Quote: 0
Read: Download Dissertation

Abstract


With the development of information technology, the dimensions of massive databaseincrease rapidly. But there are little effective analysis and processing technology. Theemergence of the Knowledge Discovery in Databases(KDD) is made up. Data mining is animportant process of KDD. It is to discover interesting patterns from large amounts of data.Frequent pattern mining is a very important problem in data mining. Recently, large amountsof data such as web data and transaction data are accumulated in the form of data streams, andmining frequent patterns over data streams has become current research difficulty and hotspot.The paper mainly study on the mining frequent patterns over data streams, one of theimportant data stream mining problems.The detail research achievements are listed asfollows:Firstly, the research status of Data Stream Management System and data mining in datastreams is introduced. Then the paper introduce data streams mining technologies, theircharacteristics, the basic conceptions and key problems. At last, several classic algorithms ofmining frequent patterns in data streams are studied.Secondly, this paper proposes an algorithm of mining frequent patterns based on slidingwindows over data streams is developed called MFIS-stream. It can capture frequent patternsuse the data structure FIS-Tree. Meanwhile, it is convenient to update FIS-Tree because of thelast-node. The experimental results show that the MFIS-stream obtained good time efficiencyand steady, it is suitable for data streams.Finally, in order to meet the needs of the practical problems, the algorithm calledMFIWDS is developed. It can capture the frequent patterns in data streams using weightedsliding window model by the WFIS-Tree proposed. The users can adjust the number and wideof windows, determine different weights to obtain frequent patterns more satisfactory. Theexperimental test and performance comparison result show that MFIWDS is feasible.

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. Investments Projects Evaluation Supporting System Based on Optimizing Model of Industrial Parameters,F283
  13. The Research and Application of Data Mart in the Telecommunication Business Analysis,TP311.13
  14. Application of Data Mining in the Analysis of Higher Vocational Colleges’ Achievement,TP311.13
  15. Traffic Classification Using Stream Data Mining Algorithm,TP393.06
  16. Research and Design of Individualized Online Teaching-aided System Based on Data Mining,TP311.13
  17. Design and Implementation of Course Assessment and Analysis of Decision System Based on Data Mining,TP311.13
  18. Design to E-learning System in Senior Vocational School Base on Moodle,TP311.52
  19. Design and Development of Teaching Quality Assessment System Based on Data Mining,TP311.13
  20. The Application of the Mining of Association Rules in Analysis of Traffic Accidents,U491.31
  21. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717

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