Dissertation > Excellent graduate degree dissertation topics show

Research on K-means Optimization Clustering Algorithm

Author: ShiXiuLing
Tutor: YaoYueHua
School: Changsha University of Science and Technology
Course: Communication and Information System
Keywords: clustering algorithms Initial value optimization K-means algorithm K-means rough clustering algorithm differential evolution algorithm
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 42
Quote: 0
Read: Download Dissertation

Abstract


Clustering is a very important technology of the data mining. According to certain rules, the function of clustering is to devide the large data sets into groups.K-means algorithm is widely used for clustering algorithm.This paper deeply analysis and studies of K-means algorithm.K-means algorithm is easy to be achieved and high efficien- t.However,K-means has some defects——sensitive to initial value, easy to be impacted by outlier, easy to get into a local optimum. For this reason, this paper designed two kinds of improved algorithm. Main work has been done as follows:1. Aiming at sensitive to initial value ,initial value optimization method is used for clustering. First of all,a method is designed that is used to initializa center based on density, distance and neighborhood. then, K-means algorithm is improved by the method.Then, further combined the thoughts of dynamic clustering and rough clustering,a kind of K-means rough clustering algorithm is designed.Finally, experimental results show that the improved algorithm compensates for shortage of K-means algorithm in more degree, improving stability and effectiveness of clustering results.2. Aiming at easy to get into a local optimum,hybrid algorithm have been designed to realize clustering. The paper provided a systematic analysis and study of the characteristics of differential evolution algorithm and K-means.On this basis,K-means clustering algorithm based on differential evolution algorithm have been designed. The method is designed on the base of the organic combination of the two.The method gives full play to local search ability of K-means algorithm and global optimization ability of differential evolution algorithm. Experimental results show that the cluster quality can be more effectively improved.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  3. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  4. Evolutionary Clustering Algorithm and Its Application,TP311.13
  5. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  6. The Modified Harmony Search Algorithm with Control Parameters Co-evolution and Its Application,TP391.3
  7. Library management system of personalized service Design and Implementation,TP311.52
  8. Model-based rapid test method equipment,TJ06
  9. Subway construction project risk evaluation methods and criteria for research,U231.3
  10. Intelligent mobile robot map description and navigation methods,TP242.6
  11. Fusion research and application of the algorithm based on the improvement of the k-means clustering,TP311.13
  12. Research and Implementation based the WebService execution management system,TP311.52
  13. Research and Application of clustering techniques in network intrusion detection,TP393.08
  14. Research on the Key Technologies of Intelligent Intrusion Detection System,TP393.08
  15. Research on Network Traffic Classification Based on Clustering Analysis,TP393.06
  16. Research on an Improved Clustering Algorithm of k_means,TP311.13
  17. Research on the Technology of Scene Summarization in Video Retrieval,TP391.41
  18. Markov random field DS evidence theory of the human brain image segmentation,TP391.41
  19. Research on Cluster Analysis for Spatial Data Mining,TP311.13
  20. Research on Power Control Technologies in Wireless Mesh Networks,TN929.5

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