An association analysis approach to biclustering

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2009, Pages 677-685

  Pandey, Gaurav ^a   Atluri, Gowtham ^a   Steinbach, Michael ^a   Myers, Chad L ^a   Kumar, Vipin ^a  

^a University of Minnesota   (United States)

Author keywords

Association analysis; Biclustering; Functional modules; Microarray data; Range support; Real valued data

Indexed keywords

ASSOCIATION ANALYSIS; BICLUSTERING; FUNCTIONAL MODULES; MICROARRAY DATA; RANGE SUPPORT; REAL-VALUED DATA;

ALGORITHMS; BIOLOGY; DATA MINING;

SET THEORY;

EID: 71049189327     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557095     Document Type: Conference Paper

References (42)

1. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. VLDB, pages 487-499, 1994.
2. M. Ashburner et al. Gene Ontology: tool for the unification of biology. Nature Genetics, 25(1):25-29, 2000.
3. S. Barkow, S. Bleuler, A. Prelic, P. Zimmermann, and E. Zitzler. BicAT: a biclustering analysis toolbox. Bioinformatics, 22(10):1282-1283, 2006.
4. C. Becquet et al. Strong-association-rule mining for large-scale gene-expression data analysis: a case study on human sage data. Genome Biology, 3(12):1-16, 2002.
5. A. Ben-Dor, B. Chor, R. Karp, and Z. Yakhini. Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem. Journal of Computational Biology, 10(3-4):373-384, 2003.
6. C. Borgelt. Efficient Implementations of Apriori and Eclat. In Proc. FIMI, 2003.
7. E. I. Boyle et al. Go::termfinder-open source software for accessing gene ontology information and finding significantly enriched gene ontology terms associated with a list of genes. Bioinformatics, 20(18):3710-3715, 2004.
8. T. Calders, B. Goethals, and S. Jaroszewicz. Mining rank-correlated sets of numerical attributes. In Proc. KDD, pages 96-105, 2006.
9. A. Ceglar and J. F. Roddick. Association mining. ACM Comput. Surv., 38(2):5, 2006.
10. Y. Cheng and G. Church. Biclustering of Expression Data. In Proc. Eighth ISMB Conference, pages 93-103. AAAI Press, 2000.
11. G. Cong et al. Mining frequent closed patterns in microarray data. In Proc. ICDM, pages 363-366, 2004.
12. C. Creighton and S. Hanash. Mining gene expression databases for association rules. Bioinformatics, 19(1):79-86, January 2003.
13. I. Dhillon, S. Mallela, and D. Modha. Information-theoretic co-clustering. In Proc. ACM SIGKDD, pages 89-98, 2003.
14. T. Fukuda et al. Mining optimized association rules for numeric attributes. In Proc. PODS, pages 182-191, 1996.
15. G. Getz, E. Levine, and E. Domany. Coupled two-way clustering analysis of gene microarray data. PNAS, 97(22):12079, 2000.
16. E.-H. Han, G. Karypis, and V. Kumar. Min-apriori: An algorithm for finding association rules in data with continuous attributes. Technical Report 97-068, Dept. of Comp. Sc. and Engg., Univ. of Minnesota.
17. J. Han, H. Cheng, D. Xin, and X. Yan. Frequent pattern mining: current status and future directions. DMKD, 15:55-86, 2007.
18. Y. Huang, H. Xiong, W.Wu, and S. Y. Sung. Mining quantitative maximal hyperclique patterns: A summary of results. In Proc. PAKDD, pages 552-556, 2006.
19. T. R. Hughes et al. Functional discovery via a compendium of expression profiles. Cell, 102(1):109-126, 2000.
20. J. Ihmels, S. Bergmann, and N. Barkai. Defining transcription modules using large-scale gene expression data. Bioinformatics, 20(13):1993-2003, 2004.
21. J. Ihmels, G. Friedlander, S. Bergmann, O. Sarig, Y. Ziv, and N. Barkai. Revealing modular organization in the yeast transcriptional network. Nat. Genet., 31:370-377, 2002.
22. S. C. Madeira and A. L. Oliveira. Biclustering algorithms for biological data analysis: a survey. IEEE/ACM TCBB, 1(1):24-45, 2004.
23. T. McIntosh and S. Chawla. High confidence rule mining for microarray analysis. IEEE/ACM TCBB, 4(4):611-623, 2007.
24. T. M. Murali and S. Kasif. Extracting conserved gene expression motifs from gene expression data. In Proc. Pac Symp Biocomput., pages 77-88, 2003.
25. C. L. Myers et al. Finding function: evaluation methods for functional genomic data. BMC Genomics, 7:187, 2006.
26. D. V. Nguyen, A. B. Arpat, N. Wang, and R. J. Carroll. DNA microarray experiments: biological and technological aspects. Biometrics, 58(4):701-717, 2002.
27. G. Pandey, V. Kumar, and M. Steinbach. Computational approaches for protein function prediction: A survey. Technical Report 06-028, Dept. of Comp. Sc. and Engg., Univ. of Minnesota, 2006.
28. A. Prelic et al. A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics, 22(9):1122-1129, 2006.
29. S. Pu, K. Ronen, J. Vlasblom, J. Greenblatt, and S. J. Wodak. Local coherence in genetic interaction patterns reveals prevalent functional versatility. Bioinformatics, 24(20):2376-2383, 2008.
30. R. Rastogi and K. Shim. Mining optimized association rules with categorical and numeric attributes. IEEE TKDE, 14(1):29-50, 2002.
31. M. Seno and G. Karypis. Finding frequent patterns using length-decreasing support constraints. Data Min. Knowl. Discov., 10(3):197-228, 2005.
32. H. Shan and A. Banerjee. Bayesian co-clustering. In Proc. IEEE ICDM, pages 530-539, 2008.
33. R. Srikant and R. Agrawal. Mining quantitative association rules in large relational tables. In Proc. SIGMOD, pages 1-12, 1996.
34. M. Steinbach, P.-N. Tan, and V. Kumar. Support envelopes: A technique for exploring the structure of association patterns. In Proc. ACM SIGKDD, pages 296-305, 2004.
35. M. Steinbach, P.-N. Tan, H. Xiong, and V. Kumar. Generalizing the notion of support. In Proc. SIGKDD, pages 689-694, 2004.
36. A. Tanay et al. Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. PNAS, 101(9):2981-2986, 2004.
37. A. Tanay, R. Sharan, and R. Shamir. Discovering statistically significant biclusters in gene expression data. Bioinformatics, 18(90001):S136-S144, 2002.
38. Y. Tao, L. Sam, J. Li, C. Friedman, and Y. A. Lussier. Information theory applied to the sparse gene ontology annotation network to predict novel gene function. Bioinformatics, 23(13):i529-i538, 2007.
39. H. Xiong, S. Shekhar, P.-N. Tan, and V. Kumar. Taper: A two-step approach for all-strong-pairs correlation query in large databases. IEEE Trans. on Knowl. and Data Eng., 18(4):493-508, 2006.
40. H. Yu, L. Gao, K. Tu, and Z. Guo. Broadly predicting specific gene functions with expression similarity and taxonomy similarity. Gene, 352:75 - 81, 2005.
41. M. J. Zaki and C.-J. Hsiao. Charm: An efficient algorithm for closed itemset mining. In Proc. SDM, 2002.
42. F. Zhu, X. Yan, J. Han, P. Yu, and H. Cheng. Mining colossal frequent patterns by core pattern fusion. In Proc. IEEE ICDE, pages 706-715, 2007.