Determining the most proper number of cluster in fuzzy clustering by using artificial neural networks

In a clustering problem, it would be better to use fuzzy clustering if there was an uncertainty in determining clusters or memberships of some units. Determining the number of cluster has an important role on obtaining sensible and sound results in clustering analysis. In many clustering algorithm, it is firstly need to know number of cluster. However, there is no pre-information about the number of cluster in general. The process of determining the most proper number of cluster is called as cluster validation. In the available fuzzy clustering literature, the most proper number of cluster is determined by utilizing cluster validation indices. When the data contain complexity are being analyzed, cluster validation indices can produce conflictive results. Also, there is no criterion point out the best index. In this study, artificial neural networks are employed to determine the number of cluster. The data is taken as input so the output is membership degree. The proposed method is applied some data and obtained results are compared to those obtained from validation indices like PC, XB, and CE. It is shown that the proposed method produce accurate results.

[1]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  M. P. Windham.  Cluster validity for fuzzy clustering algorithms , 1981 .

[3]  Boudewijn P. F. Lelieveldt,et al.  A new cluster validity index for the fuzzy c-mean , 1998, Pattern Recognit. Lett..

[4]  Michalis Vazirgiannis,et al.  c ○ 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. On Clustering Validation Techniques , 2022 .

[5]  Alexander I. Bykov,et al.  New connected components algorithms and invariant transformations of digital images , 1998, Pattern Recognit..

[6]  Minho Kim,et al.  New indices for cluster validity assessment , 2005, Pattern Recognit. Lett..

[7]  Weina Wang,et al.  On fuzzy cluster validity indices , 2007, Fuzzy Sets Syst..

[8]  Kyung-Whan Oh,et al.  A validity measure for fuzzy clustering and its use in selecting optimal number of clusters , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[9]  Noureddine Zahid,et al.  A new cluster-validity for fuzzy clustering , 1999, Pattern Recognit..

[10]  Alvin C. Rencher,et al.  Methods of multivariate analysis (second edition) , 2002 .

[11]  J. Bezdek.  Cluster Validity with Fuzzy Sets , 1973 .

[12]  Witold Pedrycz,et al.  Advances in Fuzzy Clustering and its Applications , 2007 .

[13]  Zeng-qi Sun,et al.  Improved validation index for fuzzy clustering , 2005, Proceedings of the 2005, American Control Conference, 2005..

[14]  Y. Fukuyama,et al.  A new method of choosing the number of clusters for the fuzzy c-mean method , 1989 .

[15]  J. Bezdek.  Numerical taxonomy with fuzzy sets , 1974 .

[16]  Tormod Næs,et al.  The flexibility of fuzzy clustering illustrated by examples , 1999 .

[17]  Young-Il Kim,et al.  A cluster validation index for GK cluster analysis based on relative degree of sharing , 2004, Inf. Sci..

[18]  Çagdas Hakan Aladag,et al.  A new model selection strategy in artificial neural networks , 2008, Appl. Math. Comput..

[19]  Fernando Martin,et al.  Membership functions in the fuzzy C-means algorithm , 1999, Fuzzy Sets Syst..

[20]  Soon-H. Kwon.  Cluster validity index for fuzzy clustering , 1998 .

[21]  Andreas Rudolph,et al.  Techniques of Cluster Algorithms in Data Mining , 2002, Data Mining and Knowledge Discovery.

[22]  R. Bellman,et al.  Abstraction and pattern classification , 1996 .

[23]  Rajesh N. Davé,et al.  Validating fuzzy partitions obtained through c-shells clustering , 1996, Pattern Recognit. Lett..

[24]  A. Chong,et al.  A hybrid approach for solving the cluster validity problem , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).