title: Association rule based similarity measures for the clustering of gene expression data.
abstract: In life threatening diseases, such as cancer, where the effective diagnosis includes annotation, early detection, distinction, and prediction, data mining and statistical approaches offer the promise for precise, accurate, and functionally robust analysis of gene expression data. The computational extraction of derived patterns from microarray gene expression is a non-trivial task that involves sophisticated algorithm design and analysis for specific domain discovery. In this paper, we have proposed a formal approach for feature extraction by first applying feature selection heuristics based on the statistical impurity measures, the Gini Index, Max Minority, and the Twoing Rule and obtaining the top 100-400 genes. We then analyze the associative dependencies between the genes and assign weights to the genes based on their degree of participation in the rules. Consequently, we present a weighted Jaccard and vector cosine similarity measure to compute the similarity between the discovered rules. Finally, we group the rules by applying hierarchical clustering. To demonstrate the usability and efficiency of the concept of our technique, we applied it to three publicly available, multiclass cancer gene expression datasets and performed a biomedical literature search to support the effectiveness of our results.
authors: Department of Health Informatics and Information Management and Biological Sciences, Ruston, USA. prerna@latech.edu
authors: Prerna
authors: P
authors: Sethi
authors: Sathya
authors: S
authors: Alagiriswamy
references: J Comput Biol. 1999 Fall-Winter;6(3-4):281-97
references: 10582567
references: Nat Med. 2001 Jun;7(6):673-9
references: 11385503
references: Genome Biol. 2007;8(1):R3
references: 17204154
references: Genome Biol. 2003;4(5):P3
references: 12734009
references: Proc Natl Acad Sci U S A. 1999 Mar 16;96(6):2907-12
references: 10077610
references: BMC Bioinformatics. 2006 Feb 07;7:54
references: 16464256
references: Cell Growth Differ. 1990 Jul;1(7):325-31
references: 2177632
references: Int J Cancer. 2004 Jul 10;110(5):687-94
references: 15146558
references: IEEE/ACM Trans Comput Biol Bioinform. 2007 Jan-Mar;4(1):40-53
references: 17277412
references: Bioinformatics. 2005 Sep 1;21 Suppl 2:ii123-9
references: 16204090
references: Genome Biol. 2009;10(4):R39
references: 19374773
references: BMC Genomics. 2007 Oct 23;8:385
references: 17956600
references: Nucleic Acids Res. 2006 Jan 1;34(Database issue):D354-7
references: 16381885
references: Bioinformatics. 2003 Jan;19(1):79-86
references: 12499296
references: Cancer Cell. 2002 Mar;1(2):133-43
references: 12086872
references: Proc Natl Acad Sci U S A. 2008 Sep 16;105(37):14076-81
references: 18780791
references: Clin Cancer Res. 2005 Oct 15;11(20):7209-19
references: 16243790
references: Stem Cells. 2005 Sep;23(8):1180-91
references: 15955826
references: Nat Med. 2002 Aug;8(8):816-24
references: 12118244
references: Nucleic Acids Res. 2009 Jul;37(Web Server issue):W317-22
references: 19465387
references: Proc Natl Acad Sci U S A. 1998 Dec 8;95(25):14863-8
references: 9843981
references: Bioinformatics. 2003 Aug 12;19(12):1578-9
references: 12912841
references: Genome Biol. 2002;3(12):RESEARCH0067
references: 12537556
references: EURASIP J Bioinform Syst Biol. 2007;:64628
references: 17713593
references: Nat Genet. 1999 Jul;22(3):281-5
references: 10391217
references: Mol Cell. 1998 Jul;2(1):65-73
references: 9702192
references: Nat Genet. 2002 Jan;30(1):41-7
references: 11731795