Deprecated: Implicit conversion from float 211.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 211.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Warning: imagejpeg(C:\Inetpub\vhosts\kidney.de\httpdocs\phplern\24885271
.jpg): Failed to open stream: No such file or directory in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 117 BMC+Bioinformatics
2014 ; 15
(ä): 130
Nephropedia Template TP
gab.com Text
Twit Text FOAVip
Twit Text #
English Wikipedia
BicSPAM: flexible biclustering using sequential patterns
#MMPMID24885271
Henriques R
; Madeira SC
BMC Bioinformatics
2014[May]; 15
(ä): 130
PMID24885271
show ga
BACKGROUND: Biclustering is a critical task for biomedical applications.
Order-preserving biclusters, submatrices where the values of rows induce the same
linear ordering across columns, capture local regularities with constant,
shifting, scaling and sequential assumptions. Additionally, biclustering
approaches relying on pattern mining output deliver exhaustive solutions with an
arbitrary number and positioning of biclusters. However, existing
order-preserving approaches suffer from robustness, scalability and/or
flexibility issues. Additionally, they are not able to discover biclusters with
symmetries and parameterizable levels of noise. RESULTS: We propose new
biclustering algorithms to perform flexible, exhaustive and noise-tolerant
biclustering based on sequential patterns (BicSPAM). Strategies are proposed to
allow for symmetries and to seize efficiency gains from item-indexable properties
and/or from partitioning methods with conservative distance guarantees. Results
show BicSPAM ability to capture symmetries, handle planted noise, and scale in
terms of memory and time. BicSPAM also achieves the best match-scores for the
recovery of hidden biclusters in synthetic datasets with varying noise
distributions and levels of missing values. Finally, results on gene expression
data lead to complete solutions, delivering new biclusters corresponding to
putative modules with heightened biological relevance. CONCLUSIONS: BicSPAM
provides an exhaustive way to discover flexible structures of order-preserving
biclusters. To the best of our knowledge, BicSPAM is the first attempt to deal
with order-preserving biclusters that allow for symmetries and that are robust to
varying levels of noise.