Gene Expression Data Mining for Functional Genomics using Fuzzy Technology
Methods for supervised and unsupervised clustering and machine learning were studied in order to automatically model relationships between gene expression data and gene functions of the microorganism Escherichia coli. From a pre-selected subset of 265 genes (belonging to 3 functional groups) the function has been predicted with an accuracy of 63–71 % by various data mining methods described in this paper. Whereas some of these methods, i.e. K-means clustering, Kohonen’s self-organizing maps (SOM), Eisen’s hierarchical clustering and Quinlan’s C4.5 decision tree induction algorithm have been applied to gene expression data analysis in the literature already, the fuzzy approach for gene expression data analysis is introduced by the authors. The fuzzy-C-means algorithm (FCM) and the Gustafson-Kessel algorithm for unsupervised clustering as well as the Adaptive Neuro-Fuzzy Inference System (ANFIS) were successfully applied to the functional classification of E. coli genes.
Key wordsfuzzy clustering machine leaming biotechnology dna chips microarrays escherichia coli
Unable to display preview. Download preview PDF.
- Blattner, F.R., Plunkett, G., Bloch, CA., Pema, N.T., Burland, V., Riley, M., Collado-Vides, J., Glasner, J.D., Rode, C.K., Mayhew, G.F., Gregor, J., Davis, N.W., Kirkpatrick, H.A., Goeden, M.A., Rose, D.J., Mau, B., Shao, Y., The complete genome sequence of Escherichia coli K-12, Science 1997; 277: 1453–1474.CrossRefGoogle Scholar
- Brazma, A., Mining the yeast genome expression and sequence data, 1999,.Google Scholar
- Gustafson, E.E., Kessel, W.C, Fuzzy Clustering with a Fuzzy Covariance Matrix, IEEE CDC, San Diego, Califomia, 1979, 761–766.Google Scholar
- Guthke, R., Schroeckh, V., Berkholz, R., Pfaff, M., Data Mining and Model based Experimental Design of Fed Batch Fermentations for Bioprocess Optimization and Functional Genomics. Proceedings of the Conference on Data Mining in Bioinformatics; 1999, November 10–12; EMBL European Bioinformatics Institute, Hinxton/Cambridge/UKGoogle Scholar
- Guthke, R., Hahn, D., Fahnert, B., Kroll, T., Wölfl, S., Gene Expression Data Mining by Fuzzy-C-Means Clustering and Fuzzy Rule Generation. Proceedings of the 11th International Biotechnology Symposium; 2000 September 3–8, Berlin.Google Scholar
- Jang, J.-S.R., Fuzzy Modeling Using Generalized Neural Networks and Kalman Filter Algorithms. Proceedings of the 9th National Conference on Artificial Intelligence (AAAI-91); 1991; 762–767.Google Scholar
- Kohonen, T., Self-Organization and Associative Memory. 2nd Edition, Berlin: Springer-Verlag, 1987.Google Scholar
- Mac Queen, J., Some Methods for Classification and Analysis of Multivariate Observations. In Proceedings of the 5th Berkeley Symposium on Math. Stat. Prob., 1965/66. Lecam, L.M. and Neyman, J. eds. Berkely 1967, 1:281–297.Google Scholar
- Quinlan, J.R., C4.5: Programs for Machine Learning, Morgan Kaufmann, 1993.Google Scholar
- Tao, H., Bausch, C, Richmond, C., Blattner, F.R., Conway, T., Functional Genomics: Expression Analysis of Escherichia coli growing on minimal and rich media. J. Bacteriol. 1999; 181:6425–6440.Google Scholar