Dissertation > Excellent graduate degree dissertation topics show

Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization

Author: WangDong
Tutor: LuoKe
School: Changsha University of Science and Technology
Course: Applied Computer Technology
Keywords: Data Mining Particle Swarm K - means clustering algorithm Variation Clustering
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 17
Quote: 0
Read: Download Dissertation

Abstract


Most work of data mining has focused on the discovery of the methods which could effective cluster to large database. At present,there is a large number of clustering algorithms in which k-means algorithm was applied widely.K-means clustering algorithm regard point as the prototype for clustering of spherical data.Thoughts of the algorithm is simple,easy to implement,fast running speed,small memory consumption and handling large data sets,but there are some major disadvantages:only then in the situation of definite the starting value,the cluster result is the only ascertained;The algorithm is the partial searching optimization algorithm,easy to fall into the partial minimum for tracking down the objective function.Moreover,the algorithm relies on the initial classified choice on a great extent.If the classification seriously deviates the overall superior calssification,the algorithm very possibly falls into the partial minimum and obtains a partial optimal solution.On the other hand,the structure of the PSO is simple and the very quick running rate,so the PSO algorithm is used to the cluster algorithm. On the basis of previous theory,the algorithm was improved on this paper and the two algorithm were combined organicly.Work as follows:1. The clustering was completed with the variation PSO. First ,analyzing the shortcomings of the particle swarm algorithm and variation of the particle is introduction to PSO,the premature convergence phenomenon was overcomed by increasing the diversity of the population.Secondly,improving the algorithm’s accuracy and convergence speed through the adjustment of the inertia weight.Finally,the K-means algorithm and pso was combined to a hybrid clustering algorithm.the algorithm effectively balance the exploration and development of the pso in the process of optimization,thus ensuring the stability and convergencing to the global optimum of the pso.2. The clustering was realized by the pso clustering algorithm based on population diversity.In the first place,analyzing the shortcomings of the indicators of population diversity.In the second place,the mutation of the pso and K-means algorithm were introduced to the pso;Finally,the particles was appropriate disturbance by the spatial characteristics.Not only is the pso local search ability improved,avoiding the premature convergence of the algorithm by increasing the population diversity.3.computer simulation.simulating of the proposed algorithm was implemented by using the VC-6.0 tool, and compared the proposed algorithm with the existing results,and analysising performance of the algorithm.

Related Dissertations

  1. Temporal and Spatial Variation of Methane Emission from Urban Lake and Its Relationship with the Hydrology-water Quality,X524
  2. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  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. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  8. The Preliminary Studies on Characteristics of HCV Quasispecies Variation and Its Immune Escaping Mechanism,R392.1
  9. A Study on Healthcare Product Marketing Based on Data Mining Technology,F426.72
  10. The Research of the Fashion Terminal Space in the Society Consumption Change,TS941.1
  11. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  12. Bing- thick academic thought and clinical experience and empirical studies apply to turtle soups treatment of chronic kidney disease,R249.2
  13. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  14. Active Power Filter and Its Application in Distribution Network,TN713.8
  15. Research on Peer-to-Peer Traffic Identification Algorithm Based on Cluster Analysis,TP393.02
  16. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  17. Evaluation of Photosynthetic Efficiancy of Seedlings of the Hybrid Progenies (F1) in Peach,S662.1
  18. Genetic Variation Analysis of Porcine Reproductive and Respiratory Syndrome and Eukaryotic Expression of Pig Interferon α,S858.28
  19. The Load Research and Comprehensive Evaluation on the Agricultural Non-Point Source Pollution in Nantong,X592
  20. The Soil Carbon Pool and Soil Respiration during Natural Succession of Mid-subtropical Evergreen Broadleaved Forest,S714
  21. Spatial Variation and Site-specific Management Zones of Soil Nutrition in Tobacco-planting Fields of Luzhou Based on GIS and Geostatistics,S158

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile