• DocumentCode
    1637966
  • Title

    Analysis of microarray data using multiobjective variable string length genetic fuzzy clustering

  • Author

    Mukhopadhyay, Anirban ; Bandyopadhyay, Sanghamitra ; Maulik, Ujjwal

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Univ. of Kalyani, Kalyani
  • fYear
    2009
  • Firstpage
    1313
  • Lastpage
    1319
  • Abstract
    In this article, a novel multiobjective variable string length real coded genetic fuzzy clustering scheme for clustering microarray gene expression data has been proposed. The proposed technique automatically evolves the number of clusters along with the clustering result. The multiobjective variable string length clustering technique encodes the cluster centers in its chromosomes and simultaneously optimizes two fuzzy validity indices namely PBM index and Xie-Beni validity measure. In the final generation, it produces a set of non-dominated solutions, from which the best solution is selected using Silhouette index which is independent of the number of clusters. The corresponding chromosome length provides the number of clusters. The proposed method is applied on three publicly available real life gene expression data. Superiority of the proposed method over some other well known clustering algorithms has been demonstrated quantitatively.
  • Keywords
    Pareto optimisation; bioinformatics; encoding; fuzzy set theory; genetic algorithms; pattern clustering; PBM index; Pareto optimisation; Silhouette index; Xie-Beni validity measure; chromosome length; encoding; microarray gene expression data clustering; multiobjective variable string length genetic fuzzy clustering; Biological cells; Biological information theory; Biomedical measurements; Clustering algorithms; Computer science; Data analysis; Gene expression; Genetic algorithms; Length measurement; Partitioning algorithms; Fuzzy clustering; Pareto optimality; cluster validity index; microarray gene expression data; multiobjective variable string length genetic algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2009. CEC '09. IEEE Congress on
  • Conference_Location
    Trondheim
  • Print_ISBN
    978-1-4244-2958-5
  • Electronic_ISBN
    978-1-4244-2959-2
  • Type

    conf

  • DOI
    10.1109/CEC.2009.4983096
  • Filename
    4983096