Inclusion based robust clustering of fuzzy sets

In this paper, a new robust clustering methodology based on a genetic algorithm is proposed. The problem of interest is clustering an input set of fuzzy membership functions which in the past have been clustered using an inclusion index. Two distinct measures based on the inclusion index are also proposed for use as fitness functions for the genetic algorithm. The inclusion index-based fitness criteria are proposed as a replacement for criteria that use some kind of distance as a measure of similarity. The proposed methodology is also robust against outliers in the input set of membership functions, assuming that parameters of one or more sets may have been defined erroneously. Another distinct advantage of the proposed methodology is the fact that the number of clusters need not be defined a priori - the genetic algorithm rewards those partitions that cluster for the most optimal number of clusters based solely on the inclusion index. The proposed genetic algorithm-based inclusive clustering method is tested on two well-known data sets from literature and results comparing performance of the proposed algorithm to those reported in literature are presented.

[1]  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.

[2]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[3]  Rajesh N. Davé,et al.  Characterization and detection of noise in clustering , 1991, Pattern Recognit. Lett..

[4]  E. Dougherty,et al.  Fuzzification of set inclusion: theory and applications , 1993 .

[5]  S. K. Wong,et al.  A measure-theoretic axiomatization of fuzzy sets , 1993 .

[6]  Virginia R. Young,et al.  Fuzzy subsethood , 1996, Fuzzy Sets Syst..

[7]  Weixin Xie,et al.  Subsethood measure: new definitions , 1999, Fuzzy Sets Syst..

[8]  Humberto Bustince,et al.  Indicator of inclusion grade for interval-valued fuzzy sets. Application to approximate reasoning based on interval-valued fuzzy sets , 2000, Int. J. Approx. Reason..

[9]  Athanasios Kehagias,et al.  L-fuzzy valued inclusion measure, L-fuzzy similarity and L-fuzzy distance , 2001, Fuzzy Sets Syst..

[10]  P. Giordani FITTING OF FUZZY LINEAR REGRESSION MODELS WITH MULTIVARIATE RESPONSE , 2003 .

[11]  Chris Cornelis,et al.  Sinha-Dougherty approach to the fuzzification of set inclusion revisited , 2003, Fuzzy Sets Syst..

[12]  J. Walkup Fuzzy-set social science , 2003 .

[13]  P. D’Urso FITTING OF FUZZY LINEAR REGRESSION MODELS WITH MULTIVARIATE RESPONSE , 2003 .

[14]  Allan Tucker,et al.  RGFGA: An Efficient Representation and Crossover for Grouping Genetic Algorithms , 2005, Evolutionary Computation.

[15]  Wenyi Zeng,et al.  Inclusion measures, similarity measures, and the fuzziness of fuzzy sets and their relations , 2006, Int. J. Intell. Syst..

[16]  Patrick Bosc,et al.  About approximate inclusion and its axiomatization , 2006, Fuzzy Sets Syst..

[17]  Mourad Oussalah,et al.  Inclusion-based fuzzy clustering , 2007 .

[18]  Miin-Shen Yang,et al.  On similarity and inclusion measures between type-2 fuzzy sets with an application to clustering , 2009, Comput. Math. Appl..

[19]  Yong Zhang,et al.  An inclusion measure between general type-2 fuzzy sets , 2010, 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery.