Dissertation > Excellent graduate degree dissertation topics show

Research on Mulitple Time Series Streams Clustering Algorithms

Author: JinYan
Tutor: LiuQingBao
School: National University of Defense Science and Technology
Course: Management Science and Engineering
Keywords: multiple time series streams clustering DFT multilayer correlation
CLC: TP301.6
Type: Master's thesis
Year: 2007
Downloads: 133
Quote: 1
Read: Download Dissertation

Abstract


Along with the requirements of data streams’ applications increasing, clustering algorithms on data streams attract more and more researchers’ interests. The paper aims at multiple time series streams, brings forward the method to compute multilayer correlation, and brings forward mining algorithms for multi-streams on the base of multilayer correlation.Multi-streams’ multilayer correlation computing method have three advantages: (1)Multi-streams’ multilayer correlation computing method improves the classic time series correlation methods , adapting to streams variety and the character of can not repeat;(2)We use DFT to compress and deal with data streams’ data, it’s reducing the requirements of system’s memory storage, quickening computer’s deal time;(3)We use multilayer time windows model to statistic multilayer correlations. We not only know correlations between current data streams, but also can query history correlations between multi-streams by DSMGA-Tree, returning multilayer correlations, meeting particular query request under a certain error range.On the base of multilayer correlation, we bring forward dynamic mining algorithms for multi-streams. (1)Algorithms use classic mining techniques in databases to multi-streams, achieve multi-streams clustering dynamical; (2) We propose CBDMSClustering on the base of correlation , use DBSCAN’s idea on the base of density, can gain arbitrary clusters, meanwhile without add time complexity;(3)On the base of CBDMSClustering, we improve further, propose RCBDMS Clustering. It can distinguish different correlation density clusters, other than gain arbitrary clusters. It can identify high correlation clusters which covered by low correlation clusters. Experiments prove that the multi-streams dynamic clustering algorithms advances result obviously.

Related Dissertations

  1. Density Functional Theory Study of Dimethyl Ether Adsorption on the Low-Index Pt Surface,O485
  2. The Algorithm of DFT with a Subset of Output Points Based on TS101 and Its Software Implementation,TN911.72
  3. Research and Implementation of Mining Implicit User Interest,TP311.13
  4. Establishment and Update of Similar Users’ Cluster in Personalized Information Retrieval,TP391.3
  5. Research on Removal Algorithm of Shadows in Image Segmentation,TP391.41
  6. The Research of the Text Extraction Method Based on Spectral Cut,TP391.41
  7. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  8. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  9. Research on Peer-to-Peer Traffic Identification Algorithm Based on Cluster Analysis,TP393.02
  10. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  11. Evaluation of Photosynthetic Efficiancy of Seedlings of the Hybrid Progenies (F1) in Peach,S662.1
  12. The Load Research and Comprehensive Evaluation on the Agricultural Non-Point Source Pollution in Nantong,X592
  13. BF-FCM Clustering Algorithm and Its Application in the Image Segmentation,TP391.41
  14. The Application of Ant Colony Algorithm in Meteorological Satellite Cloud Pictures Segmentation,TP391.41
  15. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  16. Research on K-means Optimization Clustering Algorithm,TP311.13
  17. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  18. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  19. Study on Photosynthetic Characteristics of Peach Based on Heterosis of Assimilation Capacity,S662.1
  20. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  21. Theoretical Studies on Cyclization Mechanism and Regioselectivities of Selected Organic Reactions,O643.12

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile