Probability-based Imputation Method for Fuzzy Cluster Analysis of Gene Expression Microarray Data

Abstract

Fuzzy clustering has been widely used for analysis of gene expression micro array data. However, most fuzzy clustering algorithms require complete datasets and, because of technical limitations, most micro array datasets have missing values. To address this problem, we present a new algorithm where genes are clustered using the Fuzzy C-Means algorithm, followed by approximating the fuzzy partition by a probabilistic data distribution model which is then used to estimate the missing values in the dataset. Using distribution-based approach, our method is most appropriate for datasets where the data are nonuniform. We show that our method outperforms six popular imputation algorithms on uniform and nonuniform artificial datasets as well as real datasets with unknown data distribution model.