Dissertation > Excellent graduate degree dissertation topics show

Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm

Author: LiZhen
Tutor: LuoKe
School: Changsha University of Science and Technology
Course: Computer Software and Theory
Keywords: data mining clustering algorithms shuffled frog leaping algorithm particle swarm optimization algorithm fuzzy C-means clustering algorithm
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 32
Quote: 0
Read: Download Dissertation

Abstract


Along with the high speed development of database technology, data is inflating in an astonishing speed. And to confront such mass data and to extract effective information, data mining technology emerges.Clustering is an important part of data mining, that to divide objects of a dataset into different classes, in which, objects in the same class resemble to each other and objects belongs to different classes differ from each other. In clustering, there are lots of complex combinational optimization problems, intelligence optimization algorithms makes great contribution.This paper researches fuzzy C-mean clustering algorithm and two swarm intelligence optimization algorithms, namely the shuffled frog leaping algorithm(SFLA) and the Particle Swarm Optimization(PSO) algorithm, and the two algorithms is integrated into the former. The work mainly includes:(1)To deeply analyze the solution procedure, the parameters and the merits and demerits of SFLA. And chaos mapping system and Gaussian distribution is imported to improve the upgrade procedure aiming to the problem of easy trapped by local optimum. Simulation experiments are taken for feasibility and other analysis.(2)To deeply analyze the PSO algorithm. A new parameter, that is designed to improve the disadvantage of the C-means Clustering, integrates the PSO algorithm and SFLA into the C-means Clustering, that could convergence to global optimum against of original local optimum at an equal convergence speed. Simulation experiments are taken for validation.

Related Dissertations

  1. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  2. A Study on Healthcare Product Marketing Based on Data Mining Technology,F426.72
  3. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  4. Bing- thick academic thought and clinical experience and empirical studies apply to turtle soups treatment of chronic kidney disease,R249.2
  5. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  6. Active Power Filter and Its Application in Distribution Network,TN713.8
  7. The Design and Implementation of Bicluster Data Analyzing Software,TP311.52
  8. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  9. Research on K-means Optimization Clustering Algorithm,TP311.13
  10. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  11. Based on data mining research tax audit case selection,F812.42
  12. Community-oriented education, personalized learning system and its implementation,TP391.6
  13. Association rule mining based Intrusion Detection System Research and Implementation,TP393.08
  14. Data warehouse technology in the banking customer management systems research and implementation,TP315
  15. Design to E-learning System in Senior Vocational School Base on Moodle,TP311.52
  16. Design and Development of Teaching Quality Assessment System Based on Data Mining,TP311.13
  17. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  18. Based on Data Mining Technologies in Urban Water Supply Analysis and Decision,F299.24;F224
  19. Research on Application of Data Mining Technology in Degree of Satisfaction Analysis of Television Customers,TP311.13
  20. Web Usage Mining and the Research of Personalized Recommendation,TP311.13

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