127 194

Cited 92 times in

Reuse of imputed data in microarray analysis increases imputation efficiency

 Ki-Yeol Kim  ;  Byoung-Jin Kim  ;  Gwan-Su Yi 
 BMC BIOINFORMATICS, Vol.5 : 3500-3507, 2004 
Journal Title
Issue Date
Efficiency, Organizational/standards* ; Microarray Analysis/methods* ; Microarray Analysis/standards*
BACKGROUND: The imputation of missing values is necessary for the efficient use of DNA microarray data, because many clustering algorithms and some statistical analysis require a complete data set. A few imputation methods for DNA microarray data have been introduced, but the efficiency of the methods was low and the validity of imputed values in these methods had not been fully checked. RESULTS: We developed a new cluster-based imputation method called sequential K-nearest neighbor (SKNN) method. This imputes the missing values sequentially from the gene having least missing values, and uses the imputed values for the later imputation. Although it uses the imputed values, the efficiency of this new method is greatly improved in its accuracy and computational complexity over the conventional KNN-based method and other methods based on maximum likelihood estimation. The performance of SKNN was in particular higher than other imputation methods for the data with high missing rates and large number of experiments. Application of Expectation Maximization (EM) to the SKNN method improved the accuracy, but increased computational time proportional to the number of iterations. The Multiple Imputation (MI) method, which is well known but not applied previously to microarray data, showed a similarly high accuracy as the SKNN method, with slightly higher dependency on the types of data sets. CONCLUSIONS: Sequential reuse of imputed data in KNN-based imputation greatly increases the efficiency of imputation. The SKNN method should be practically useful to save the data of some microarray experiments which have high amounts of missing entries. The SKNN method generates reliable imputed values which can be used for further cluster-based analysis of microarray data.
Files in This Item:
T200403874.pdf Download
Appears in Collections:
5. Research Institutes (연구소) > Oral Cancer Research Institute (구강종양연구소) > 1. Journal Papers
Yonsei Authors
Kim, Ki Yeol(김기열) ORCID logo https://orcid.org/0000-0001-5357-1067
사서에게 알리기


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.