Evolutionary Algorithms for Robust Density-Based Data Clustering

Density-based clustering methods are known to be robust against outliers in data; however, they are sensitive to user-specified parameters, the selection of which is not trivial. Moreover, relational data clustering is an area that has received considerably less attention than object data clustering. In this paper, two approaches to robust density-based clustering for relational data using evolutionary computation are investigated.

[1]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[2]  Olfa Nasraoui,et al.  Clustering using a genetic fuzzy least median of squares algorithm , 1997, 1997 Annual Meeting of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.97TH8297).

[3]  Amit Banerjee,et al.  An improved genetic algorithm for robust fuzzy clustering with unknown number of clusters , 2010, 2010 Annual Meeting of the North American Fuzzy Information Processing Society.

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

[5]  Thomas A. Runkler.  Fuzzy nonlinear projection , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[6]  Emanuel Falkenauer,et al.  Genetic Algorithms and Grouping Problems , 1998 .

[7]  Sushil J. Louis,et al.  A Genetic Algorithm Implementation of the Fuzzy Least Trimmed Squares Clustering , 2007, 2007 IEEE International Fuzzy Systems Conference.

[8]  Nikhil R. Pal,et al.  Fuzzy logic approaches to structure preserving dimensionality reduction , 2002, IEEE Trans. Fuzzy Syst..

[9]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[10]  Alex Alves Freitas,et al.  A Survey of Evolutionary Algorithms for Clustering , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[11]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[12]  Amit Banerjee,et al.  Robust fuzzy clustering as a multi-objective optimization procedure , 2009, NAFIPS 2009 - 2009 Annual Meeting of the North American Fuzzy Information Processing Society.

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

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

[15]  Hans-Peter Kriegel,et al.  A distribution-based clustering algorithm for mining in large spatial databases , 1998, Proceedings 14th International Conference on Data Engineering.

[16]  Nelson F. F. Ebecken,et al.  A genetic algorithm for cluster analysis , 2003, Intell. Data Anal..

[17]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[19]  Ravi Kothari,et al.  On finding the number of clusters , 1999, Pattern Recognit. Lett..