EBIC: an evolutionary-based parallel biclustering algorithm for pattern discover

TL;DR

EBIC is a novel AI-based parallel biclustering algorithm that accurately detects complex, biologically meaningful patterns in gene expression data, significantly outperforming existing methods in speed and accuracy.

Contribution

Introduces EBIC, a parallel GPU-optimized biclustering algorithm capable of discovering complex patterns with high accuracy in large-scale genomic datasets.

Findings

EBIC detects over 50% of complex patterns in gene expression data.

EBIC outperforms state-of-the-art biclustering methods in recovery and relevance.

EBIC is over 12 times faster than existing high-accuracy algorithms.

Abstract

In this paper a novel biclustering algorithm based on artificial intelligence (AI) is introduced. The method called EBIC aims to detect biologically meaningful, order-preserving patterns in complex data. The proposed algorithm is probably the first one capable of discovering with accuracy exceeding 50% multiple complex patterns in real gene expression datasets. It is also one of the very few biclustering methods designed for parallel environments with multiple graphics processing units (GPUs). We demonstrate that EBIC 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. The proposed algorithm is anticipated to be added to the repertoire of unsupervised machine learning algorithms for the analysis of datasets, including those from large-scale genomic studies.