Gene Expression Classification Using a Fuzzy Point Symmetry Based PSO Clustering Technique

The growth of biomedical and biological research has changed the shape after introduction of microarray technology. Several unsupervised clustering techniques have been introduced in order to explain and interpret the microarray gene expression data sets. A new clustering technique using fuzzy point symmetric concept has been proposed which utilizes particle swarm optimization as the underline optimization strategy. This paper has deployed the clustering of microarray data as a single objective optimization problem. The efficacy of the proposed fuzzy clustering technique which poses the symmetric property is compared with some well known clustering algorithms utilizing the properties of symmetry and genetic algorithms over some gene-microarray datasets which are publicly available. Biological and statistical analysis have been carried out to validate the obtained clustering results.

[1]  Sanghamitra Bandyopadhyay,et al.  GAPS: A clustering method using a new point symmetry-based distance measure , 2007, Pattern Recognit..

[2]  Ujjwal Maulik,et al.  Automatic Fuzzy Clustering Using Modified Differential Evolution for Image Classification , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Swagatam Das,et al.  Automatic Clustering Using an Improved Differential Evolution Algorithm , 2007 .

[4]  Sanghamitra Bandyopadhyay,et al.  Application of a New Symmetry-Based Cluster Validity Index for Satellite Image Segmentation , 2008, IEEE Geoscience and Remote Sensing Letters.

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  E. Winzeler,et al.  Genomics, gene expression and DNA arrays , 2000, Nature.

[7]  Xin-She Yang,et al.  Two-stage eagle strategy with differential evolution , 2012, Int. J. Bio Inspired Comput..

[8]  Ujjwal Maulik,et al.  An evolutionary technique based on K-Means algorithm for optimal clustering in RN , 2002, Inf. Sci..

[9]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[11]  Ash A. Alizadeh,et al.  Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling , 2000, Nature.

[12]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

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

[14]  Xiyu Liu,et al.  A Novel Fuzzy Clustering Based on Particle Swarm Optimization , 2007, 2007 First IEEE International Symposium on Information Technologies and Applications in Education.

[15]  S. Bandyopadhyay,et al.  Combining Pareto-optimal clusters using supervised learning for identifying co-expressed genes , 2009, BMC Bioinformatics.

[16]  Amit Konar,et al.  Two improved differential evolution schemes for faster global search , 2005, GECCO '05.

[17]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[18]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[19]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

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