Collateral missing value imputation: a new robust missing value estimation algorithm for microarray data
Open Access
- 24 February 2005
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 21 (10), 2417-2423
- https://doi.org/10.1093/bioinformatics/bti345
Abstract
Motivation: Microarray data are used in a range of application areas in biology, although often it contains considerable numbers of missing values. These missing values can significantly affect subsequent statistical analysis and machine learning algorithms so there is a strong motivation to estimate these values as accurately as possible before using these algorithms. While many imputation algorithms have been proposed, more robust techniques need to be developed so that further analysis of biological data can be accurately undertaken. In this paper, an innovative missing value imputation algorithm called collateral missing value estimation (CMVE) is presented which uses multiple covariance-based imputation matrices for the final prediction of missing values. The matrices are computed and optimized using least square regression and linear programming methods. Results: The new CMVE algorithm has been compared with existing estimation techniques including Bayesian principal component analysis imputation (BPCA), least square impute (LSImpute) and K-nearest neighbour (KNN). All these methods were rigorously tested to estimate missing values in three separate non-time series (ovarian cancer based) and one time series (yeast sporulation) dataset. Each method was quantitatively analyzed using the normalized root mean square (NRMS) error measure, covering a wide range of randomly introduced missing value probabilities from 0.01 to 0.2. Experiments were also undertaken on the yeast dataset, which comprised 1.7% actual missing values, to test the hypothesis that CMVE performed better not only for randomly occurring but also for a real distribution of missing values. The results confirmed that CMVE consistently demonstrated superior and robust estimation capability of missing values compared with other methods for both series types of data, for the same order of computational complexity. A concise theoretical framework has also been formulated to validate the improved performance of the CMVE algorithm. Availability: The CMVE software is available upon request from the authors. Contact:Shoaib.Sehgal@infotech.monash.edu.auKeywords
This publication has 12 references indexed in Scilit:
- LSimpute: accurate estimation of missing values in microarray data with least squares methodsNucleic Acids Research, 2004
- Gaussian mixture clustering and imputation of microarray dataBioinformatics, 2004
- Cancer characterization and feature set extraction by discriminative margin clusteringBMC Bioinformatics, 2004
- A Bayesian missing value estimation method for gene expression profile dataBioinformatics, 2003
- An analysis of four missing data treatment methods for supervised learningApplied Artificial Intelligence, 2003
- Overdiagnosis Due to Prostate-Specific Antigen Screening: Lessons From U.S. Prostate Cancer Incidence TrendsJNCI Journal of the National Cancer Institute, 2002
- Diffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learningNature Medicine, 2002
- Multiclass cancer diagnosis using tumor gene expression signaturesProceedings of the National Academy of Sciences of the United States of America, 2001
- Support vector machine classification and validation of cancer tissue samples using microarray expression dataBioinformatics, 2000
- Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression MonitoringScience, 1999