Dissertation > Excellent graduate degree dissertation topics show

Research of Fuzzy Clustering Based on Fuzzy Quotient Space

Author: DengXianLun
Tutor: WangJiaYang
School: Central South University
Course: Computer Science and Technology
Keywords: fuzzy quotient space normalized metric distance hierarchical structure fuzzy c-means clustering center
CLC: O159
Type: Master's thesis
Year: 2011
Downloads: 59
Quote: 0
Read: Download Dissertation

Abstract


When dealing with complex problems, fuzzy quotient space granular computing has a strong advantage over quotient space model. Under the hierarchical structure of fuzzy quotient space, problems can be analyzed in different levels. So how to choose a proper level to slove problems is an important research direction in fuzzy granular computing.In terms of choosing the best level in a hierarchical structure of fuzzy quotient space, a granularity-based validity index is proposed, which has fully considered the relationship among the data items with the normalized metric distance. The granularity-based validity index overcomes the shortcoming of the traditional indexes. By using it, an optimal level is determined as the final clustering results.The traditional fuzzy c-means(FCM) algorithm is sensitive to initial clustering centers and needs to specify the number of clusters in advance. When dealing with the unbalanced classified samples, it is also difficult to obtain the correct clustering results. By introducing fuzzy similarity relation and normalized metric distance, a hierarchical structure of fuzzy quotient space is constructed. And then, through the granularity-based validity index, it can choose the best level to determine the number of clusters, and select samples with high similarity as the initial cluster centers. Finally, an improved fuzzy quotient space of FCM(IFQFCM) is developed. In comparison with traditional algorithms, the improved algorithm has fewer numbers of iterations and higher accuracy. At the same time, this method is more suitable for problems with unbalanced classified samples. Experiment shows the effectiveness of the IFQFCM algorithm.

Related Dissertations

  1. BF-FCM Clustering Algorithm and Its Application in the Image Segmentation,TP391.41
  2. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  3. Evolutionary Clustering Algorithm and Its Application,TP311.13
  4. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  5. Identity passwords on key management,TN918.2
  6. Fuzzy C-means clustering algorithm for color image segmentation,TP391.41
  7. Brain MRI brain tissue segmentation algorithm injury and multiple sclerosis,TP391.41
  8. The Development Strategy Research of the State Grid Subordinate Hydroelectric Power Enterprise,F426.61
  9. Study on Road Network System Planning Theory Method of New Urban Districts,U412.1
  10. Product Platform Construction for the Development of Equipments,TJ08
  11. Investigation of Diffusion Sensitivity Index (B-Value) Applied on Segmentation of Multispectral MR Images in Cerebral Ischemic Infarction,TP391.41
  12. The Improvement on the Fuzzy C-means Algorithm,TP311.13
  13. Design and Implementation of the Diagnositic System VDA,TP311.52
  14. Design and Implementation of Common Analysis and Evaluation Framework for Weapons and Equipment Operational Effectiventess,E91
  15. Financial time series based on fuzzy clustering on the intensity of the reaction of the public information,F224
  16. Controllable Synthesis of Titania Nanospheres with Hierarchical Structures and Research on Their Performances,TB383.1
  17. A Tentative Study of the Speech Acts of Obama’s Race Speeches for 2008 American President Election,H313
  18. Research of Sichuan Higher Education Structure Adjustment Based on Industrial Structure Optimization,G649.2
  19. Image segmentation based on particle swarm algorithm and its application,TP391.41
  20. Hydrothermal Synthesis of Single-crystalline α-Fe2O3 Hierarchical Structures and Photocatalytic Properties Researches,TB383.1
  21. Controlled Synthesis and Aseembly of Three-Dimensional Hierarchical Micro/Nanostructures of Solid solution （NH4,Na）3AlF6 and CuS,TB383.1

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Fuzzy Mathematics
© 2012 www.DissertationTopic.Net  Mobile