http://scholars.ntou.edu.tw/handle/123456789/23031
標題: | Rough clustering using generalized fuzzy clustering algorithm | 作者: | Jim Z. C. Lai Eric Y.T. Juan Franklin J. C. Lai |
公開日期: | 九月-2013 | 卷: | 46 | 期: | 9 | 起(迄)頁: | 2538-2547 | 來源出版物: | Pattern Recognition | 摘要: | In this paper, we present a rough k-means clustering algorithm based on minimizing the dissimilarity, which is defined in terms of the squared Euclidean distances between data points and their closest cluster centers. This approach is referred to as generalized rough fuzzy k-means (GRFKM) algorithm. The proposed method solves the divergence problem of available approaches, where the cluster centers may not be converged to their final positions, and reduces the number of user-defined parameters. The presented method is shown to be converged experimentally. Compared to available rough k-means clustering algorithms, the proposed method provides less computing time. Unlike available approaches, the convergence of the proposed method is independent of the used threshold value. Moreover, it yields better clustering results than RFKM for the handwritten digits data set, landsat satellite data set and synthetic data set, in terms of validity indices. Compared to MRKM and RFKM, GRFKM can reduce the value of Xie–Beni index using the handwritten digits data set, where a lower Xie–Beni index value implies the better clustering quality. The proposed method can be applied to handle real life situations needing reasoning with uncertainty. |
URI: | http://scholars.ntou.edu.tw/handle/123456789/23031 | DOI: | 10.1016/j.patcog.2013.02.003 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。