Advertisement

Automatic Teaching–Learning-Based Optimization: A Novel Clustering Method for Gene Functional Enrichments

  • Ramachandra Rao KuradaEmail author
  • K. Karteeka Pavan
  • Allam Appa Rao
Chapter
Part of the SpringerBriefs in Applied Sciences and Technology book series (BRIEFSAPPLSCIENCES)

Abstract

Multi-objective optimization emerged as a significant research area in engineering studies because most of the real-world problems require optimization with a group of objectives. The most recently developed meta-heuristics called the teaching–learning-based optimization (TLBO) and its variant algorithms belongs to this category. This paper provokes the importance of hybrid methodology by illuminating this meta-heuristic over microarray datasets to attain functional enrichments of genes in the biological process. This paper persuades a novel automatic clustering algorithm (AutoTLBO) with a credible prospect by coalescing automatic assignment of k value in partitioned clustering algorithms and cluster validations into TLBO. The objectives of the algorithm were thoroughly tested over microarray datasets. The investigation results that endorse AutoTLBO were impeccable in obtaining optimal number of clusters, co-expressed cluster profiles, and gene patterns. The work was further extended by inputting the AutoTLBO algorithm outcomes into benchmarked bioinformatics tools to attain optimal gene functional enrichment scores. The concessions from these tools indicate excellent implications and significant results, justifying that the outcomes of AutoTLBO were incredible. Thus, both these rendezvous investigations give a lasting impression that AutoTLBO arises as an impending colonizer in this hybrid approach.

Keywords

Automatic clustering Teaching–learning-based optimization Gene functional enrichments Cluster validity indices 

References

  1. 1.
    Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Computer Aided Des 43:303–315. doi: 10.1016/j.cad.2010.12.015
  2. 2.
    Rao RV, Savsani VJ, Vakharia DP (2012) Teaching–learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183:1–15. doi: 10.1016/j.ins.2011.08.006 CrossRefMathSciNetGoogle Scholar
  3. 3.
    Rao RV, Patel V (2013) Comparative performance of an elitist teaching-learning-based optimization algorithm for solving unconstrained optimization problems. Int J Ind Eng Comput 4: 29–50. doi: 10.5267/j.ijiec.2012.09.001
  4. 4.
    Rao RV, Patel V (2012) An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems. Int J Ind Eng Comput 3:535–560. doi: 10.5267/j.ijiec.2012.03.007
  5. 5.
    Rand WM (1971) Objective criteria for the evaluation of clustering methods. J Am Stat Assoc 66(336):846–850CrossRefGoogle Scholar
  6. 6.
    Hubert Lawrence, Schultz James (1976) Quadratic assignment as a general data analysis strategy. Br J Math Stat Psychol 29(2):190–241CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Rousseeuw PJ (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 20:53–65Google Scholar
  8. 8.
    Davies DL, Bouldin DW (1979) A cluster separation measure. Pattern Anal Mach Intell IEEE Trans On 2:224–227CrossRefGoogle Scholar
  9. 9.
    Chou C-H, Su M-C, Lai Eugene (2004) A new cluster validity measure and its application to image compression. Pattern Anal Appl 7(2):205–220CrossRefMathSciNetGoogle Scholar
  10. 10.
    Rao RV, Patel V (2013) An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems. Sci Iranica D 20(3):710–720. doi: 10.1016/j.scient.2012.12.005
  11. 11.
    Rao RV, Waghmare GG (2014) A comparative study of a teaching–learning-based optimization algorithm on multi-objective unconstrained and constrained functions. J King Saud University—Comput Inf Sci 26: 332–346. doi: 10.1016/j.jksuci.2013.12.004
  12. 12.
    Amiri Babak (2012) Application of teaching-learning-based optimization algorithm on cluster analysis. J Basic Appl Sci Res 2(11):11795–11802Google Scholar
  13. 13.
    Suresh K, Kundu D, Ghosh S, Das S, Abraham A (2009) Automatic clustering with multi-objective differential evolution algorithms. In: Evolutionary computation, 2009, IEEE Congress on CEC’09. IEEE, pp 2590–2597Google Scholar
  14. 14.
    Kundu D, Suresh K, Ghosh S, Das S, Abraham A, Badr Y (2009) Automatic clustering using a synergy of genetic algorithm and multi-objective differential evolution. In: Hybrid artificial intelligence systems. Springer, Berlin, pp 177–186Google Scholar
  15. 15.
    Liu Yimin, Özyer Tansel, Alhajj Reda, Barker Ken (2005) Integrating multi-objective genetic algorithm and validity analysis for locating and ranking alternative clustering. Informatica 29:33–40zbMATHGoogle Scholar
  16. 16.
    Satapathy SC, Naik A, Parvathi K (2013) A teaching learning based optimization based on orthogonal design for solving global optimization problems. SpringerPlus 2:130Google Scholar
  17. 17.
    Naik A, Satapathy SC, Parvathi K (2012) Improvement of initial cluster center of c-means using teaching learning based optimization. Procedia Technol 6:428–435. doi: 10.1016/j.protcy.2012.10.051
  18. 18.
    Murty MR et al (2014) Automatic clustering using teaching learning based optimization. Appl Math 5:1202–1211. doi: 10.4236/am.2014.58111
  19. 19.
    Suresh Kaushik, Kundu Debarati, Ghosh Sayan, Das Swagatam, Abraham A, Han SY (2009) Multi-objective differential evolution for automatic clustering with application to micro-array data analysis. Sensors 9:3981–4004. doi: 10.3390/s90503981 CrossRefGoogle Scholar
  20. 20.
    Pavan KK, Rao AA, Dattatreya Rao AV, Sridhar GR (2011) Robust seed selection algorithm for k-means type algorithms. Int J Comput Sci Inf Technol (IJCSIT) 3(5). doi: 10.5121/ijcsit.2011.3513
  21. 21.
    Deb Kalyanmoy (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2):311–338CrossRefzbMATHGoogle Scholar
  22. 22.
    Wilkinson L, Friendly M (2009) The history of the cluster heat map. The American Statistician 63(2)Google Scholar
  23. 23.
    Al-Shahrour F, Minguez P, Tárraga J, Medina I, Alloza E, Montaner D, Dopazo J (2007) FatiGO+: a functional profiling tool for genomic data. Integration of functional annotation, regulatory motifs and interaction data with microarray experiments. Nucleic Acids Research 35 (Web Server issue):W91–W96Google Scholar
  24. 24.
    Dennis G, Sherman BT, Hosack DA, Yang J, Baseler MW, Lane HC, Lempicki RA (2003) DAVID: database for annotation, visualization, and integrated discovery. Genome Biology 4(5):P3Google Scholar

Copyright information

© The Author(s) 2015

Authors and Affiliations

  • Ramachandra Rao Kurada
    • 1
    Email author
  • K. Karteeka Pavan
    • 2
  • Allam Appa Rao
    • 3
  1. 1.Department of Computer Science and EngineeringShri Vishnu Engineering College for WomenBhimavaramIndia
  2. 2.Department of Information TechnologyRVR & JC College of EngineeringGunturIndia
  3. 3.CRRao AIMSCS, UoHHyderabadIndia

Personalised recommendations