title: BicPAM: Pattern-based biclustering for biomedical data analysis.
abstract: BACKGROUND
  Biclustering, the discovery of sets of objects with a coherent pattern across a subset of conditions, is a critical task to study a wide-set of biomedical problems, where molecular units or patients are meaningfully related with a set of properties. The challenging combinatorial nature of this task led to the development of approaches with restrictions on the allowed type, number and quality of biclusters. Contrasting, recent biclustering approaches relying on pattern mining methods can exhaustively discover flexible structures of robust biclusters. However, these approaches are only prepared to discover constant biclusters and their underlying contributions remain dispersed.
  
  
  METHODS
  The proposed BicPAM biclustering approach integrates existing principles made available by state-of-the-art pattern-based approaches with two new contributions. First, BicPAM is the first efficient attempt to exhaustively mine non-constant types of biclusters, including additive and multiplicative coherencies in the presence or absence of symmetries. Second, BicPAM provides strategies to effectively compose different biclustering structures and to handle arbitrary levels of noise inherent to data and with discretization procedures.
  
  
  RESULTS
  Results show BicPAM's superiority against its peers and its ability to retrieve unique types of biclusters of interest, to efficiently deliver exhaustive solutions and to successfully recover planted biclusters in datasets with varying levels of missing values and noise. Its application over gene expression data leads to unique solutions with heightened biological relevance.
  
  
  CONCLUSIONS
  BicPAM approaches integrate existing disperse efforts towards pattern-based biclustering and provides the first critical strategies to efficiently discover exhaustive solutions of biclusters with shifting, scaling and symmetric assumptions with varying quality and underlying structures. Additionally, BicPAM dynamically adapts its behavior to mine data with different levels of missing values and noise.
authors: INESC-ID and Instituto Superior Técnico, Universidade de Lisboa, Lisbon, Portugal.
authors: Rui
authors: R
authors: Henriques
authors: INESC-ID and Instituto Superior Técnico, Universidade de Lisboa, Lisbon, Portugal.
authors: Sara C
authors: SC
authors: Madeira
keywords: Biclustering; Biomedical data analysis; Pattern mining
references: Bioinformatics. 2001 Jun;17(6):520-5
references: 11395428
references: Algorithms Mol Biol. 2013 Feb 23;8(1):4
references: 23433178
references: N Engl J Med. 2002 Jun 20;346(25):1937-47
references: 12075054
references: RNA. 1999 Dec;5(12):1586-96
references: 10606269
references: Proc Int Conf Intell Syst Mol Biol. 2000;8:75-85
references: 10977068
references: Nucleic Acids Res. 2014 Jan;42(Database issue):D161-6
references: 24170807
references: BMC Bioinformatics. 2007 Sep 13;8:335
references: 17854489
references: J Comput Biol. 2003;10(3-4):373-84
references: 12935334
references: Mol Biol Cell. 2000 Dec;11(12):4241-57
references: 11102521
references: Bioinformatics. 2006 May 15;22(10):1282-3
references: 16551664
references: Algorithms Mol Biol. 2011 Jun 23;6(1):18
references: 21699691
references: Leuk Res. 2009 Nov;33(11):1440-7
references: 19595459
references: J Clin Epidemiol. 2006 Oct;59(10):1087-91
references: 16980149
references: BMC Bioinformatics. 2006 Feb 07;7:54
references: 16464256
references: Nucleic Acids Res. 2004 Feb 20;32(3):e34
references: 14978222
references: Bioinformatics. 2006 May 1;22(9):1122-9
references: 16500941
references: Database (Oxford). 2010 Aug 05;2010:baq020
references: 20689021
references: Proc Int Conf Intell Syst Mol Biol. 2000;8:93-103
references: 10977070
references: BMC Bioinformatics. 2011 Nov 24;12 Suppl 12:S1
references: 22168285
references: Bioinformatics. 2004 Sep 1;20(13):1993-2003
references: 15044247
references: Bioinformatics. 2003 Dec 12;19(18):2502-4
references: 14668247
references: Mol Microbiol. 2001 Apr;40(2):422-32
references: 11309124
references: Bioinformatics. 2003 Oct;19 Suppl 2:ii196-205
references: 14534190
references: Genome Biol. 2004;5(12):R101
references: 15575967
references: Proc Natl Acad Sci U S A. 2000 Oct 24;97(22):12079-84
references: 11035779
references: Pac Symp Biocomput. 2003;:77-88
references: 12603019
references: Brief Bioinform. 2010 Mar;11(2):210-24
references: 19815645
references: Nat Genet. 2007 Oct;39(10):1235-44
references: 17873876
references: BMC Bioinformatics. 2014 May 06;15:130
references: 24885271
references: Nucleic Acids Res. 2012 Jan;40(Database issue):D700-5
references: 22110037
references: IEEE/ACM Trans Comput Biol Bioinform. 2004 Jan-Mar;1(1):24-45
references: 17048406
references: Genome Res. 2011 Aug;21(8):1375-87
references: 21715556
references: Bioinformatics. 2010 Jun 15;26(12):1520-7
references: 20418340
references: BMC Genomics. 2007 Nov 29;8:441
references: 18045502
references: Biochem Biophys Res Commun. 2002 Mar 1;291(3):707-13
references: 11855848
references: IEEE/ACM Trans Comput Biol Bioinform. 2010 Jan-Mar;7(1):153-65
references: 20150677
references: Bioinformatics. 2002;18 Suppl 1:S136-44
references: 12169541