Semantic biclustering for finding local, interpretable and predictive expression patterns

BMC Genomics

Research

Jiří Kléma¹  Filip železný¹  František Malinka¹ 

[1] Department of Computer Science, Czech Technical University in Prague, Karlovo náměstí 13, 121 35, Prague 2, Czech Republic;

关键词: Biclustering;    Enrichment analysis;    Symbolic machine learning;    Ontology;    Gene expression;   

DOI  :  10.1186/s12864-017-4132-5

来源: Springer

【 摘 要 】

BackgroundOne of the major challenges in the analysis of gene expression data is to identify local patterns composed of genes showing coherent expression across subsets of experimental conditions. Such patterns may provide an understanding of underlying biological processes related to these conditions. This understanding can further be improved by providing concise characterizations of the genes and situations delimiting the pattern.ResultsWe propose a method called semantic biclustering with the aim to detect interpretable rectangular patterns in binary data matrices. As usual in biclustering, we seek homogeneous submatrices, however, we also require that the included elements can be jointly described in terms of semantic annotations pertaining to both rows (genes) and columns (samples). To find such interpretable biclusters, we explore two strategies. The first endows an existing biclustering algorithm with the semantic ingredients. The other is based on rule and tree learning known from machine learning.ConclusionsThe two alternatives are tested in experiments with two Drosophila melanogaster gene expression datasets. Both strategies are shown to detect sets of compact biclusters with semantic descriptions that also remain largely valid for unseen (testing) data. This desirable generalization aspect is more emphasized in the strategy stemming from conventional biclustering although this is traded off by the complexity of the descriptions (number of ontology terms employed), which, on the other hand, is lower for the alternative strategy.

【 授权许可】

CC BY   
© The Author(s) 2017

【 图 表 】

12864_2017_4132_Article_IEq45.gif

12864_2017_4132_Article_IEq44.gif

12864_2017_4132_Article_IEq43.gif

12864_2017_4132_Article_IEq42.gif

12864_2017_4190_Article_IEq3.gif

12864_2017_3781_Article_IEq9.gif

12864_2017_3781_Article_IEq8.gif

12864_2017_3781_Article_IEq7.gif

12864_2017_3781_Article_IEq6.gif

12864_2017_4132_Article_IEq36.gif

12864_2017_3521_Article_IEq2.gif

12864_2017_4132_Article_IEq34.gif

12864_2017_4132_Article_IEq33.gif

12864_2017_4132_Article_IEq32.gif

12864_2017_4132_Article_IEq31.gif

12864_2017_4132_Article_IEq30.gif

12864_2017_4132_Article_IEq29.gif

12864_2017_4132_Article_IEq28.gif

12864_2017_4132_Article_IEq27.gif

12864_2017_3670_Article_IEq13.gif

12864_2017_4071_Article_IEq5.gif

12864_2017_4132_Article_IEq24.gif

12864_2017_4071_Article_IEq3.gif

12864_2017_4132_Article_IEq22.gif

12864_2017_4071_Article_IEq1.gif

12864_2017_4132_Article_IEq20.gif

12914_2017_113_Article_IEq1.gif

12864_2017_4132_Article_IEq18.gif

12888_2016_877_Article_IEq21.gif

12864_2017_4132_Article_IEq16.gif

12864_2017_3916_Article_IEq1.gif

12864_2017_4132_Article_IEq14.gif

12864_2017_4132_Article_IEq13.gif

12864_2017_4132_Article_IEq12.gif

12864_2017_4132_Article_IEq11.gif

12864_2017_4132_Article_IEq10.gif

12864_2017_4226_Article_IEq2.gif

12864_2017_4226_Article_IEq1.gif

12864_2017_4132_Article_IEq7.gif

12864_2017_4132_Article_IEq6.gif

12864_2017_4132_Article_IEq5.gif

12864_2017_4186_Article_IEq29.gif

12864_2017_4132_Article_IEq3.gif

12864_2017_4132_Article_IEq2.gif

12864_2017_4132_Article_IEq1.gif