Novel quadratic fuzzy c-means algorithms for effective data clustering problems

S. R. Kannan, S. Ramthilagam, R. Devi, Yueh-Min Huang

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)


Clustering has emerged as an important tool for discovering the structure of data. Among the clustering methods, fuzzy c-means (FCM) has increased its wide attention in recent years. Owing to the huge amount of data, the existence of uncertainty in the dataset, computational complexity and noise-corrupted data, the FCM algorithm finds it difficult to produce a good clustering result. This paper proposes effective objective functions of FCM with the combination of entropy function, tolerance and kernel distance functions in order to effectively cluster the more complicated data into appropriate groups. This paper provides an effective way of computing membership degrees and updating cluster centers by minimizing the proposed novel objective functions. To reduce the computational time of the proposed algorithm, we develop a prototype initialization algorithm for assigning the initial cluster centers instead of random initialization. To show the effectiveness of proposed methods, we implement the proposed methods on a two-dimensional artificial dataset and more complicated synthetic control chart time series dataset. We prove the superiority of the proposed methods through the clustering validity, number of iteration and the strength of the membership.

頁(從 - 到)393-406
期刊Computer Journal
出版狀態Published - 2013 3月 1

All Science Journal Classification (ASJC) codes

  • 電腦科學(全部)


深入研究「Novel quadratic fuzzy c-means algorithms for effective data clustering problems」主題。共同形成了獨特的指紋。