F-FDRPSO: A Novel Approach Based on Hybridization of Fuzzy C-means and FDRPSO for Gene Clustering

  • Arpit Jain
  • Shikha Agrawal
  • Jitendra Agrawal
  • Sanjeev Sharma
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 258)

Abstract

Gene Clustering is one among the most popular issues involve in the field of Bioinformatics and is defined as the process of grouping related genes in the same cluster. Among the various algorithm proposed for clustering, the fuzzy c-means and there hybridization with some other methods has been used by most of the researchers to deal with the problem of premature convergence in fuzzy c-means clustering algorithm, but the results obtained were not satisfactory because the gene expression has huge amounts of ambiguous and uncertain biological data which requires advanced computing tools for processing such data. Particle Swarm Optimization (PSO) one of the variant of Swarm Intelligence (SI) has recently emerged as a nature inspired algorithms, especially known for their ability to produce low cost, fast and reasonably accurate solutions to complex search problems. PSO based Fuzzy C-Means algorithm were proposed but they all uses the traditional PSO algorithm. In traditional PSO algorithm each particle is attracted toward the best ever position discovered by any particle in the swarm, that limits the exploration capability. Instead if particle learn from the experience of the neighbouring that has better fitness than itself, the swarm can be more effectively and efficiently explored. So a method based on hybridization of fuzzy c-means and Fitness Distance Ratio based PSO is proposed. Initially this approach distributes the membership on the basis of the distance between sample and cluster centre making membership meet the constraints of FCM then the ratio of relative fitness and the distance of other particle is used to determine the direction in which each component of the particle position needs to be changed. The experiments were conducted on four real data sets and results shows that F-FDRPSO performs significantly better than FPSO and FCM algorithm.

Keywords

Fitness distance ratio based particle swarm optimization Fuzzy c-means Gene clustering Particle swarm optimization 

References

  1. 1.
    Hartigan, J.A., Wong, M.A.: A k-means clustering algorithm. Appl. Stat. 28, 126–130 (1979)CrossRefGoogle Scholar
  2. 2.
    Du, Z., Wang, Y., Ji, Z.: PK-means: a new algorithm for gene clustering. Comput. Biol. Chem. 32, 243–247 (2008)Google Scholar
  3. 3.
    Lam, Y.-K., Tsang, P.W.M., Leung, C.-S.: Improved Gene Clustering Based on Particle Swarm Optimization, K-Means, and Cluster Matching, pp. 654–661. Springer, Berlin (2011)Google Scholar
  4. 4.
    Lam, Y.-K., Tsang, P.W.M., Leung, C.-S.: eXploratory K-means: a new simple and efficient algorithm for gene clustering. Appl. Soft Comput. 12(3), 1149–1157 (2012)Google Scholar
  5. 5.
    Xiao, X., Dow, E.R., Eberhart, R., Miled, Z.B., Oppelt, R.J.: Gene clustering using self-organizing maps and particle swarm optimization (2003) Google Scholar
  6. 6.
    Ji, Z., Liu, W., Zh, Z.: Gene Cluster in using Particle Swarm Optimizer based Memetic Algorithm. Springer, Berlin (2011)Google Scholar
  7. 7.
    Moscato, P.: Memetic Algorithm: A Short Introduction. McGraw-Hill, London (1999)Google Scholar
  8. 8.
    Liang, J.J., Qin, A.K., et al.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. Proc. IEEE Trans. Evol. Comput. 10(3), 81–295 (2006)Google Scholar
  9. 9.
    Sun, J., Fang, W.C., Wun, X.J., Xu, W.: Gene expression data analysis with the clustering method based on an improved quantum-behaved particle swarm optimization. Eng. Appl. Artif. Intell. 25, 376–391 (2012)Google Scholar
  10. 10.
    Jain, Arpit, Agrawal, Shikha, Agrawal, Jitendra, Sharma, Sanjeev: Analysis of population based metaheuristic used for gene clustering. Int. J. Comput. Commun. Eng. 2(2), 174–178 (2013)CrossRefGoogle Scholar
  11. 11.
    Mehdizadeh, E., Sadi-Nezhad, S., Tavakkoli-Moghaddam, R.: Optimization of fuzzy clustering criteria by a hybrid PSO and fuzzy c-means clustering algorithm. Iran. J. Fuzzy Syst. 5(3), 1–14 (2008)MATHMathSciNetGoogle Scholar
  12. 12.
    Dunn, J.C.: A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. J. Cybern. 3, 32–57 (1973)CrossRefMATHMathSciNetGoogle Scholar
  13. 13.
    Bezdek, J.C., Ehrlich, R., Full, W.: FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10(2–3), 191–203 (1984)CrossRefGoogle Scholar
  14. 14.
    Klir, J.G., Yuan, B.: Fuzzy Sets and Fuzzy Logic, Theory and Applications. Prentice-Hall, New Jersey (2003)Google Scholar
  15. 15.
    Kennedy, J., Eberhardt, R.C.: Particle swarm optimization. In: IEEE International Joint Conference on Neural Networks, pp. 1942–1947. IEEE, Piscataway (1995)Google Scholar
  16. 16.
    Peram, T., Veeramachaneni, K., Mohan, C.K.: Fitness-distance-ratio based particle swarm optimization. In: Proceedings of the IEEE/SIS, pp. 174–181 (2003)Google Scholar
  17. 17.
    Yeung, K.Y.: Cluster analysis of gene expression data. Dissertation, Department of Computer Science and Engineering, Washington (2001)Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  • Arpit Jain
    • 1
  • Shikha Agrawal
    • 1
  • Jitendra Agrawal
    • 1
  • Sanjeev Sharma
    • 1
  1. 1.Rajiv Gandhi Proudyogiki VishwavidyalayaBhopalIndia

Personalised recommendations