Title | ||
---|---|---|
Fast Iterative Gene Clustering Based on Information Theoretic Criteria for Selecting the Cluster Structure. |
Abstract | ||
---|---|---|
Grouping of genes into clusters according to their expression levels is important for deriving biological information, e.g., on gene functions based on microarray and other related analyses. The paper introduces the selection of the number of clusters based on the minimum description length (MDL) principle for the selection of the number of clusters in gene expression data. The main feature of the new method is the ability to evaluate in a fast way the number of clusters according to the sound MDL principle, without exhaustive evaluations over all possible partitions of the gene set. The estimation method can be used in conjunction with various clustering algorithms. A recent clustering algorithm using principal component analysis, the "gene shaving" (GS) procedure, can be modified to make use of the new MDL estimation method, replacing the Gap statistics originally used in GS algorithm. The resulting clustering algorithm is shown to perform better than GS-Gap and CEM (classification expectation maximization), in the simulations using artificial data. The proposed method is applied to B-cell differentiation data, and the resulting clusters are compared with those found by self-organizing maps (SOM). |
Year | DOI | Venue |
---|---|---|
2004 | 10.1089/cmb.2004.11.660 | JOURNAL OF COMPUTATIONAL BIOLOGY |
Keywords | Field | DocType |
gene clustering,cluster structure,microarray data,minimum description length,B-cell differentiation | Data mining,Fuzzy clustering,Artificial intelligence,Cluster analysis,Single-linkage clustering,Clustering high-dimensional data,Affinity propagation,Correlation clustering,Minimum description length,Determining the number of clusters in a data set,Bioinformatics,Mathematics,Machine learning | Journal |
Volume | Issue | ISSN |
11.0 | 4 | 1066-5277 |
Citations | PageRank | References |
3 | 0.41 | 10 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ciprian Doru Giurcaneanu | 1 | 43 | 12.44 |
Ioan Tabus | 2 | 276 | 38.23 |
Jaakko Astola | 3 | 1515 | 230.41 |
Ollila J | 4 | 5 | 1.00 |
Mauno Vihinen | 5 | 145 | 26.73 |