Towards clustering of incomplete microarray data without the use of imputation

Towards clustering of incomplete microarray data without the use of imputation,10.1093/bioinformatics/btl555,Bioinformatics/computer Applications in T

Towards clustering of incomplete microarray data without the use of imputation   (Citations: 5)
BibTex | RIS | RefWorks Download
Motivation: Clustering technique is used to find groups of genes that show similar expression patterns under multiple experimental conditions. Nonetheless, the results obtained by cluster analysis are influenced by the existence of missing values that commonly arises in microarray experiments. Because a clustering method requires a complete data matrix as an input, previous studies have estimated the missing values using an imputation method in the preprocessing step of clustering. However, a common limitation of these conventio- nal approach is that once the estimates of missing values are fixed in the preprocessing step, they are not changed during subsequent process of clustering; badly estimated missing values obtained in data preprocessing are likely to deteriorate the quality and reliability of clustering results. Thus, a new clustering method is required for improving missing values during iterative clustering process. Results: We present a method for Clustering Incomplete data using Alternating Optimization (CIAO) in which a prior imputation method is not required. To reduce the influence of imputation in preprocessing, we take an alternative optimization approach to find better estimates during iterative clustering process. This method improves the estima- tes of missing values by exploiting the cluster information such as cluster centroids and all available non-missing values in each itera- tion. To test the performance of the CIAO, we applied the CIAO and conventional imputation-based clustering methods, e.g., k-means based on KNNimpute, for clustering two yeast incomplete data sets, and compared the clustering result of each method using the Saccha- romyces Genome Database annotations. The clustering results of the CIAO method are more significantly relevant to the biological gene annotations than those of other methods, indicating its effectiveness and potential for clustering incomplete gene expression data. Availability: The software was developed using Java language, and can be executed on the platforms that JVM (Java Virtual Machine) is running. It is available from the authors upon request. Contact: (Doheon Lee) To whom correspondence
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: