Discovering high-order patterns of gene expression levels

Journal of Computational Biology

Volumn 15, Issue 6, 2008, Pages 625-637

  Wong, Andrew K C ^a   Au, Wai Ho ^b   Chan, Keith C C ^c  

^a UNIVERSITY OF WATERLOO   (Canada)

^b MICROSOFT   (United States)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Bioinformatics; Data mining; Gene expression; Microarray data; Pattern discovery

Indexed keywords

ARTICLE; COLON CANCER; CORRELATION ANALYSIS; DNA MICROARRAY; GENE CLUSTER; GENE EXPRESSION; GENE POOL; GENETIC ALGORITHM; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; MATHEMATICAL GENETICS; METHODOLOGY; PRIORITY JOURNAL; STATISTICAL SIGNIFICANCE; TISSUE DISTRIBUTION; TUMOR GENE;

ALGORITHMS; COLONIC NEOPLASMS; GENE EXPRESSION PROFILING; HUMANS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED;

EID: 47549090441     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.0147     Document Type: Article

References (47)

1. Agrawal, R., et al. 1993. Mining association rules between sets of items in large databases. SIGMOD 1993 207-216.
2. Agrawal, R., and Srikant, R. 1994. Fast algorithms for mining association rules. VLDB 1994 487-499.
3. Alon, U., et al. 1999. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Natl. Acad. Sci. USA 96, 6745-6750.
4. Au, W.-H., et al. 2005. Attribute clustering for grouping, selection, and classification of gene expression data. IEEE/ACM Trans. Comput. Biol. Bioinform. 2, 83-101.
5. Au, W.-H., et al. 2006. A fuzzy approach to partitioning continuous attributes for classification. IEEE Trans. Knowl. Data Eng. 18, 715-719.
6. Au, W.-H., et al. 2007. Correction to "attribute clustering for grouping, selection, and classification of gene expression data." IEEE/ACM Trans. Comput. Biol. Bioinform. 4, 157.
7. Baldi, P., and Hatfield, G.W. 2002. DNA Microarrays and Gene Expression: From Experiments to Data Analysis and Modelling. Cambridge University Press, Cambridge, UK.
8. Ben-Dor, A., et al. 1999. Clustering gene expression patterns. J. Comput. Biol. 6, 281-297.
9. Ben-Dor, A., et al. 2000. Tissue classification with gene expression profiles. RECOMB 2000 54-64.
10. Breiman, L., et al. 1984. Classification and Regression Trees. Wadsworth, Belmont, CA.
11. Burges, C.J.C. 1998. A tutorial on support vector machines for pattern recognition. Knowl. Dis. Data Mining 2, 121-167.
12. Chan, K.C.C., and Wong, A.K.C. 1990. APACS: a system for the automatic analysis and classification of conceptual patterns. Comput. Intell. 6, 119-131.
13. Chan, K.C.C., and Wong, A.K.C. 1991. A statistical technique for extracting classificatory knowledge from databases, 107-123. In: Piatetsky-Shapiro, G., and Frawley, W.J., eds., Knowledge Discovery in Databases, AAAI Press, Menlo Park, CA.
14. Cheng, Y., and Church, G.M. 2000. Biclustering of expression data. ISMB 2000 93-103.
15. Chiu, D.K.Y., and Wong, A.K.C. 2004. Multiple pattern associations for interpreting structural and functional characteristics of biomolecules. Inf. Sci. 167, 23-39.
16. Creighton, C., and Hanash, S. 2003. Mining gene expression databases for association rules. Bioinformatics 19, 79-86.
17. De Smet, F., et al. 2002. Adaptive quality-based clustering of gene expression profiles. Bioinformatics 18, 735-746.
18. Domany, E. 2003. Cluster analysis of gene expression data. J. Statist. Phys. 110, 1117-1139.
19. Dudoit, S., et al. 2002. Comparison of discrimination methods for the classification of tumors using gene expression data. J. Am. Statist. Assoc. 97, 77-87.
20. Eisen, M.B., et al. 1998. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 95, 14863-14868.
21. Friedman, N., et al. 2000. Using Bayesian networks to analyze expression data. RECOMB 2000 127-135.
22. Haberman, S.J. 1973. The analysis of residuals in cross-classified tables. Biometrics 29, 205-220.
23. Han, J., and Kamber, M. 2001. Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco, CA.
24. Hand, D., et al. 2001. Principles of Data Mining. MIT Press, Cambridge, MA.
25. Jain, A.K., et al. 1999. Data clustering: a review. ACM Comput. Surveys 31, 264-323.
26. Keller, A.D., et al. 2000. Bayesian classification of DNA array expression data. Technical Report UW-CSE-2000-08-01, Department of Computer Science and Engineering, University of Washington, 2000.
27. Khan, J., et al. 2001. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nat. Med. 7, 673-679.
28. Kowalski, J., and Denhardt, D.T. 1989. Regulation of the mRNA for monocyte-derived neutrophil-activing peptide in differentiating HL60 promyelocytes. Mol. Cell. Biol. 9, 1946-1957.
29. Li, X., et al. 2004. Gene mining: a novel and powerful ensemble decision approach to hunting for disease genes using microarray expression profiling. Nucletic Acids Res. 32, 2685-2694.
30. Lippmann, R.P. 1987. An introduction to computing with neural nets. IEEE ASSP Magazine 4, 4-22.
31. Liu, L., et al. 2004. A global optimal algorithm for class-dependent discretization of continuous data. Intell. Data Anal. 8, 151-170.
32. Lu, Y., and Han, J. 2003. Cancer classification using gene expression data. Inf. Syst. 28, 243-268.
33. MacKay, D.J.C. 2003. Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge, UK.
34. Madeira, S.C., and Oliveira, A.L. 2004. Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans. Comput. Biol. Bioinform. 1, 24-45.
35. Osteyee, D.B., and Good, I.J. 1974. Information, Weight of Evidence, the Singularity between Probability Measures and Signal Detection. Springer-Verlag, Berlin.
36. Piatetsky-Shapiro, G., et al. 2003. Capturing best practice for microarray gene expression data analysis. SIGKDD 2003 407-415.
37. Quinlan, J.R. 1993. C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA.
38. Tan, A.C., et al. 2005. Simple decision rules for classifying human cancers from gene expression profiles. Bioinformatics 21, 3896-3904.
39. Wang, Y., and Wong, A.K.C. 2003. From association to classification: inference using weight of evidence. IEEE Trans. Knowl. Data Eng. 15, 914-925.
40. Witten, I.H., and Frank, E. 2005. Data Mining: Practical Machine Learning Tools and Techniques, 2nd ed., Morgan Kaufmann, San Francisco.
41. Wong, A.K.C., and Liu, T.S. 1975. Typicality, diversity and feature patterns of an ensemble. IEEE Trans. Comput. C24, 158-181.
42. Wong, A.K.C., et al. 1976. Statistical analysis of residue variability in cytochrome c. J. Mol. Biol. 102, 287-295.
43. Wong, A.K.C., and Wang, Y. 1997. High-order pattern discovery from discrete-valued data. IEEE Trans. Knowl. Data Eng. 9, 877-893.
44. Wong, A.K.C., and Wang, Y. 2003. Pattern discovery: a data driven approach to decision support. IEEE Trans. Syst. Man Cybernet. Part C 33, 114-124.
45. Xiang, Y., et al. 1997. Expression of high-mobility group-1 mRNA in human gastrointestinal adenocarcinoma and corresponding non-cancerous mucosa. Int. J. Cancer 74, 1-6.
46. Yeoh, E.J., et al. 2002. Classification, subtype discovery and prediction of outcome in pediatric acute lymphoblastic leukemia by gene expression profiling. Cancer Cell 1, 133-143.
47. Zhang, H., et al. 2001. Recursive partitioning for tumor classification with gene expression microarray data. Proc. Natl. Acad. Sci. USA 98, 6730-6735.