Skip to main content
Top

2018 | OriginalPaper | Chapter

Multi-Objective Optimization Approaches in Biological Learning System on Microarray Data

Authors : Saurav Mallik, Tapas Bhadra, Soumita Seth, Sanghamitra Bandyopadhyay, Jianjiao Chen

Published in: Multi-Objective Optimization

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Multi-Objective optimization is a well-known and efficient method in computer science. In various real-life problems, multiple conflicting objective functions need to be optimized simultaneously to attain the desired goal of the underlying pattern recognition task. The approaches of multi-objective optimization have a great impact in designing sophisticated learning systems, especially building robust biological learning systems. Remembering that, in this book chapter, we provide a comprehensive review of various multi-objective optimization techniques used in biological learning systems dealing with the microarray or RNA-Seq data. In this regard, the task of designing a multi-class cancer classification system employing a multi-objective optimization technique is first addressed. Next, how a gene regulatory network can be built from a perspective of multi-objective optimization is discussed. The next application deals with fuzzy clustering of categorical attributes using a multi-objective genetic algorithm. After this, how microarray data can be automatically clustered using a multi-objective differential evolution is addressed. Then, the applicability of multi-objective particle swarm optimization techniques in identifying gene markers is explored. The next application concentrates on feature selection for microarray data using a multi-objective binary particle swarm optimization technique. Thereafter, a multi-objective optimization approach is addressed for producing differentially coexpressed module during the progression of the HIV disease. In addition, we represent a comparative study based on the literature along with highlighting the advantages and limitations of the methods. Finally, our study depicts a new direction to bioinspired learning system related to multi-objective optimization.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference M. Aqil, S. Mallik, S. Bandyopadhyay, U. Maulik, S. Jameel, Transcriptomic analysis of mrnas in human monocytic cells expressing the HIV-1 nef protein and their exosomes. BioMed Res. Int. 2015, 1–10 (2015). Article id: 492395 M. Aqil, S. Mallik, S. Bandyopadhyay, U. Maulik, S. Jameel, Transcriptomic analysis of mrnas in human monocytic cells expressing the HIV-1 nef protein and their exosomes. BioMed Res. Int. 2015, 1–10 (2015). Article id: 492395
go back to reference M. Aqil, A.R. Naqvi, S. Mallik, S. Bandyopadhyay, U. Maulik, S. Jameel, The HIV Nef protein modulates cellular and exosomal miRNA profiles in human monocytic cells. J. Extracell. Vesicles 3, 23129 (2014)CrossRef M. Aqil, A.R. Naqvi, S. Mallik, S. Bandyopadhyay, U. Maulik, S. Jameel, The HIV Nef protein modulates cellular and exosomal miRNA profiles in human monocytic cells. J. Extracell. Vesicles 3, 23129 (2014)CrossRef
go back to reference S. Bandyopadhyay, S. Mallik, A. Mukhopadhyay, A survey and comparative study of statistical tests for identifying differential expression from microarray data. IEEE/ACM Trans. Comput. Biol. Bioinf. 11(1), 95–115 (2014)CrossRef S. Bandyopadhyay, S. Mallik, A. Mukhopadhyay, A survey and comparative study of statistical tests for identifying differential expression from microarray data. IEEE/ACM Trans. Comput. Biol. Bioinf. 11(1), 95–115 (2014)CrossRef
go back to reference M. Banerjee, S. Mitra, H. Banka, Evolutionary rough feature selection in gene expression data. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 37, 622–32 (2007)CrossRef M. Banerjee, S. Mitra, H. Banka, Evolutionary rough feature selection in gene expression data. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 37, 622–32 (2007)CrossRef
go back to reference T. Bhadra, S. Bandyopadhyay, U. Maulik, Differential evolution based optimization of SVM parameters for meta classifier design. J. Proced. Technol. 4, 50–57 (2012) T. Bhadra, S. Bandyopadhyay, U. Maulik, Differential evolution based optimization of SVM parameters for meta classifier design. J. Proced. Technol. 4, 50–57 (2012)
go back to reference M. Bhattacharyya, L. Feuerbach, T. Bhadra, T. Lengauer, S. Bandyopadhyay, MicroRNA transcription start site prediction with multi-objective feature selection. J. Stat. Appl. In Genet. Mol. Biol. 11(1), 1–25 (2012)MathSciNetCrossRef M. Bhattacharyya, L. Feuerbach, T. Bhadra, T. Lengauer, S. Bandyopadhyay, MicroRNA transcription start site prediction with multi-objective feature selection. J. Stat. Appl. In Genet. Mol. Biol. 11(1), 1–25 (2012)MathSciNetCrossRef
go back to reference J.M. Claverie, Fewer genes, more noncoding RNA. Science 309(5740), 1529–1530 (2005)CrossRef J.M. Claverie, Fewer genes, more noncoding RNA. Science 309(5740), 1529–1530 (2005)CrossRef
go back to reference K. Deb, A.R. Reddy, Classification of Two and Multi Class Cancer Data Reliably Using Multi-Objective Evolutionary Algorithms. KanGAL Report Number 2003006 (2003) K. Deb, A.R. Reddy, Classification of Two and Multi Class Cancer Data Reliably Using Multi-Objective Evolutionary Algorithms. KanGAL Report Number 2003006 (2003)
go back to reference J. Hacia, J. Fan, O. Ryder, L. Jin, K. Edgemon, G. Ghandour, R. Mayer, B. Sun, L. Hsie, C. Robbins, L. Brody, D. Wang, E. Lander, R. Lipshutz, S. Fodor, F. Collins, Determination of ancestral alleles for human single-nucleotide polymorphisms using high-density oligonucleotide arrays. Nat. Genet. 22, 164–167 (1999)CrossRef J. Hacia, J. Fan, O. Ryder, L. Jin, K. Edgemon, G. Ghandour, R. Mayer, B. Sun, L. Hsie, C. Robbins, L. Brody, D. Wang, E. Lander, R. Lipshutz, S. Fodor, F. Collins, Determination of ancestral alleles for human single-nucleotide polymorphisms using high-density oligonucleotide arrays. Nat. Genet. 22, 164–167 (1999)CrossRef
go back to reference M. Herdin, N. Czink, H. Ozcelik, E. Bonek, Correlation matrix distance, a meaningful measure for evaluation of non-stationary mimo channels, in IEEE 61st Vehicular Technology Conference, 136140. 2005 IEEE 61st Vehicular Technology Conference 30 May–1 June 2005 (IEEE) M. Herdin, N. Czink, H. Ozcelik, E. Bonek, Correlation matrix distance, a meaningful measure for evaluation of non-stationary mimo channels, in IEEE 61st Vehicular Technology Conference, 136140. 2005 IEEE 61st Vehicular Technology Conference 30 May–1 June 2005 (IEEE)
go back to reference Z. Joseph, A. Gitter, I. Simon, Studying and modelling dynamic biological processes using time-series gene expression data. Nat. Rev. Genet. 13, 552–564 (2012)CrossRef Z. Joseph, A. Gitter, I. Simon, Studying and modelling dynamic biological processes using time-series gene expression data. Nat. Rev. Genet. 13, 552–564 (2012)CrossRef
go back to reference J. Liu, Z. Li, F. Liu, Multi-objective particle swarm optimization biclustering of microarray data,in IEEE International Conference on Bioinformatics and Biomedicine(BIBM 2008), Hyatt Regency Philadelphia, PA, USA, (IEEE Computer Society, 2008), pp. 363–366. https://doi.org/10.1109/BIBM.2008.17 J. Liu, Z. Li, F. Liu, Multi-objective particle swarm optimization biclustering of microarray data,in IEEE International Conference on Bioinformatics and Biomedicine(BIBM 2008), Hyatt Regency Philadelphia, PA, USA, (IEEE Computer Society, 2008), pp. 363–366. https://​doi.​org/​10.​1109/​BIBM.​2008.​17
go back to reference S. Mallik, T. Bhadra, U. Maulik, Identifying epigenetic biomarkers using maximal relevance and minimal redundancy based feature selection for multi-omics data. IEEE Trans. Nanobiosci. 1536–1241 (2017) S. Mallik, T. Bhadra, U. Maulik, Identifying epigenetic biomarkers using maximal relevance and minimal redundancy based feature selection for multi-omics data. IEEE Trans. Nanobiosci. 1536–1241 (2017)
go back to reference S. Mallik, U. Maulik, MiRNA-TF-gene network analysis through ranking of biomolecules for multi-informative uterine leiomyoma dataset. J. Biomed. Inform. 57, 308–319 (2015) S. Mallik, U. Maulik, MiRNA-TF-gene network analysis through ranking of biomolecules for multi-informative uterine leiomyoma dataset. J. Biomed. Inform. 57, 308–319 (2015)
go back to reference S. Mallik, A. Mukhopadhyay, U. Maulik, S. Bandyopadhyay, Integrated analysis of gene expression and genome-wide DNA methylation for tumor prediction: an association rule mining-based approach, in proceedings of the ieee symposium on computational intelligence in bioinformatics and computational biology (CIBCB), in IEEE Symposium Series on Computational Intelligence—SSCI 2013, Singapore, 16 Apr 2013 (2013a), pp. 120–127 S. Mallik, A. Mukhopadhyay, U. Maulik, S. Bandyopadhyay, Integrated analysis of gene expression and genome-wide DNA methylation for tumor prediction: an association rule mining-based approach, in proceedings of the ieee symposium on computational intelligence in bioinformatics and computational biology (CIBCB), in IEEE Symposium Series on Computational Intelligence—SSCI 2013, Singapore, 16 Apr 2013 (2013a), pp. 120–127
go back to reference S. Mallik, S. Sen, U. Maulik, IDPT: Insights into potential intrinsically disordered proteins through transcriptomic analysis of genes for prostate carcinoma epigenetic data, in Gene, vol. 586 (Elsevier, 2016), pp. 87–96 S. Mallik, S. Sen, U. Maulik, IDPT: Insights into potential intrinsically disordered proteins through transcriptomic analysis of genes for prostate carcinoma epigenetic data, in Gene, vol. 586 (Elsevier, 2016), pp. 87–96
go back to reference S. Mallik, A. Mukhopadhyay, U. Maulik, Integrated statistical and rule- mining techniques for DNA methylation and gene expression data analysis. J. Artif. Intell. Soft Comput. Res. 3(2), 101–115 (2013b)CrossRef S. Mallik, A. Mukhopadhyay, U. Maulik, Integrated statistical and rule- mining techniques for DNA methylation and gene expression data analysis. J. Artif. Intell. Soft Comput. Res. 3(2), 101–115 (2013b)CrossRef
go back to reference S. Mallik, A. Mukhopadhyay, U. Maulik, RANWAR: rank-based weighted association rule mining from gene expression and methylation data. IEEE Trans. Nanobiosci. 14(1), 59–66 (2015)CrossRef S. Mallik, A. Mukhopadhyay, U. Maulik, RANWAR: rank-based weighted association rule mining from gene expression and methylation data. IEEE Trans. Nanobiosci. 14(1), 59–66 (2015)CrossRef
go back to reference M. Mandal, A. Mukhopadhyay, A graph-theoretic approach for identifying non-redundant and relevant gene markers from microarray data using multi-objective binary PSO, PLOS One, 9(3) (2014) M. Mandal, A. Mukhopadhyay, A graph-theoretic approach for identifying non-redundant and relevant gene markers from microarray data using multi-objective binary PSO, PLOS One, 9(3) (2014)
go back to reference U. Maulik, A. Mukhopadhyay, S. Bandyopadhyay, M.Q. Zhang, X. Zhang, Multi-objective fuzzy biclustering in microarray data: Method and a new performance measure, in IEEE World Congress on Computational Intelligence, Evolutionary Computation, CEC, Hong Kong, China (2008). Print ISSN: 1089-778X Electronic ISSN: 1941-0026 U. Maulik, A. Mukhopadhyay, S. Bandyopadhyay, M.Q. Zhang, X. Zhang, Multi-objective fuzzy biclustering in microarray data: Method and a new performance measure, in IEEE World Congress on Computational Intelligence, Evolutionary Computation, CEC, Hong Kong, China (2008). Print ISSN: 1089-778X Electronic ISSN: 1941-0026
go back to reference U. Maulik, S. Bandyopadhyay, A. Mukhopadhyay, Multi-class clustering of cancer subtypes through SVM based ensemble of pareto- optimal solutions for gene marker identification. PLoS One 5(11), e13803 (2010)CrossRef U. Maulik, S. Bandyopadhyay, A. Mukhopadhyay, Multi-class clustering of cancer subtypes through SVM based ensemble of pareto- optimal solutions for gene marker identification. PLoS One 5(11), e13803 (2010)CrossRef
go back to reference A. Mukhopadhyay, U. Maulik, S. Bandyopadhyay, Multi-objective evolutionary approach to fuzzy clustering of microarray data. book chapter in analysis of biological data, in A soft computing approach, science, engineering, and biology informatics, vol. 3, pp. 303–328 (2007) A. Mukhopadhyay, U. Maulik, S. Bandyopadhyay, Multi-objective evolutionary approach to fuzzy clustering of microarray data. book chapter in analysis of biological data, in A soft computing approach, science, engineering, and biology informatics, vol. 3, pp. 303–328 (2007)
go back to reference A. Mukhopadhyay, U. Maulik, S. Bandyopadhyay, Multi-objective genetic fuzzy clustering of categorical attributes, in 10th International Conference on Information Technology (IEEE Computer Society, 2007) A. Mukhopadhyay, U. Maulik, S. Bandyopadhyay, Multi-objective genetic fuzzy clustering of categorical attributes, in 10th International Conference on Information Technology (IEEE Computer Society, 2007)
go back to reference A. Mukhopadhyay, U. Maulik, S. Bandyopdhyay, On biclustering of gene expression data. Curr. Bioinf. 5(3), 204–216 (2010)CrossRef A. Mukhopadhyay, U. Maulik, S. Bandyopdhyay, On biclustering of gene expression data. Curr. Bioinf. 5(3), 204–216 (2010)CrossRef
go back to reference C.S. Rao Annavarapu, S. Dara, H. Banka, Cancer microarray data feature selection using multi-objective binary particle swarm optimization algorithm. EXCLI J. 1611–2156(15), 460–473 (2016) C.S. Rao Annavarapu, S. Dara, H. Banka, Cancer microarray data feature selection using multi-objective binary particle swarm optimization algorithm. EXCLI J. 1611–2156(15), 460–473 (2016)
go back to reference S. Ray, U. Maulik, Identifying differentially coexpressed module during HIV disease progression: a multi-objective approach. Technical Report, Nature (2017) S. Ray, U. Maulik, Identifying differentially coexpressed module during HIV disease progression: a multi-objective approach. Technical Report, Nature (2017)
go back to reference S. Sabzevari, S. Abdullahi, Gene selection in microarray data from multi-objective perspective, in IEEE 3rd International Conference on Data Mining and Optimization (DMO), Putrajaya, Malaysia, Electronic, pp. 199–207 (2011). ISSN: 2155-6946, Print ISSN: 2155-6938 S. Sabzevari, S. Abdullahi, Gene selection in microarray data from multi-objective perspective, in IEEE 3rd International Conference on Data Mining and Optimization (DMO), Putrajaya, Malaysia, Electronic, pp. 199–207 (2011). ISSN: 2155-6946, Print ISSN: 2155-6938
go back to reference A. Sarkar, U. Maulik, Cancer biomarker assessment using evolutionary rough multi-objective optimization algorithm, in Artificial Intelligent Algorithms and Techniques for Handling Uncertainties: Theory and Practice, ACIR series, ed. by P. Vasant (IGI Global, 2014), pp. 1–23 . https://doi.org/10.4018/978-1-4666-7258-1.ch016. A. Sarkar, U. Maulik, Cancer biomarker assessment using evolutionary rough multi-objective optimization algorithm, in Artificial Intelligent Algorithms and Techniques for Handling Uncertainties: Theory and Practice, ACIR series, ed. by P. Vasant (IGI Global, 2014), pp. 1–23 . https://​doi.​org/​10.​4018/​978-1-4666-7258-1.​ch016.​
go back to reference K. Seridi, L. Jourdan and E. Talbi, Hybrid metaheuristic for multi-objective biclustering in microarray data, in IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), San Diego, CA, USA (2012). Electronic ISBN: 978-1-4673-1191-5, Print ISBN: 978-1-4673-1190-8 K. Seridi, L. Jourdan and E. Talbi, Hybrid metaheuristic for multi-objective biclustering in microarray data, in IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), San Diego, CA, USA (2012). Electronic ISBN: 978-1-4673-1191-5, Print ISBN: 978-1-4673-1190-8
go back to reference C. Spieth, F. Streichert, N. Speer, A. Zell, Multi-objective model optimization for inferring gene regulatory networks, in International Conference on Evolutionary Multi-criterion Optimization, EMO 2005, LNCS 3410, (Springer, Heidelberg, 2005), pp. 607–620 C. Spieth, F. Streichert, N. Speer, A. Zell, Multi-objective model optimization for inferring gene regulatory networks, in International Conference on Evolutionary Multi-criterion Optimization, EMO 2005, LNCS 3410, (Springer, Heidelberg, 2005), pp. 607–620
go back to reference K. Suresh, D. Kundu, S. Ghosh, S. Das, A. Abraham, S.Y. Han, Multi-Objective Differential Evolution for Automatic Clustering with Application to Micro-Array Data Analysis, in Sensors, vol. 9 (2009), pp. 3981–4004. ISSN 1424-8220 K. Suresh, D. Kundu, S. Ghosh, S. Das, A. Abraham, S.Y. Han, Multi-Objective Differential Evolution for Automatic Clustering with Application to Micro-Array Data Analysis, in Sensors, vol. 9 (2009), pp. 3981–4004. ISSN 1424-8220
go back to reference B. Wu, Differential gene expression detection and sample classification using penalized linear regression models. Bioinformatics 22, 472–476 (2006)CrossRef B. Wu, Differential gene expression detection and sample classification using penalized linear regression models. Bioinformatics 22, 472–476 (2006)CrossRef
Metadata
Title
Multi-Objective Optimization Approaches in Biological Learning System on Microarray Data
Authors
Saurav Mallik
Tapas Bhadra
Soumita Seth
Sanghamitra Bandyopadhyay
Jianjiao Chen
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-1471-1_7

Premium Partner