Dissertation > Excellent graduate degree dissertation topics show

A Fuzzy Clustering Algorithm Based on Parameter Optimization

Author: YangMengQing
Tutor: ZhangJunYing
School: Xi'an University of Electronic Science and Technology
Course: Applied Computer Technology
Keywords: Fuzzy Clustering Fuzzy Kernel Clustering Parameter Optimization Lp-norm Distances Simulated Annealing
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 28
Quote: 0
Read: Download Dissertation

Abstract


Cluster analysis is an important branch of data mining. The introduction of fuzzytheory brings new vitality into this problem. Now, fuzzy cluster analysis has beenwidely applied to statistics, marketing, biological and other areas. Most clusteringalgorithms are not applicable to datasets with severe outliers inside, in order toovercome this shortcoming, we propose a fuzzy clustering algorithm based onparameter optimization. The main contents of this paper are as following.Recent modifications of Fuzzy c-means(FCM) using Lp-norm distances increaserobustness to outliers, but how to choose suitable p parameters is still a difficult task.We present an improved algorithm named FMMLE(Fuzzy Multi-Metric LocationEstimation) to solve this problem. Various experiments show that the main advantage ofthis algorithm is that it allows for the adjustment of parameter p according to the datafeature, which makes it robustness. In addition, based on FMMLE, we propose anoutlier detection algorithm named FRMMC(Fuzzy Robust Multi-Metric Clustering). Inorder to testify the effective of FRMMC, simulation is done based on synthetic data andWisconsin Breast Cancer data. Finally, we applied this parameter optimization methodto nonlinear classification problems, and propose a algorithm FKMMLE(Fuzzy KernelMulti-Metric Location Estimation), which uses simulated annealing method to searchthe optimal kernel parameters. Simulation results demonstrate that FKMMLE isefficient and robust.

Related Dissertations

  1. Hot air drying characteristics of lettuce osmotic dehydration mass transfer kinetics and permeability,TS255.52
  2. Active Power Filter and Its Application in Distribution Network,TN713.8
  3. Evolutionary Clustering Algorithm and Its Application,TP311.13
  4. Study of Water-Inrush Danger Forecast of Coal Seam Floor Based on Multi Factor’s Fuzzy Clustering Approach,TD745
  5. Study on the Optimization of Deep Stope Support Parameters and Mining Sequence of Xingcheng Gold Mine,TD35
  6. Research on Medical Image Segmentation Method Based on Markov Random Field Model,TP391.41
  7. Research on Multi-dimention and Multi-degree Dynamic Absorption,O328
  8. Improved Fuzzy C Means Clustering Algorithm and Its Application,O159
  9. Research on the Performance Optimization and Development of Multi-component Blended Clothing Fabrics,TS105
  10. Study on Power System Voltage and Reactive Power Control Method,TM761.1
  11. The Design and Analysis of Algorithms about TCM Diagnosis of Children Sexual Precocity,R272
  12. Research on the Total Error Analysis and Calibration of a Parallel 6-DOF Earthquake Simulator,P315.8
  13. Research on Recognition Method of Space Target Based on Image Features,TP391.41
  14. Based on support vector machine motion prediction image stabilization technology,TP751
  15. Civilian ship management system design and implementation,TP311.52
  16. Consider the track vertical curve caused by the interference of suspended load control technology,U266.4
  17. Research on Relations among Hot News,TP393.09
  18. Evaluation Study of Coastal Tourism Resources in Hainan Island,F592.7
  19. Study on Faults Diagnosis System for Gas Blower Based on Fuzzy Clustering Optimized by Particle Swarm Optimization,TQ545
  20. Research on Method of Highway Basic Section Real-time Traffic Status Idenification,U491
  21. Optimizing and Setting the Post Based on Business Process Strategic Transformation of Port Logistics Company,F259.27;F224

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