EBIC: An evolutionary-based parallel biclustering algorithm for pattern discovery

Patryk Orzechowski, Moshe Sipper, Xiuzhen Huang, Jason H. Moore

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

Motivation: Biclustering algorithms are commonly used for gene expression data analysis. However, accurate identification of meaningful structures is very challenging and state-of-the-art methods are incapable of discovering with high accuracy different patterns of high biological relevance. Results: In this paper, a novel biclustering algorithm based on evolutionary computation, a sub-field of artificial intelligence, is introduced. The method called EBIC aims to detect order-preserving patterns in complex data. EBIC is capable of discovering multiple complex patterns with unprecedented accuracy in real gene expression datasets. It is also one of the very few biclustering methods designed for parallel environments with multiple graphics processing units. We demonstrate that EBIC greatly outperforms state-of-the-art biclustering methods, in terms of recovery and relevance, on both synthetic and genetic datasets. EBIC also yields results over 12 times faster than the most accurate reference algorithms.

Original languageEnglish
Pages (from-to)3719-3726
Number of pages8
JournalBioinformatics
Volume34
Issue number21
DOIs
StatePublished - 1 Nov 2018

ASJC Scopus subject areas

  • Statistics and Probability
  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'EBIC: An evolutionary-based parallel biclustering algorithm for pattern discovery'. Together they form a unique fingerprint.

Cite this