Algorithm of Improved FCM Clustering and Its Application to Seafloor Hydrothermal Sulfide Composition Analysis
TIAN Chi-ying,ZHANG Xu-nan,SONG Shi-ji,LI Jia-biao,LI Xiao-hu
DOI: https://doi.org/10.3969/j.issn.1001-909x.2010.04.003
2010-01-01
Journal of Marine Sciences
Abstract:Cluster analysis,as an important field in data mining,has been playing a significant role in practical applications.However,in the real world,the boundaries between objective things are often fuzzy.Therefore fuzziness is surely accompanied while clustering on these objects,wherein Fuzzy c-means(FCM) clustering algorithm become a widely used one.But some drawbacks often occur during practical applications of this algorithm.First of all,parameter c needs to be provided before clustering and it is hard to judge which one is better,so a good cluster validity function needs to be constructed in order to identify the optimal number c of clusters.Secondly,FCM is essentially a greedy algorithm which tends to trap in local minimum point.Finally,if the initial clustering center is not chosen appropriate,the rate of convergence is slower.This paper proposes improved FCM algorithm to solve the above problems in the original FCM algorithm.Firstly,the subtractive clustering was used to determine the range of cluster number c,and then proposes a new clustering validity function in order to determine the optimal number c of clusters.Secondly,the Particle Swarm Optimization(PSO) algorithm was introduced to find better initial clustering center.The simulation experiments by using IRIS data set validate the effective and accuracy of the improved FCM algorithm.The classification of deep-sea mineral resources is a significant and difficult problem to be solved.This paper applies the improved algorithm to mineral composition analysis of seafloor hydrothermal sulfide in Okinawa Trough,which exactly reflects chemical composition's distribution feature and classification conditions of mineral.