커널을 이용한 전역 클러스터링의 비선형화

다국어 초록 (Multilingual Abstract)

Fuzzy c-means (FCM) is a simple but efficient clustering algorithm using the concept of a fuzzy set that has been proved to be useful in many areas. There are, however, several well known problems with FCM, such as sensitivity to initialization, sensitivity to outliers, and limitation to convex clusters. In this paper, global fuzzy c-means (G-FCM) and kernel fuzzy c-means (K-FCM) are combined to form a non-linear variant of G-FCM, called kernel global fuzzy c-means (KG-FCM). G-FCM is a variant of FCM that uses an incremental seed selection method and is effective in alleviating sensitivity to initialization. There are several approaches to reduce the influence of noise and accommodate non-convex clusters, and K-FCM is one of them. K-FCM is used in this paper because it can easily be extended with different kernels. By combining G-FCM and K-FCM, KG-FCM can resolve the shortcomings mentioned above. The usefulness of the proposed method is demonstrated by experiments using artificial and real world data sets.

참고문헌 (Reference)

1 A. Asuncion, "UCI Machine Learning Repository"

2 A.Likas, "The global k-means clustering algorithm" 36 (36): 451-461, 2003

3 W. Wang, "The global fuzzy c-means clustering algorithm" 3604-3607, 2006

4 R. Xu, "Survey of clustering algorithms" 16 (16): 645-678, 2005

5 J.B.MacQueen, "Some methods for classification and analysis of multivariate observations" 281-297, 1966

6 R. J. Hathaway, "Optimization of clustering criteria by reformulation" 3 (3): 241-245, 1995

7 A.M.Bagirov, "Modified global k-means algorithm for minimum sum-of-squares clustering problems" 41 (41): 3192-3199, 2008

8 M. Girolami, "Mercer kernel-based clustering in feature space" 13 (13): 780-784, 2002

9 J. He, "Initialization of cluster refinement algorithms: A review and comparative study" 297-302, 2004

10 M. Meila, "Comparing clusterings-an information based distance" 98 (98): 873-895, 2007

11 M.Filippone, "A survey of kernel and spectral methods for clustering" 41 (41): 176-190, 2008

12 H.-S.Tsai, "A study on kernel-based clustering algorithms" Chung Yuan Christian University 2007