A novel pattern based clustering methodology for time-series microarray data

International Journal of Computer Mathematics

Volumn 84, Issue 5, 2007, Pages 585-597

  Phan, Sieu ^a   Famili, Fazel ^a   Tang, Zoujian ^a   Pan, Youlian ^a   Liu, Ziying ^a   Ouyang, Junjun ^a   Lenferink, Anne ^a   O'Connor, Maureen Mc Court ^a  

^a NATIONAL RESEARCH COUNCIL CANADA   (Canada)

Author keywords

Biological pattern recognition; Clustering; Co expressed genes; Data mining; Time series microarray data

Indexed keywords

CLUSTERING ALGORITHMS; DATA MINING; GENE EXPRESSION; PATTERN RECOGNITION; PHASE MODULATION; SEMANTICS; TIME SERIES ANALYSIS; YEAST;

BIOLOGICAL PATTERN RECOGNITION; CO-EXPRESSED GENES; DATASETS; EXPRESSION PROFILES; TIME-SERIES MICROARRAY DATA;

MICROARRAYS;

EID: 34547368237     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160701203419     Document Type: Article

References (36)

1. Allocco, D.J., Kohane, I.S. and Butte, A.J., 2004, Quantifying the relationship between co-expression, coregulation and gene function. BMC Bioinformatics, 5, 18.
2. Altman, R.B. and Raychaudhuri, S., 2001, Whole-genome expression analysis: challenges beyond clustering. Current Opinion in Structural Biology, 11, 340-347.
3. Schulze, A. and Downward, J., 2001, Navigating gene expression using microarrays: a technology review. Nature Cell Biology, 3, E190-E195.
4. Yeung, K.Y., Medvedovic, M. and Bumgarner, R.E., 2004, From co-expression to co-regulation: how many microarray experiments do we need? Genome Biology, 5, R48.
5. Xu, D., Olman, V., Wang, L. and Xu, Y., 2003, EXCAVATOR: a computer program for efficiently mining gene expression data. Nucleic Acids Research, 31, 5582-5589.
6. Everitt, B., 1974, Cluster Analysis (London: Heinemann Educational).
7. Jain, A.K. and Dubes, R.C., 1988, Algorithms for Clustering Data (Englewood Cliffs, NJ: Prentice-Hall).
8. Asyyali, M.H., Colak, D., Demirkaya, O. and Inan, M.S., 2006, Gene expression profile classification: an overview. Journal of Current Bioinformatics, 1, 55-73.
9. Lee, H.S. and Chou, M.T., 2004, Fuzzy forecasting based on fuzzy time series. International Journal of Computer Mathematics, 81, 781-789.
10. Kofidis, N., Roumeliotis, M., Adamopoulos, M. and Tsouros, M.A., 2004, Aspects of neural modeling of multidimensional chaotic attractors. International Journal of Computer Mathematics, 81, 791-802.
11. Ernst, J., Nau, G.J. and Bar-Joseph, Z., 2005, Clustering short time series gene expression data. Bioinformatics, 21, i159-i168.
12. Ernst, J. and Bar-Joseph, Z., 2006, STEM: a tool for the analysis of short time series gene expression data. BMC Bioinformatics, 7, 191.
13. Möller-Levet, C.S., Chu, K.H. and Wolkenhauer, O., 2003, DNA microarray data clustering based on temporal variation: FCV with TSD preclustering. Applied Bioinformatics, 2, 35-45.
14. Willbrand, K., Radvanyi, F., Nadal, J.P., Thiery, J.P. and Fink, T.M., 2005, Identifying genes from up-down properties of microarray expression series. Bioinformatics, 21, 3859-3864.
15. Ramoni, M.F., Sebastiani, P. and Cohen, P.R., 2002, Bayesian clustering by dynamics. Machine Learning, 47, 9-121.
16. Wang, H. and Azuaje, F., 2004, Gene expression correlation and gene ontology-based similarity: an assessment of quantitative relationships. In Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB '2004), pp. 25-31.
17. Azuaje, F., Wang, H. and Bodenreider, O., 2005, Ontology-driven similarity approaches to supporting gene functional assessment. In Proceedings of the ISMB 2005 SIG Meeting on Bio-ontologies, pp. 9-10.
18. Sharan, R. and Shamir, R., 2000, CLICK: A clustering algorithm with applications to gene expression analysis. In Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, pp. 307-316.
19. Famili, A.F., Liu, Z., Ouyang, J., Walker, P.R., Smith, B., O'Connor, B. and Lenferink, A., 2004, A novel data mining technique for gene identification in time-series gene expression data. In Proceedings of the 16th European Conference on Artificial Intelligence (ECAI), Valencia, Spain, 22-27 August.
20. Pan, Y., Pylatuik, J.D., Ouyang, J., Famili, F. and Fobert, P.R., 2004, Discovery of functional genes for systemic acquired resistance in Arabidopsis thaliana through integrated data mining. Journal of Bioinformatics and Computational Biology 2, 639-655.
21. Walker, PR., Smith, B., Liu, Q.Y., Famili, F., Valdes, J., Liu, Z. and Lach, B., 2003, Data mining of gene expression changes in Alzheimer brain. Artificial Intelligence in Medicine, 2, 137-154.
22. Teixeira, M.C., Monteiro, P., Jain, P., Tenreiro, S., Fernandes, A.R., Mira, N.P., Alenquer, M., Freitas, A.T., Oliveira, A.L. and Sá-Correia, I., 2006, The YEASTRACT database: a tool for the analysis of transcription regulatory associations in Saccharomyces cerevisiae. Nucleic Acids Research, 34, D446-D451.
23. Pan, Y., 2006, Advances in the discovery of cis-regulatory elements. Current Bioinformatics, 1, 321-336.
24. Famili, A.F. and Ouyang, J., 2003, Data mining: understanding data and disease modeling, Applied Informatics, 378, 32-37.
25. Gene Ontology Consortium, 2000, Gene ontology: tool for the unification of biology. Nature Genetics, 25, 25-29.
26. Tang, Z., Phan, S., Pan, Y. and Famili, A.F., 2007, Prediction of co-regulated gene groups through gene ontology. In Proceedings of 2007 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB2007), Honolulu, HI.
27. Ross, S., 1976, A First Course in Probability (New York: Macmillan).
28. Resnik, P., 1995, Using information content to evaluate semantic similarity in a taxonomy, In Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI).
29. Lin, D., 1998, An information-theoretic definition of similarity. In Proceedings of the International Conference on Machine Learning.
30. Chu, S., DeRisi, J., Eisen, M., Mulholland, J., Botstein, D., Brown, P.O. and Herskowitz, I., 1998, The transcriptional program of sporulation in budding yeast. Science, 282, 699-705.
31. Krogh, A., Brown, M., Mian, I.S., Sjolander, K. and Haussler, D., 1994, Hidden Markov models in computational biology applications to protein modeling. Journal of Molecular Biology, 235, 1501-1531.
32. Poser, I. and Bosserhoff, A.K., 2004, Transcription factors involved in development and progression of malignant melanoma. Histology and Histopathology, 19, 173-188.
33. Dudoit, S. and Fridlyand, J., 2002, A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biology, 3, R36.
34. Famili, A.F., Liu, G. and Liu, Z., 2004, Evaluation and optimization of clustering in gene expression data analysis. Bioinformatics, 20, 1535-1545.
35. Milligan, G. and Cooper, M., 1985, An examination of procedures for determining the number of clusters in a data set. Psychometrika, 50, 159-179.
36. Rousseeuw, P.J., 1987, Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics, 20, 53-65.