A new credibilistic clustering algorithm

Abstract This paper focuses on credibilistic clustering approach. A data clustering method partitions unlabeled data sets into clusters and labels them for various goals such as computer vision and pattern recognition. There are different models for objective function-based fuzzy clustering such as Fuzzy C-Means (FCM), Possibilistic C-Mean (PCM) and their combinations. Credibilistic clustering is a new approach in this field. In this paper, a new credibilistic clustering model is introduced in which credibility measure is applied instead of possibility measure in possibilistic clustering. Also, in objective function, the separation of clusters is considered in addition to the compactness within clusters. The steps of clustering are designed based on this approach. Finally, the main issues about model are discussed, and the results of computational experiments are presented to show the efficiency of the proposed model.

[1]  James M. Keller,et al.  A possibilistic fuzzy c-means clustering algorithm , 2005, IEEE Transactions on Fuzzy Systems.

[2]  Chuleerat Jaruskulchai,et al.  Generalized Agglomerative Fuzzy Clustering , 2012, ICONIP.

[3]  R. Kruse,et al.  An extension to possibilistic fuzzy cluster analysis , 2004, Fuzzy Sets Syst..

[4]  Mohammad Hossein Fazel Zarandi,et al.  Data-driven fuzzy modeling for Takagi-Sugeno-Kang fuzzy system , 2010, Inf. Sci..

[5]  Heiko Timm,et al.  A modification to improve possibilistic fuzzy cluster analysis , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[6]  Jian Zhou,et al.  A modified hybrid method of spatial credibilistic clustering and particle swarm optimization , 2011, Soft Comput..

[7]  Sung-Kwun Oh,et al.  Identification of fuzzy models using a successive tuning method with a variant identification ratio , 2008, Fuzzy Sets Syst..

[8]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[9]  Chang-Hyun Kim,et al.  Building a Fuzzy Model with Transparent Membership Functions through Constrained Evolutionary Optimization , 2004 .

[10]  Francisco Herrera,et al.  Solving Electrical Distribution Problems Using Hybrid Evolutionary Data Analysis Techniques , 2004, Applied Intelligence.

[11]  Magne Setnes,et al.  GA-fuzzy modeling and classification: complexity and performance , 2000, IEEE Trans. Fuzzy Syst..

[12]  Xiang Li,et al.  A Sufficient and Necessary Condition for Credibility Measures , 2006, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[13]  Chuleerat Jaruskulchai,et al.  Exponential Fuzzy C-Means for Collaborative Filtering , 2012, Journal of Computer Science and Technology.

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

[15]  Chang-Hyun Kim,et al.  Evolving Compact and Interpretable Takagi–Sugeno Fuzzy Models With a New Encoding Scheme , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Baoding Liu Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .

[17]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[18]  Mauro Barni,et al.  Comments on "A possibilistic approach to clustering" , 1996, IEEE Trans. Fuzzy Syst..

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

[20]  P. Mahalanobis On the generalized distance in statistics , 1936 .

[21]  Witold Pedrycz,et al.  Fuzzy clustering with partial supervision , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[22]  I. Türksen,et al.  Upper and lower values for the level of fuzziness in FCM , 2007, Inf. Sci..

[23]  Michio Sugeno,et al.  A fuzzy-logic-based approach to qualitative modeling , 1993, IEEE Trans. Fuzzy Syst..

[24]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[25]  F. Chung-Hoon Rhee Uncertain Fuzzy Clustering: Insights and Recommendations , 2007 .

[26]  Kaoru Hirota,et al.  Application of modified FCM with additional data to area division of images , 1988, Inf. Sci..

[27]  Sung-Kwun Oh,et al.  Structural developments of fuzzy systems with the aid of information granulation , 2007, Simul. Model. Pract. Theory.

[28]  J. C. Peters,et al.  Fuzzy Cluster Analysis : A New Method to Predict Future Cardiac Events in Patients With Positive Stress Tests , 1998 .

[29]  Magne Setnes,et al.  Compact and transparent fuzzy models and classifiers through iterative complexity reduction , 2001, IEEE Trans. Fuzzy Syst..

[30]  Jian Zhou,et al.  Hybrid Method of Spatial Credibilistic Clustering and Particle Swarm Optimization: Discussion and Application , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[31]  Young Woon Woo,et al.  An extension of possibilistic fuzzy c-means with regularization , 2010, International Conference on Fuzzy Systems.

[32]  Tian-Wei Sheu,et al.  A New Fuzzy Possibility Clustering Algorithms Based on Unsupervised Mahalanobis Distances , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[33]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[34]  Witold Pedrycz,et al.  Conditional Fuzzy C-Means , 1996, Pattern Recognit. Lett..

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

[36]  J. Zhou,et al.  Spatial credibilistic clustering algorithm in noise image segmentation , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[37]  Sylvie Galichet,et al.  Structure identification and parameter optimization for non-linear fuzzy modeling , 2002, Fuzzy Sets Syst..

[38]  Mu-Song Chen,et al.  Fuzzy clustering analysis for optimizing fuzzy membership functions , 1999, Fuzzy Sets Syst..

[39]  Jiang-She Zhang,et al.  Improved possibilistic C-means clustering algorithms , 2004, IEEE Trans. Fuzzy Syst..

[40]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[41]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[42]  Kim-Fung Man,et al.  Multi-objective hierarchical genetic algorithm for interpretable fuzzy rule-based knowledge extraction , 2005, Fuzzy Sets Syst..

[43]  Antonio F. Gómez-Skarmeta,et al.  Accurate, Transparent, and Compact Fuzzy Models for Function Approximation and Dynamic Modeling through Multi-objective Evolutionary Optimization , 2001, EMO.

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

[45]  James C. Bezdek,et al.  A mixed c-means clustering model , 1997, Proceedings of 6th International Fuzzy Systems Conference.