Skip to main content

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

Part of the SpringerBriefs in Applied Sciences and Technology book series (BRIEFSFOMEBI)

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

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-981-287-338-5_2
  • Chapter length: 19 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   54.99
Price excludes VAT (USA)
  • ISBN: 978-981-287-338-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   69.99
Price excludes VAT (USA)
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

References

  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. 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

    CrossRef  MathSciNet  Google Scholar 

  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. 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. Rand WM (1971) Objective criteria for the evaluation of clustering methods. J Am Stat Assoc 66(336):846–850

    CrossRef  Google Scholar 

  6. Hubert Lawrence, Schultz James (1976) Quadratic assignment as a general data analysis strategy. Br J Math Stat Psychol 29(2):190–241

    CrossRef  MATH  MathSciNet  Google Scholar 

  7. Rousseeuw PJ (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 20:53–65

    Google Scholar 

  8. Davies DL, Bouldin DW (1979) A cluster separation measure. Pattern Anal Mach Intell IEEE Trans On 2:224–227

    CrossRef  Google Scholar 

  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–220

    CrossRef  MathSciNet  Google Scholar 

  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. 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. Amiri Babak (2012) Application of teaching-learning-based optimization algorithm on cluster analysis. J Basic Appl Sci Res 2(11):11795–11802

    Google Scholar 

  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–2597

    Google Scholar 

  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–186

    Google Scholar 

  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–40

    MATH  Google Scholar 

  16. Satapathy SC, Naik A, Parvathi K (2013) A teaching learning based optimization based on orthogonal design for solving global optimization problems. SpringerPlus 2:130

    Google Scholar 

  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. Murty MR et al (2014) Automatic clustering using teaching learning based optimization. Appl Math 5:1202–1211. doi:10.4236/am.2014.58111

  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

    CrossRef  Google Scholar 

  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. Deb Kalyanmoy (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2):311–338

    CrossRef  MATH  Google Scholar 

  22. Wilkinson L, Friendly M (2009) The history of the cluster heat map. The American Statistician 63(2)

    Google Scholar 

  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–W96

    Google Scholar 

  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):P3

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ramachandra Rao Kurada .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2015 The Author(s)

About this chapter

Cite this chapter

Kurada, R.R., Karteeka Pavan, K., Rao, A.A. (2015). Automatic Teaching–Learning-Based Optimization: A Novel Clustering Method for Gene Functional Enrichments. In: Muppalaneni, N., Gunjan, V. (eds) Computational Intelligence Techniques for Comparative Genomics. SpringerBriefs in Applied Sciences and Technology(). Springer, Singapore. https://doi.org/10.1007/978-981-287-338-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-981-287-338-5_2

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-287-337-8

  • Online ISBN: 978-981-287-338-5

  • eBook Packages: EngineeringEngineering (R0)