Modified Relational Mountain Clustering Method

The relational mountain clustering method (RMCM) is a simple and effective algorithm that can be used to obtain cluster centers and partitions for a relational data set. However, the performance of RMCM heavily depends on the choice of parameters of relational mountain function. In order to solve this problem, we propose a modified RMCM (M-RMCM) by using the correlation self-comparison method to estimate the parameters of the modified relational mountain function, and then applied a validity index to estimate the number of clusters. The proposed M-RMCM can provide good cluster centers, partitions and the number of clusters for most relational data sets in which the results will not be sensitive to parameters. The simulations and comparisons show the superiority and effectiveness of the proposed M-RMCM.

[1]  Miin-Shen Yang,et al.  Bias-correction fuzzy clustering algorithms , 2015, Inf. Sci..

[2]  Miin-Shen Yang,et al.  A modified mountain clustering algorithm , 2005, Pattern Analysis and Applications.

[3]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[4]  Nikhil R. Pal,et al.  Mountain and subtractive clustering method: Improvements and generalizations , 2000 .

[5]  Miin-Shen Yang,et al.  Cluster analysis based on fuzzy relations , 2001, Fuzzy Sets Syst..

[6]  Rajesh N. Davé,et al.  Robust fuzzy clustering of relational data , 2002, IEEE Trans. Fuzzy Syst..

[7]  R. Yager,et al.  Approximate Clustering Via the Mountain Method , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[8]  James C. Bezdek,et al.  Relational duals of the c-means clustering algorithms , 1989, Pattern Recognit..

[9]  Miin-Shen Yang,et al.  Mountain c-regressions method , 2010, Pattern Recognit..

[10]  Miin-Shen Yang,et al.  A similarity measure of intuitionistic fuzzy sets based on the Sugeno integral with its application to pattern recognition , 2012, Inf. Sci..

[11]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[12]  James C. Bezdek,et al.  Nerf c-means: Non-Euclidean relational fuzzy clustering , 1994, Pattern Recognit..

[13]  Lawrence O. Hall,et al.  An investigation of mountain method clustering for large data sets , 1997, Pattern Recognit..

[14]  James M. Keller,et al.  Relational mountain (density) clustering method and web log analysis , 2005 .

[15]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[16]  Dimitar Filev,et al.  Generation of Fuzzy Rules by Mountain Clustering , 1994, J. Intell. Fuzzy Syst..