Analysis of DNA Microarray Data using Association Rules: A Selective Study

DNA microarrays allow the measurement of expression levels for a large number of genes, perhaps all genes of an organism, within a number of different experimental samples. It is very much important to extract biologically meaningful information from this huge amount of expression data to know the current state of the cell because most cellular processes are regulated by changes in gene expression. Association rule mining techniques are helpful to find association relationship between genes. Numerous association rule mining algorithms have been developed to analyze and associate this huge amount of gene expression data. This paper focuses on some of the popular association rule mining algorithms developed to analyze gene expression data.

• M. Anandhavalli Gauthaman

• DNA microarray
• gene expression
• association rule mining.

[1] R.Agrawal, R.Srikant, "Fast algorithms for mining association rules in
large databases". Proc. of 20th Int-l conf. on VLDB: 487-499, 1994.
[2] J.Han, J.Pei, Y.Yin, "Mining Frequent Patterns without candidate
generation". Proc. Of ACM-SIGMOD, 2000.
[3] C.Gyorodi, R.Gyorodi. "Mining Association rules in Large Databases".
Proc. of Oradea EMES-02: 45-50, Oradea, Romania, 2002.
[4] S.Brin, R.Motawani, J.D.Ullman and S. Tsur, "Dynamic Itemset
counting and implication rules for market basket data" in Proc. of the
ACM SIGMOD Intl-l Conf. on Management of data, Tucson, Arizona,
USA, 1997, pp. 255-264.
[5] Aggarwal, Charu, Yu, Philip: Bulletin of the IEEE Technical Committee
on Data Engineering, Vol 21, No.1, Page 23-31, March 1998.
[6] M.H. Dunham. "Data Mining - Introductory and Advanced Topics".
Prentice Hall, 2003, ISBN 0-13-088892-3.
[7] Morishita, Shinichi, Hishiki, eruyoshi and Okubo, Kousaku: Proc. 1999
ACM SIGMOD Workshop on Research Issues in Data Mining and
Knowledge Discovery (DMKD), pages 21-25, June 1999.
[8] J. Han M.Kamber, "Data Mining Concepts and Techniques". Morgan
Kaufmann Publishers, San Francisco, USA, 2001, ISBN 1558604898.
[9] Nayaka, Akihiro, Hishigaki, Harutsugu and Morishita, Shinichi: In Proc.
of Pacific Symposium on Biocomputing, pages 367-379, January 4-9,
2000.
[10] Park, J-S., Chen, M-S., and Yu P.S: Proc. ACM SIGMOD, May 1995,
pp.175-186.
[11] C.Gyorodi, R.Gyorodi, T.Cofeey & S.Holban - "Mining association
rules using Dynamic FP-Trees" - in Proc. of The Irish signal and
Systems Conference, University of Limerick, Limerick, Ireland, 30th
June- 2nd July 2003, ISBN 0-9542973-1-8, page 76-82.
[12] R.Agrawal, T.Imielinki and A.Swami, "Mining association rules
between set of item of large databases" in Proc. Of the ACM SIGMOD
Intl-l Conf. on Management of data, Washington, D.C.,USA, 1993, pp
207-216.