title: Efficient Mining of Discriminative Co-clusters from Gene Expression Data.
abstract: Discriminative models are used to analyze the differences between two classes and to identify class-specific patterns. Most of the existing discriminative models depend on using the entire feature space to compute the discriminative patterns for each class. Co-clustering has been proposed to capture the patterns that are correlated in a subset of features, but it cannot handle discriminative patterns in labeled datasets. In certain biological applications such as gene expression analysis, it is critical to consider the discriminative patterns that are correlated only in a subset of the feature space. The objective of this paper is two-fold: first, it presents an algorithm to efficiently find arbitrarily positioned co-clusters from complex data. Second, it extends this co-clustering algorithm to discover discriminative co-clusters by incorporating the class information into the co-cluster search process. In addition, we also characterize the discriminative co-clusters and propose three novel measures that can be used to evaluate the performance of any discriminative subspace pattern mining algorithm. We evaluated the proposed algorithms on several synthetic and real gene expression datasets, and our experimental results showed that the proposed algorithms outperformed several existing algorithms available in the literature.
authors: Department of Computer Science, Wayne State University, Detroit, MI, 48202.
authors: Omar
authors: O
authors: Odibat
authors: Department of Computer Science, Wayne State University, Detroit, MI, 48202.
authors: Chandan K
authors: CK
authors: Reddy
keywords: Co-clustering; biclustering; discriminative pattern mining; gene expression data; negative correlation
references: IEEE Trans Pattern Anal Mach Intell. 2008 Jul;30(7):1146-57
references: 18550899
references: Bioinformatics. 2006 May 1;22(9):1122-9
references: 16500941
references: Nat Genet. 2001 Oct;29(2):143-52
references: 11544480
references: Proc Natl Acad Sci U S A. 2003 Oct 14;100(21):12319-24
references: 14530402
references: IEEE/ACM Trans Comput Biol Bioinform. 2004 Jan-Mar;1(1):24-45
references: 17048406
references: Bioinformation. 2009 Oct 11;4(4):134-7
references: 20198188
references: Proc IEEE Comput Syst Bioinform Conf. 2004;:182-93
references: 16448012
references: J Comput Biol. 2003;10(3-4):373-84
references: 12935334
references: Mol Cell. 1998 Jul;2(1):65-73
references: 9702192
references: Science. 1999 Oct 15;286(5439):531-7
references: 10521349
references: Proc Natl Acad Sci U S A. 1999 Jun 8;96(12):6745-50
references: 10359783
references: Mol Biol Cell. 2001 Feb;12(2):323-37
references: 11179418
references: Proc Int Conf Intell Syst Mol Biol. 2000;8:93-103
references: 10977070
references: Bioinformatics. 2004 Sep 1;20(13):1993-2003
references: 15044247
references: IEEE/ACM Trans Comput Biol Bioinform. 2008 Jul-Sep;5(3):385-400
references: 18670042
references: Pac Symp Biocomput. 2010;:145-56
references: 19908367
references: Algorithms Mol Biol. 2011 Jun 23;6(1):18
references: 21699691
references: Trends Genet. 2010 Jul;26(7):326-33
references: 20570387