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

【 图 表 】

12951_2015_155_Article_IEq54.gif

12951_2015_155_Article_IEq53.gif

12951_2017_255_Article_IEq34.gif

12951_2017_255_Article_IEq33.gif

12936_2016_1316_Article_IEq8.gif

Fig. 3

Fig. 8

12936_2017_1963_Article_IEq60.gif

Fig. 1

Fig. 2

Fig. 7

Fig. 9

Fig. 5

Fig. 3

Fig. 2

12951_2017_255_Article_IEq32.gif

Fig. 1

40170_2023_319_Article_IEq3.gif

13046_2023_2867_Article_IEq1.gif

Fig. 1

Fig. 2

Fig. 6

12951_2015_155_Article_IEq49.gif

Fig. 4

Fig. 3

Fig. 3

Fig. 2

Fig. 1

Fig. 3

12951_2015_155_Article_IEq44.gif

Fig. 3

Fig. 1