Dissertation > Excellent graduate degree dissertation topics show

The Research and Application of Improved K-Means Algorithm in Data Mining

Author: ZhenXiaoMin
Tutor: LiuGuoLi
School: Hebei University of Technology
Course: Applied Computer Technology
Keywords: data mining cluster analysis k-means simulated annealing harmonic average
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 77
Quote: 0
Read: Download Dissertation

Abstract


Data mining is interdisciplinary science of many fields, for analyzing mass data in order to provide people effective help.Cluster analysis is an important technology in data mining.Cluster algorithm can partition and classify data obiects inaccordancewith certain requirements and rules with-out priori knowledge.It makes a higher similarity among data in the same cluster and a lower similarity in different clusters,so cluster analysis has a vast range of prospects in appli- cation and research.This paper works over improving the k-means clustering algorithm. Based on the analysis of simulated annealing global optimizing technology and harmonic mean fuction,it studies simulated annealing k-means clustering algorithm and simulated annealing k- harmonic mean clustering algorithm. Simulated annealing technology and harmonic mean fuction are used to get a global optimal solution and decrease the dependence on the initial cluster centers respectively. In study of simulated annealing k-means clustering algorithm, it presents a DK-t0 select method to choose control parameter original value t0 . In study of simulated annealing k- harmonic mean clustering algorithm, it presents KH&K combination approach. Through the analysis of science department enter fraction line dataset of university entrance exam in 2009, it proves that DK-t0 selecting method is better than stochastic t0 selecting method in simulated annealing k-means clustering algorithm. According to clustering IRIS dataset, it compares performance of k-means algorithm, simulated annealing k-means clustering algorithm and simulated annealing k-harmonic mean clustering algorithm. Finally, simulated annealing k-harmonic mean clustering algorithm is used to analysis database of The School Paper System to realize application of clustering algorithm in data minning.

Related Dissertations

  1. Development of EST-SSR Primers and Application in Analysis of Genetic Realtionships in Tree Peony,S685.11
  2. Pre-hypertension syndrome characteristics,R259
  3. A Study on Healthcare Product Marketing Based on Data Mining Technology,F426.72
  4. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  5. Bing- thick academic thought and clinical experience and empirical studies apply to turtle soups treatment of chronic kidney disease,R249.2
  6. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  7. Comprehensive Quality Assessment of College Students,G645.5
  8. Active Power Filter and Its Application in Distribution Network,TN713.8
  9. The Research of "Ant Group" Phenomenon in the Harmonious Society,D669.5
  10. Comparison of Gene Expression Data Cluster Methods and Gene Network Construction for Phytophthora Sojae Genes,S435.651
  11. The Design and Implementation of Bicluster Data Analyzing Software,TP311.52
  12. BF-FCM Clustering Algorithm and Its Application in the Image Segmentation,TP391.41
  13. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  14. Research on K-means Optimization Clustering Algorithm,TP311.13
  15. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  16. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  17. Clustering Method Research Based on Divided and Conquered Method,TP311.13
  18. Elements of Thirty Kinds of Proprietary Chinese Medicines and Classification Based on Elements,R286.0
  19. Evolutionary Clustering Algorithm and Its Application,TP311.13
  20. Vehicle detection based on machine vision and vehicle distance measuring method,TP274
  21. Based on data mining research tax audit case selection,F812.42

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