Evolutionary Clustering Algorithm with Knowledge-Based Evaluation for Fuzzy Cluster Analysis of Gene Expression Profiles
Clustering method, which groups thousands of genes by their similarities of expression levels, has been used for identifying unknown functions of genes. Fuzzy clustering method that is one category of clustering assigns one sample to multiple groups according to their membership degrees. It is more appropriate than hard clustering algorithms for analyzing gene expression profiles since single gene might involve multiple genetic functions. However, general clustering methods have problems that they are sensitive to initialization and can be trapped into local optima. To solve the problems, we propose an evolutionary fuzzy clustering algorithm with knowledge-based evaluation. It uses a genetic algorithm for clustering and prior knowledge of data for evaluation. Yeast cell-cycle dataset has been used for experiments to show the usefulness of the proposed method.
KeywordsFuzzy Cluster Membership Degree Cluster Partition Analyze Gene Expression Profile Fuzzy Cluster Method
- 2.Hoppner, F., et al.: Fuzzy Cluster Analysis. Wiley, Chichester (1999)Google Scholar
- 3.Yoo, S.-H., et al.: Analyzing fuzzy partitions of Saccharomyces cerevisiae cell-cycle gene expression data by Bayesian validation method. In: Proc. of the 2004 IEEE Symposium on CIBCB, pp. 116–122 (2004)Google Scholar