The Open UniversitySkip to content

Heuristic Non Parametric Collateral Missing Value Imputation: A Step Towards Robust Post-Genomic Knowledge Discovery

Sehgal, M. Shoaib; Gondal, Iqbal; Dooley, Laurence S. and Coppel, Ross (2008). Heuristic Non Parametric Collateral Missing Value Imputation: A Step Towards Robust Post-Genomic Knowledge Discovery. In: Chetty, Madhu; Ngom, A. and Ahmad, S. eds. Pattern Recognition in Bioinformatics. Lecture Notes in Computer Science, 5265. Berlin: Springer-Verlag, pp. 373–387.

Full text available as:
PDF (Not Set) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (380Kb)
DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


Microarrays are able to measure the patterns of expression of thousands of genes in a genome to give profiles that facilitate much faster analysis of biological processes for diagnosis, prognosis and tailored drug discovery. Microarrays, however, commonly have missing values which can result in erroneous downstream analysis. To impute these missing values, various algorithms have been proposed including Collateral Missing Value Estimation (CMVE), Bayesian Principal Component Analysis (BPCA), Least Square Impute (LSImpute), Local Least Square Impute (LLSImpute) and K-Nearest Neighbour (KNN). Most of these imputation algorithms exploit either the global or local correlation structure of the data, which normally leads to larger estimation errors. This paper presents an enhanced Heuristic Non Parametric Collateral Missing Value Imputation (HCMVI) algorithm which uses CMVE as its core estimator and Heuristic Non Parametric strategy to compute optimal number of estimator genes to exploit optimally both local and global correlations.

Item Type: Book Chapter
ISBN: 3-540-88434-3, 978-3-540-88434-7
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 10930
Depositing User: Laurence Dooley
Date Deposited: 01 Jul 2008
Last Modified: 31 Oct 2012 11:13
Share this page:


Scopus Citations

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340