Skip to main content
Top

2018 | OriginalPaper | Chapter

Review on the Usage of Swarm Intelligence in Gene Expression Data

Authors : Nurhawani Ahmad Zamri, Bhuvaneswari Thangavel, Nor Azlina Ab Aziz, Nor Hidayati Abdul Aziz

Published in: 2nd International Conference for Innovation in Biomedical Engineering and Life Sciences

Publisher: Springer Singapore

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

search-config
loading …

Abstract

This paper presents a review of the recent usage of swarm intelligence for optimizing feature selection in microarray data focusing on its application for cancer detection and classification. The feature selection technique is used in the analysis of microarray so that only useful data is trained for further analysis and prediction. The process of feature selection would affect the effectiveness of the classification. This is due to the enormous quantity of genes being expressed at the same time. An optimized feature selection would ensure a high accuracy of classification. Swarm intelligence has been effective in solving feature selection and classification problems. This paper also gives overview on the sources of microarray data which are used in the literature.

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
1.
go back to reference Mutingi, M., Mbohwa, C.: A Fuzzy-based particle swarm optimization algorithm for nurse scheduling. In: Proceedings of the World Congress on Engineering and Computer Science, pp. 22–24. (2014) Mutingi, M., Mbohwa, C.: A Fuzzy-based particle swarm optimization algorithm for nurse scheduling. In: Proceedings of the World Congress on Engineering and Computer Science, pp. 22–24. (2014)
2.
go back to reference Chuang, L., Lin, Y., Yang, C., Swarm, A.P., Pso, O.: An improved particle swarm optimization for data clustering. In: Proceedings of the International MultiConference of Engineers and Computer Scientist, pp. 1–6. (2012) Chuang, L., Lin, Y., Yang, C., Swarm, A.P., Pso, O.: An improved particle swarm optimization for data clustering. In: Proceedings of the International MultiConference of Engineers and Computer Scientist, pp. 1–6. (2012)
3.
go back to reference Ali, R.S., Almousawi, A.K.: Design an optimal PID controller using artificial bee colony and genetic algorithm for autonomous mobile robot. Int. J. Comput. Appl. 100(16), 8–16 (2014) Ali, R.S., Almousawi, A.K.: Design an optimal PID controller using artificial bee colony and genetic algorithm for autonomous mobile robot. Int. J. Comput. Appl. 100(16), 8–16 (2014)
4.
go back to reference Larran, P., Saeys, Y.: Gene expression—a review of feature selection techniques in bioinformatics. Bioinformatics 23(9), 2507–2517 (2007) Larran, P., Saeys, Y.: Gene expression—a review of feature selection techniques in bioinformatics. Bioinformatics 23(9), 2507–2517 (2007)
5.
go back to reference Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J.P., Coller, H., Loh, M.L., Downing, J.R., Caligiuri, M.A., Bloomfield, C.D., Lander, E.S.: Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science AAAS 286(5439), 531–537 (1999) Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J.P., Coller, H., Loh, M.L., Downing, J.R., Caligiuri, M.A., Bloomfield, C.D., Lander, E.S.: Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science AAAS 286(5439), 531–537 (1999)
6.
go back to reference Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
7.
go back to reference Christian Blum, D.M.: Swarm Intelligence—Introduction and Applications. Springer, Berlin (2008)CrossRefMATH Christian Blum, D.M.: Swarm Intelligence—Introduction and Applications. Springer, Berlin (2008)CrossRefMATH
8.
go back to reference Jérôme, L.J.D., Onwunalu, E.: Application of a particle swarm optimization algorithm for determining optimum well location and type. Comput. Geosci. 14(1), 183–198 (2010)CrossRefMATH Jérôme, L.J.D., Onwunalu, E.: Application of a particle swarm optimization algorithm for determining optimum well location and type. Comput. Geosci. 14(1), 183–198 (2010)CrossRefMATH
9.
go back to reference Matekovits, L., Mussetta, M., Pirinoli, P., Selleri, S., Zich, R.E.: Improved PSO algorithms for electromagnetic optimization. In: IEEE antennas and propagation society international symposium, pp. 33–36. (2005) Matekovits, L., Mussetta, M., Pirinoli, P., Selleri, S., Zich, R.E.: Improved PSO algorithms for electromagnetic optimization. In: IEEE antennas and propagation society international symposium, pp. 33–36. (2005)
10.
go back to reference Cristian, D., Barbulescu, C., Kilyeni, S., Popescu, V.: Particle swarm optimization techniques. Power systems applications. In: 2013 6th international conference on human system interactions (HSI), Sopot, pp. 312–319. (2013) Cristian, D., Barbulescu, C., Kilyeni, S., Popescu, V.: Particle swarm optimization techniques. Power systems applications. In: 2013 6th international conference on human system interactions (HSI), Sopot, pp. 312–319. (2013)
11.
go back to reference Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39, 459–471 (2007)MathSciNetCrossRefMATH Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39, 459–471 (2007)MathSciNetCrossRefMATH
12.
go back to reference Bai, Q.: Analysis of particle swarm optimization algorithm. Comput. Inf. Sci. 3(1), 180–184 (1998)MathSciNet Bai, Q.: Analysis of particle swarm optimization algorithm. Comput. Inf. Sci. 3(1), 180–184 (1998)MathSciNet
13.
go back to reference Sahu, B., Mishra, D.: A novel feature selection algorithm using particle swarm optimization for cancer microarray data. Procedia Eng. 38, 27–31 (2012)CrossRef Sahu, B., Mishra, D.: A novel feature selection algorithm using particle swarm optimization for cancer microarray data. Procedia Eng. 38, 27–31 (2012)CrossRef
14.
go back to reference Kar, S., Das Sharma, K., Maitra, M.: Gene selection from microarray gene expression data for classification of cancer subgroups employing PSO and adaptive K-nearest neighborhood technique. Expert Syst. Appl. 42(1), 612–627 (2015)CrossRef Kar, S., Das Sharma, K., Maitra, M.: Gene selection from microarray gene expression data for classification of cancer subgroups employing PSO and adaptive K-nearest neighborhood technique. Expert Syst. Appl. 42(1), 612–627 (2015)CrossRef
15.
go back to reference Banka, H., Dara, S.: A Hamming distance based binary particle swarm optimization (HDBPSO) algorithm for high dimensional feature selection, classification and validation. Pattern Recogn. Lett. 52, 94–100 (2015)CrossRef Banka, H., Dara, S.: A Hamming distance based binary particle swarm optimization (HDBPSO) algorithm for high dimensional feature selection, classification and validation. Pattern Recogn. Lett. 52, 94–100 (2015)CrossRef
16.
go back to reference Sekhara, C., Annavarapu, R., Dara, S., Banka, H.: Original article: cancer microarray data feature selection using multi-objective binary particle swarm optimization algorithm. EXCLI J. 15, 460–473 (2016) Sekhara, C., Annavarapu, R., Dara, S., Banka, H.: Original article: cancer microarray data feature selection using multi-objective binary particle swarm optimization algorithm. EXCLI J. 15, 460–473 (2016)
17.
go back to reference Chen, K., Wang, K.-J., Tsai, M.-L., Wang, K.-M., Adrian, A.M., Cheng, W.-C., Yang, T.-S., Teng, N.-C., Tan, K.-P., Chang, K.-S.: Gene selection for cancer identification: A decision tree model empowered by particle swarm optimization algorithm. BMC Bioinform. 15, 0–9 (2014) Chen, K., Wang, K.-J., Tsai, M.-L., Wang, K.-M., Adrian, A.M., Cheng, W.-C., Yang, T.-S., Teng, N.-C., Tan, K.-P., Chang, K.-S.: Gene selection for cancer identification: A decision tree model empowered by particle swarm optimization algorithm. BMC Bioinform. 15, 0–9 (2014)
18.
go back to reference Yasodha, P., Anathanarayanan, N.R.: Analysing big data to build knowledge based system for early detection of ovarian cancer. Indian J. Sci. Technol. 8 (2015) Yasodha, P., Anathanarayanan, N.R.: Analysing big data to build knowledge based system for early detection of ovarian cancer. Indian J. Sci. Technol. 8 (2015)
19.
go back to reference Garro, B.A., Rodríguez, K., Vázquez, R.A.: Classification of DNA microarrays using artificial neural networks and ABC algorithm. Appl. Soft Comput. 38, 548–560 (2016)CrossRef Garro, B.A., Rodríguez, K., Vázquez, R.A.: Classification of DNA microarrays using artificial neural networks and ABC algorithm. Appl. Soft Comput. 38, 548–560 (2016)CrossRef
20.
go back to reference Alshamlan, H.M., Badr, G.H., Alohali, Y.A.: Genetic Bee Colony (GBC) algorithm: A new gene selection method for microarray cancer classification. Comput. Biol. Chem. 56, 49–60 (2015)CrossRef Alshamlan, H.M., Badr, G.H., Alohali, Y.A.: Genetic Bee Colony (GBC) algorithm: A new gene selection method for microarray cancer classification. Comput. Biol. Chem. 56, 49–60 (2015)CrossRef
21.
go back to reference Alshamlan, H., Al-Ohali, Y., Badr, G.: mRMR-ABC: A hybrid gene selection algorithm for cancer classification using microarray gene expression profiling. Hindawi 2015, (2015) Alshamlan, H., Al-Ohali, Y., Badr, G.: mRMR-ABC: A hybrid gene selection algorithm for cancer classification using microarray gene expression profiling. Hindawi 2015, (2015)
22.
go back to reference Ganesh kumar, P., Rani, C., Devaraj, D., Victoire, T.A.A.: Hybrid ant bee algorithm for fuzzy expert system based sample classification. IEE Trans. Comput. Biol. Bioinform. 11(2), 347–360 (2014)CrossRef Ganesh kumar, P., Rani, C., Devaraj, D., Victoire, T.A.A.: Hybrid ant bee algorithm for fuzzy expert system based sample classification. IEE Trans. Comput. Biol. Bioinform. 11(2), 347–360 (2014)CrossRef
23.
go back to reference Pal, N.S.: Robot path planning using swarm intelligence: A survey. Int. J. Comput. Appl. 83(12), 5–12 (2013) Pal, N.S.: Robot path planning using swarm intelligence: A survey. Int. J. Comput. Appl. 83(12), 5–12 (2013)
24.
go back to reference Manoharan, G.V., Shanmugalakshmi, R.: Multi-objective firefly algorithm for multi-class gene selection. Indian J. Sci. Technol. 8, 27–34 (2015)CrossRef Manoharan, G.V., Shanmugalakshmi, R.: Multi-objective firefly algorithm for multi-class gene selection. Indian J. Sci. Technol. 8, 27–34 (2015)CrossRef
25.
go back to reference Bolon-Canedo, F.H.V., Sanchez-Marono, N., Alonso-Betanzos, A., Benitez, J.M.: A review of microarray datasets and applied feature selection methods. Inf. Sci. 282, 111–135 (2014)CrossRef Bolon-Canedo, F.H.V., Sanchez-Marono, N., Alonso-Betanzos, A., Benitez, J.M.: A review of microarray datasets and applied feature selection methods. Inf. Sci. 282, 111–135 (2014)CrossRef
33.
go back to reference Bloomfield, C.D., Lander, E.S., Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J.P., Coller, H., Loh, M.L., Downing, J.R., Caligiuri, M.A.: Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286, 531–537 (1999)CrossRef Bloomfield, C.D., Lander, E.S., Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J.P., Coller, H., Loh, M.L., Downing, J.R., Caligiuri, M.A.: Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286, 531–537 (1999)CrossRef
34.
go back to reference Rosenwald, L.M.S.A., Wright, G., Chan, W.C., Connors, J.M., Campo, E., Fisher, R.I., Gas-coyne, R.D., Muller-Hermelink, H.K., Smeland, E.B., Giltnane, J.M., Hurt, E.M., Zhao, H., Averett, L., Yang, L., Wilson, W.H., Jaffe, E.S., Simon, R., Klausner, R.D., Powell, J., Duffey, P.L.: The use of molecular profiling to predict survival after chemotherapy for diffuse large-b-cell lymphoma. N. Engl. J. Med. 346, 1937–1947 (2002)CrossRef Rosenwald, L.M.S.A., Wright, G., Chan, W.C., Connors, J.M., Campo, E., Fisher, R.I., Gas-coyne, R.D., Muller-Hermelink, H.K., Smeland, E.B., Giltnane, J.M., Hurt, E.M., Zhao, H., Averett, L., Yang, L., Wilson, W.H., Jaffe, E.S., Simon, R., Klausner, R.D., Powell, J., Duffey, P.L.: The use of molecular profiling to predict survival after chemotherapy for diffuse large-b-cell lymphoma. N. Engl. J. Med. 346, 1937–1947 (2002)CrossRef
35.
go back to reference van de Vijver, M.J., He, Y.D., van ‘t Veer, L.J., Dai, H., Hart, A.A., Voskuil, D.W., Schreiber, G.J., Peterse, J.L., Roberts, C., Marton, M.J., Parrish, M., Atsma, D., Witteveen, A., Rutgers, E.T., Glash, A., Delahaye, L., van der Velde, T., Bartelink, H., Rodenhuis, S., Bernards, R., Rutgers, E.T., Friend, S.H.: A gene-expression signature as a predictor of survival in breast cancer. N. Engl. J. Med. 347, 1999–2009 (2002)CrossRef van de Vijver, M.J., He, Y.D., van ‘t Veer, L.J., Dai, H., Hart, A.A., Voskuil, D.W., Schreiber, G.J., Peterse, J.L., Roberts, C., Marton, M.J., Parrish, M., Atsma, D., Witteveen, A., Rutgers, E.T., Glash, A., Delahaye, L., van der Velde, T., Bartelink, H., Rodenhuis, S., Bernards, R., Rutgers, E.T., Friend, S.H.: A gene-expression signature as a predictor of survival in breast cancer. N. Engl. J. Med. 347, 1999–2009 (2002)CrossRef
36.
go back to reference van ‘t Veer, L.J., Dai, H., van de Vijver, M.J., van de Vijver, M.J., He, Y.D., Hart, A.A., Mao, M., Peterse, H.L., van der Kooy, K., Marton, M.J., Witteveen, A.T., Schreiber, G.J., Kerkhoven, R.M., Roberts, C., Linsley, P.S., Bernards, R., Friend, S.H.: Gene expression profiling predicts clinical outcome of breast cancer. Nature 415, 530–536 (2002)CrossRef van ‘t Veer, L.J., Dai, H., van de Vijver, M.J., van de Vijver, M.J., He, Y.D., Hart, A.A., Mao, M., Peterse, H.L., van der Kooy, K., Marton, M.J., Witteveen, A.T., Schreiber, G.J., Kerkhoven, R.M., Roberts, C., Linsley, P.S., Bernards, R., Friend, S.H.: Gene expression profiling predicts clinical outcome of breast cancer. Nature 415, 530–536 (2002)CrossRef
37.
go back to reference Singh, D., Febbo, P.G., Ross, K., Jackson, D.G., Manola, J., Ladd, C., Tamayo, P., Renshaw, A.A., D’Amico, A.V., Richie, J.P., Lander, E.S., Loda, M., Kantoff, P.W., Golub, T.R., Sellers, W.R.: Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 1, 203–209 (2002)CrossRef Singh, D., Febbo, P.G., Ross, K., Jackson, D.G., Manola, J., Ladd, C., Tamayo, P., Renshaw, A.A., D’Amico, A.V., Richie, J.P., Lander, E.S., Loda, M., Kantoff, P.W., Golub, T.R., Sellers, W.R.: Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 1, 203–209 (2002)CrossRef
38.
go back to reference Alon, U., Barkai, N., Notterman, D.A., Gish, K., Ybarra, S., Mack, D., Levine, A.J.: Broad patterns of gene expression revealed by clustering of tumor and normal colon tissues probed by oligoneuclotide arrays. Proc. Nat’l Acad. Sci. USA 96, 6745–6750 (1999)CrossRef Alon, U., Barkai, N., Notterman, D.A., Gish, K., Ybarra, S., Mack, D., Levine, A.J.: Broad patterns of gene expression revealed by clustering of tumor and normal colon tissues probed by oligoneuclotide arrays. Proc. Nat’l Acad. Sci. USA 96, 6745–6750 (1999)CrossRef
39.
go back to reference Alizadeh, A.A., Eisen, M.B., Davis, R.E., Ma, C., Lossos, I.S., Rosenwald, A., Boldrick, J.C., Sabet, H., Tran, T., Yu, X., Powell, J.I., Yang, L., Marti, G.E., Moore, T., Hudson Jr., J., Lu, L., Lewis, D.B., Tibshirani, R., Sherlock, G., Chan, W.C., Greiner, T.C., Weisenburger, D.D., Armitage, J.O., Warnke, R., Levy, R., Wilson, W., Grever, M.R., Byrd, J.C., Botstein, D., Brown, P.O., Staudt, L.M.: Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling. Nature 403, 503–511 (2000)CrossRef Alizadeh, A.A., Eisen, M.B., Davis, R.E., Ma, C., Lossos, I.S., Rosenwald, A., Boldrick, J.C., Sabet, H., Tran, T., Yu, X., Powell, J.I., Yang, L., Marti, G.E., Moore, T., Hudson Jr., J., Lu, L., Lewis, D.B., Tibshirani, R., Sherlock, G., Chan, W.C., Greiner, T.C., Weisenburger, D.D., Armitage, J.O., Warnke, R., Levy, R., Wilson, W., Grever, M.R., Byrd, J.C., Botstein, D., Brown, P.O., Staudt, L.M.: Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling. Nature 403, 503–511 (2000)CrossRef
Metadata
Title
Review on the Usage of Swarm Intelligence in Gene Expression Data
Authors
Nurhawani Ahmad Zamri
Bhuvaneswari Thangavel
Nor Azlina Ab Aziz
Nor Hidayati Abdul Aziz
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7554-4_27