ti50al5.6nb0.2b合金定向凝固組織及片層取向分析

1、重慶大學(xué)碩士學(xué)位論文基于引力和小類合并的FCM聚類算法研究姓名：李文艷申請學(xué)位級別：碩士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：鐘將2010-05重慶大學(xué)碩士學(xué)位論文 英文摘要 II ABSTRACT Researchers are getting more and more attentions to cluster analysis, since it involved in many fields such as statistics,

2、data mining, machine learning and image processing, etc. There are many clustering algorithms among which fuzzy c-means (FCM) gets the most concern because of its sound mathematical foundation and complete theory but it

3、is not impeccable. The paper mainly focuses on fuzzy c-means clustering algorithm (FCM), coming up with some improvements. The specifics are as follows: ① To relieve the sensitivity of traditional FCM algorithm to outl

4、iers, the paper takes advantage of the gravity to remove outliers, preparing for the next cluster steps. Outliers are characterized as its rarefaction and have a long distance between most other objects , but gravity bet

5、ween objects is positively related to the quality of objects, and negatively related to the square of the distance between objects. The processing of noise points by gravity can enlarge the characteristics of outliers,it

6、 is much easier to remove the outliers. ② The clustering center selection method based on gravity was proposed to overcome the imperfection that the traditional FCM algorithm depends extra on the initial cluster center.

7、Gravity takes account of not only the distance between the objects but also the “quality“ of the object. the “quality“ of an object in the data sets means the number of objects that its neighborhood contained.Most in the

8、 cases,the clustering centers selected by gravity in the class center,not only avoid the algorithm get into the local extremum,but also reduce the number of iteration and optimization. ③the number of classes needs to be

9、given in Traditional FCM algorithms, which is difficult for users who lack of experience.To solve this problem , the best number of clustering getted by class merging was propose in this paper. In order to verify the eff

10、iciency and feasibility of the improved algorithm, the paper ends with the comparison experiments with the traditional FCM algorithm on several datasets. The results show that the improved algorithm is superior to tradit

11、ional FCM in both of clustering quality and stability. Therefore, the improved FCM algorithm proposed in this paper is effective and feasible. Keywords：Fuzzy Cluster, FCM Algorithm, Universal Gravitation, Categories,Clas