Skip to main content
Top

2016 | OriginalPaper | Chapter

Extending Probabilistic Encoding for Discovering Biclusters in Gene Expression Data

Authors : Francisco Javier Gil-Cumbreras, Raúl Giráldez, Jesús S. Aguilar-Ruiz

Published in: Hybrid Artificial Intelligent Systems

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In this work, we have extended the experimental analysis about an encoding approach for evolutionary-based algorithms proposed in [1], called probabilistic encoding. The potential of this encoding for complex problems is huge, as candidate solutions represent regions, instead of points, of the search space. We have tested in the context of gene expression biclustering problem, in a selection of a well-known expression matrix datasets. The results obtained for the experimental analysis reveals a satisfactory performance in comparison with other evolutionary-based algorithms, and a high exploration power in very large search spaces.

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!

Footnotes
1
In [1], IEPR was named as MOBPEOC (Multi-Objective Biclustering with Probabilistic Encoding and Overlapping Control).
 
Literature
1.
go back to reference Marcozzi, M., Divina, F., Aguilar-Ruiz, J.S., Vanhoof, W.: A novel probabilistic encoding for EAs applied to biclustering of microarray data. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, GECCO 2011, pp. 339–346. ACM, New York (2011) Marcozzi, M., Divina, F., Aguilar-Ruiz, J.S., Vanhoof, W.: A novel probabilistic encoding for EAs applied to biclustering of microarray data. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, GECCO 2011, pp. 339–346. ACM, New York (2011)
2.
go back to reference Aguilar-Ruiz, J.S.: Shifting and scaling patterns from gene expression data. Bioinformatics 21, 3840–3845 (2005)CrossRef Aguilar-Ruiz, J.S.: Shifting and scaling patterns from gene expression data. Bioinformatics 21, 3840–3845 (2005)CrossRef
3.
go back to reference Berrar, D.P., Dubitzky, W., Granzow, M.: A Practical Approach to Microarray Data Analysis. Springer Publishing Company, Incorporated, US (2003)CrossRefMATH Berrar, D.P., Dubitzky, W., Granzow, M.: A Practical Approach to Microarray Data Analysis. Springer Publishing Company, Incorporated, US (2003)CrossRefMATH
4.
go back to reference Madeira, S.C., Oliveira, A.L.: Biclustering algorithms for biological data analysis: a survey. IEEE Trans. Comput. Biol. Bioinform. 1, 24–25 (2004)CrossRef Madeira, S.C., Oliveira, A.L.: Biclustering algorithms for biological data analysis: a survey. IEEE Trans. Comput. Biol. Bioinform. 1, 24–25 (2004)CrossRef
5.
go back to reference Divina, F., Aguilar-Ruiz, J.S.: Biclustering of expression data with evolutionary computation. IEEE Trans. Knowl. Data Eng. 18(5), 590–602 (2006)CrossRef Divina, F., Aguilar-Ruiz, J.S.: Biclustering of expression data with evolutionary computation. IEEE Trans. Knowl. Data Eng. 18(5), 590–602 (2006)CrossRef
6.
go back to reference Mitra, S., Banka, H.: Multi-objective evolutionary biclustering of gene expression data. Pattern Recogn. 39(12), 2464–2477 (2006)CrossRefMATH Mitra, S., Banka, H.: Multi-objective evolutionary biclustering of gene expression data. Pattern Recogn. 39(12), 2464–2477 (2006)CrossRefMATH
7.
go back to reference Pontes, B., Giráldez, R., Aguilar-Ruiz, J.: Configurable pattern-based evolutionary biclustering of gene expression data. Algorithms Mol. Biol. 8(1), 1–22 (2013)CrossRef Pontes, B., Giráldez, R., Aguilar-Ruiz, J.: Configurable pattern-based evolutionary biclustering of gene expression data. Algorithms Mol. Biol. 8(1), 1–22 (2013)CrossRef
8.
go back to reference Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, pp. 93–103. AAAI Press (2000) Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, pp. 93–103. AAAI Press (2000)
9.
go back to reference Yang, J., Wang, H., Wang, W., Yu, P.: Enhanced biclustering on expression data. In: Proceedings of the 3rd IEEE Symposium on BioInformatics and BioEngineering, BIBE 2003, p. 321. IEEE Computer Society, Washington, DC, USA (2003) Yang, J., Wang, H., Wang, W., Yu, P.: Enhanced biclustering on expression data. In: Proceedings of the 3rd IEEE Symposium on BioInformatics and BioEngineering, BIBE 2003, p. 321. IEEE Computer Society, Washington, DC, USA (2003)
10.
go back to reference Pontes, B., Divina, F., Giráldez, R., Aguilar-Ruiz, J.S.: Improved biclustering on expression data through overlapping control. Int. J. Intell. Comput. Cybern. 3(2), 293–309 (2010)MathSciNetCrossRefMATH Pontes, B., Divina, F., Giráldez, R., Aguilar-Ruiz, J.S.: Improved biclustering on expression data through overlapping control. Int. J. Intell. Comput. Cybern. 3(2), 293–309 (2010)MathSciNetCrossRefMATH
11.
go back to reference Cruz, C., González, J.R., Pelta, D.A.: Optimization in dynamic environments: a survey on problems, methods and measures. Soft Comput. 15(7), 1427–1448 (2011)CrossRef Cruz, C., González, J.R., Pelta, D.A.: Optimization in dynamic environments: a survey on problems, methods and measures. Soft Comput. 15(7), 1427–1448 (2011)CrossRef
12.
go back to reference Horn, J., Nafpliotis, N., Goldberg, D.E.: A niched pareto genetic algorithm for multiobjective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence, vol. 1, pp. 82–87. IEEE (1994) Horn, J., Nafpliotis, N., Goldberg, D.E.: A niched pareto genetic algorithm for multiobjective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence, vol. 1, pp. 82–87. IEEE (1994)
13.
14.
go back to reference Divina, F., Pontes, B., Giraldez, R., Aguilar-Ruiz, J.S.: An effective measure for assessing the quality of biclusters. Comput. Biol. Med. 42(2), 245–256 (2012)CrossRef Divina, F., Pontes, B., Giraldez, R., Aguilar-Ruiz, J.S.: An effective measure for assessing the quality of biclusters. Comput. Biol. Med. 42(2), 245–256 (2012)CrossRef
Metadata
Title
Extending Probabilistic Encoding for Discovering Biclusters in Gene Expression Data
Authors
Francisco Javier Gil-Cumbreras
Raúl Giráldez
Jesús S. Aguilar-Ruiz
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-32034-2_59

Premium Partner