Cohesion: A concept and framework for confident association discovery with potential application in microarray mining

Applied Soft Computing Journal

Volumn 11, Issue 1, 2011, Pages 592-604

  Bhattacharyya, Ramkishore ^a  

^a MICROSOFT   (United States)

Author keywords

Accuracy; Association mining; Cohesion; Microarray mining; Predictability

Indexed keywords

ACCURACY; ASSOCIATION DISCOVERIES; ASSOCIATION MINING; COHESION; FREQUENCY CONSTRAINT; KNOWLEDGE CONTENT; MICROARRAY DATA; POTENTIAL APPLICATIONS; PREDICTABILITY; SCALABLE ALGORITHMS; THRESHOLD FREQUENCY;

ADHESION;

EID: 77957928626     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2009.12.018     Document Type: Article

References (48)

1. R. Agrawal, T. Imielinski, and A. Swamy Mining association rules between sets of items in large databases Proc. ACM Intl. Conf. on Management of Data (SIGMOD) Washington, DC, USA, May 1993 207 216
2. R. Agrawal, and R. Srikant Fast algorithm for mining association rules Proc. of 20th Conf. on Very Large Data Bases (VLDB) 1994 487 499
3. R. Agrawal, R. Srikant, Quest Synthetic Data Generator, IBM Almaden Research Center, San Jose, California, 1996, http://www.almaden.ibm.com/cs/ quest/syndata.html.
4. C.C. Aggarwal, and P.S. Yu A new framework for itemset generation Proc. of 17th ACM Symposium on Principles of Database Systems Seattle, WA, USA 1998 18 24
5. C. Alfarano The biomolecular interaction network database and related tools 2005 update Nucleic Acids Res. 33 2005 418 424
6. R.J. Bayardo, and R. Agrawal Mining the most interesting rules Proc. of ACM KDD 1999 145 154
7. C. Becquet, S. Blachon, B. Jeudy, J.F. Boulicaut, and O. Gandrillon Strong association-rule mining for large scale gene expression data analysis: a case study on human SAGE data Genome Biol. 3 12 2002 1 16
8. J.A. Berry, and G.S. Linoff Data Mining Techniques for Marketing Sales and Customer Support 1997 John Wiley & Sons Inc.
9. R. Bhattacharyya Prefix tree with encryption of data and itemsets Proc. of Intl. Conference on Management of Data (COMAD) New Delhi, India 2006
10. S. Bicciato, M. Pandin, G. Didon, and C. DiBello Pattern identification and classification in gene expression data using an autoassociative neural network model Biotechnol. Bioeng. 81 2003 594 606
11. J. Blanchard, F. Guillet, R. Gras, and H. Briand Using information-theoretic measures to assess association rule interestingness Proc. of Fifth IEEE Intl. Conf. on Data Mining (ICDM) 2005
12. S. Brin, R. Motwani, J.D. Ullman, and S. Tsur Dynamic itemset counting and implication rules for market-basket data Proc. ACM-SIGMOD Int. Conf. on Management of Data 1997 207 216
13. J.M. Casolari, C.R. Brown, S. Komili, J. West, H. Hieronymus, and P.A. Silver Genome-wide localization of the nuclear transport machinery couples transcriptional status and nuclear organization Cell 117 May (4) 2004 427 439
14. I.B. Castaño, P.M. Brzoska, B.U. Sadoff, H. Chen, and M.F. Christman Mitotic chromosome condensation in the rDNA requires TRF4 and DNA topoisomerase I in Saccharomyces cerevisiae Genes Dev. 10 October (20) 1996 2564 2576
15. S.B. Cho, and J. Ryu Classifying gene expression data of cancer using classifier ensemble with mutually exclusive features Proc. IEEE 90 November (11) 2002 1744 1753
16. E. Cohen, M. Datar, S. Fujiwara, A. Gionis, P. Indyk, R. Motwani, J.D. Ullman, and C. Yang Finding interesting associations without support pruning Proc. of IEEE ICDE 2000 489 500
17. G. Cong, K.-L. Tan, A. Tung, and F. Pan Mining frequent closed patterns in microarray data Fourth IEEE Intl. Conf. on Data Mining (ICDM), vol. 4 2004 363 366
18. G. Cong, K.-L. Tan, A. Tung, and X. Xu Mining TOP-K covering rule groups for gene expression data Proc. ACM SIGMOD Intl. Conf. on Management of Data 2005 670 681
19. G. Cong, A. Tung, X. Xu, F. Pan, and J. Yang FARMER. Finding interesting rule groups in microarray datasets Proc. of ACM SIGMOD Intl. Conf. on Management of Data 2004 143 154
20. C. Creighton, and S. Hanash Mining gene expression databases for association rules Bioinformatics 19 1 2003 79 86
21. T.D. Do, S.C. Hui, and A.C.M. Fong Mining association rules using relative confidence IDEAL 2004 306 313
22. B. Goethals, M.J. Zaki, FIMI'03: Workshop on Frequent Itemset Mining Implementations, 2003, FIMI repository: http://fimi.cs.helsinki.fi/.
23. J. Han, J. Pei, and Y. Sin Mining frequent pattern without candidate generation Proc. of ACM SIGKDD 2000 1 10
24. J. Han, and Y. Fu Discovery of multiple-level association rules from large databases Proc. of 21st Int. Conf. Very Large Data Bases (VLDB) Zurich, Switzerland 1995 420 431
25. C.T. Harbison, B.D. Gordon, T.I. Lee, N.J. Rinaldi, K.D. Macisaac, T.W. Danford, N.M. Hannett, J.-B. Tagne, D.B. Reynolds, J. Yoo, E.G. Jennings, J. Zeitlinger, D.K. Pokholok, M.A.P. Kellis, K.T. Rolfe, E.S. Takusagawa, D.K. Lander, E. Gifford, R. Fraenkel, and A. Young Transcriptional regulatory code of a eukaryotic genome Nature 431 7004 2004 99 104
26. L. Jinyan, Z. Xiuzhen, D. Guozhu, R. Kotagiri, and S. Qun Efficient mining of high confidence association rules without support thresholds Proc. of 3rd European Conference, PKDD 1999 406 411
27. W.Y. Lin, M.C. Tseng, and J.H. Su A confidence-lift support specification for interesting associations mining Proc. of PAKDD 2002 148 158
28. B. Liu, W. Hsu, and Y. Ma Mining association rules with multiple minimum supports Proc. of 1999 ACM-SIGKDD San Deigo, CA, USA 1999 337 341
29. G. Liu, H. Lu, W. Lou, Y. Xu, and J.X. Yu Efficient mining of frequent patterns using ascending frequency ordered prefix-tree Data Min. Knowl. Disc. 9 2004 249 274
30. B. Liu, C. Wan, and L.P. Wang An efficient semi-unsupervised gene selection method via spectral biclustering IEEE Trans. Nano-Biosci. 5 2 2006 110 114
31. T. McIntosh, and S. Chawla On discovery of maximal confident rules without support pruning in microarray data Proc. of 5th ACM SIGKDD Workshop on Data Mining in Bioinformatics (BIOKDD) 2005 37 45
32. H. Midelfart, A. Lægreid, and J. Komorowski Classification of gene expression data in an ontolog Lecture Notes in Computer Science vol. 2199 2001 Springer-Verlag Berlin, Germany pp. 186-194
33. S. Mimura, T. Seki, S. Tanaka, and J.F. Diffley Phosphorylation-dependent binding of mitotic cyclins to cdc6 contributes to dna replication control Nature 431 October (7012) 2004 1118 1123
34. S. Mitra, and Y. Hayachi Bioinformatics with SoftComputing IEEE Trans. Syst. Man Cybern.: Part C 36 5 2006 616 635
35. E. Omiecinski Alternative interest measures for mining associations in databases IEEE Trans. Knowl. Data Eng. 15 1 2003 57 69
36. S. Pal, and A. Bagchi Association against dissociation: some pragmatic considerations for Frequent Itemset generation under Fixed and Variable Thresholds SIGKDD Explor. 7 2 2005 151 159
37. F. Pan, G. Cong, K. Tung, J. Yang, and M.J. Zaki CARPENTER: finding closed patterns in long biological datasets Proc. of ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining (KDD) 2003 637 642
38. S.A. Salem, L.B. Jack, and A.K. Nandi Investigation of self-organizing oscillator networks for use in clustering microarray data IEEE Trans. NanoBiosci. 7 1 2008 65 79
39. M. Seno, G. Karypis, and L.P. Miner An algorithm for finding frequent in temsets using length-decreasing support constraint Proc. of 1st IEEE Intl. Conf. on Data Mining (ICDM) 2001
40. P.T. Spellman, G. Sherlock, Q.M. Zhang, V.R. Iyer, K. Anders, M.B. Eisen, P.O. Brown, D. Botstein, and B. Fucher Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization Mol. Biol. Cell 9 12 1998 3273 3297
41. U. Spirig, M. Glavas, D. Bodmer, G. Reiss, P. Burda, V. Lippuner, S. Heesen, and M. Aebi The STT3 protein is a component of the yeast oligosaccharyltransferase complex Mol. Gen. Genet. 256 November (6) 1997 628 637
42. V.S. Tseng, and C.P. Kao Efficiently mining gene expression data via a novel parameterless clustering method IEEE/ACM Trans. Comput. Biol. Bioinform. 2 4 2005 355 365
43. P. Uetz, L. Giot, G. Cagney, T.A. Mansfield, R.S. Judson, J.R. Knight, D. Lockshon, V. Narayan, M. Srinivasan, P. Pochart, A. Qureshi-Emili, Y. Li, B. Godwin, D. Conover, T. Kalbfleisch, G. Vijayadamodar, M. Yang, M. Johnston, S. Fields, and J.M. Rothberg A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae Nature 403 February (6770) 2000 623 627 (Pubitemid 30103994)
44. L. Wang, F. Chu, and W. Xie Accurate cancer classification using expressions of very few genes IEEE/ACM Trans. Bioinform. Comput. Biol. 4 1 2007 40 52
45. K. Wang, Y. He, and J. Han Mining frequent itemsets using support constraints Proc. of 26th Int. Conf. on Very Large Data Bases (VLDB) Cario, Egypt 2000 43 52
46. H. Yun, D. Ha, B. Hwang, and K.H. Ryu Mining association rules on significant rare data using relative support J. Syst. Soft. 67 3 2003 181 191
47. M.J. Zaki Scalable algorithms for association rule mining IEEE Trans. Knowl. Data Eng. 12 3 2000 372 390
48. M.J. Zaki, and K. Gouda Fast vertical mining using diffsets Proc. of ACM SIGKDD Washington, DC, USA 2003