Missing value imputation for gene expression data: Computational techniques to recover missing data from available information

Briefings in Bioinformatics

Volumn 12, Issue 5, 2011, Pages 498-513

  Liew, AlanWee Chung ^a   Law, Ngai Fong ^b   Yan, Hong ^c  

^a GRIFFITH UNIVERSITY   (Australia)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Gene expression analysis; Gene expression data; Information recovery; Missing value imputation

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; FACTUAL DATABASE; GENE EXPRESSION; GENE EXPRESSION PROFILING; HUMAN; METHODOLOGY; MICROARRAY ANALYSIS;

ALGORITHMS; ANIMALS; DATABASES, FACTUAL; GENE EXPRESSION; GENE EXPRESSION PROFILING; HUMANS; MICROARRAY ANALYSIS;

EID: 80053185923     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbq080     Document Type: Article

References (66)

1. Hoheisel JD. Microarray technology: beyond transcript profiling and genotype analysis. Nat Rev Genet 2006;7: 200-10.
2. Armstrong SA, Staunton JE, Silverman LB, et al. MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia. Nat Genet 2002;30:41-7.
3. Muro S, Takemasa I, Oba S, etal. Identification of expressed genes linked to malignancy of human colorectal carcinoma by parameteric clustering of quantitative expression data. Genome Biol 2003;4:R21.
4. Kim S, Dougherty ER, Chen Y, et al. Multivariate measurement of gene expression relationships. Genomics 2000;67: 201-9.
5. Duggan DJ, Bittner M, Chen Y, et al. Expression profiling using cDNA microarrays. Nat Genet 1999;21:10-4.
6. Tuikkala J, Elo L, Nevalainen O, et al. Improving missing value estimation in microarray data with gene ontology. Bioinformatics 2006;22(5):566-72.
7. de Brevern AG, Hazout S, Malpertuy A. Influence of microarrays experiments missing values on the stability of gene groups by hierarchical clustering. BMC Bioinformatics 2004;5:114.
8. Yang YH, Buckley MJ, Dudoit S, et al. Comparison of methods for image analysis in cDNA microarray data. Technical Report 584, Department of Statistics UC Berkeley, 2000.
9. Troyanskaya O, Cantor M, Sherlock G, et al. Missing value estimation methods for DNA microarrays. Bioinformatics 2001;17(6):520-5.
10. Oba S, Sato MA, Takemasa I, etal. A Bayesian missing value estimation method for gene expression profile data. Bioinformatics 2003;19(16):2088-96.
11. Bø TH, Dysvik B, Jonassen I. LSimpute: accurate estimation of missing values in microarray data with least squares methods. Nucleic Acids Res 2004;32(3):e34.
12. Kim H, Golub GH, Park H. Missing Value Estimation for DNA microarray gene expression data: local least squares imputation. Bioinformatics 2005;21(2):187-98.
13. Kim KY, Kim BJ, Yi GS. Reuse of imputed data in microarray analysis increases imputation efficiency. BMC Bioinformatics 2004;5:160.
14. Bras LP, Menezes JC. Improving cluster-based missing value estimation of DNA microarray data. Biomolecular Eng 2007; 24:273-82.
15. Ouyang M, Welsh WJ, Georgopoulos P. Gaussian mixture clustering and imputation of microarray data. Bioinformatics 2004;20(6):917-23.
16. Brock GN, Shaffer JR, Blakesley RE, et al. Which missing value imputation method to use in expression profiles: a comparative study and two selection schemes. BMC Bioinformatics 2008;9:12.
17. Zhang X, Song X, Wang H, et al. Sequential local least squares imputation estimating missing value of microarray data. Comp Biol Med 2008;38:1112-20.
18. Cai Z, Heydari M, Lin G. Iterated local least squares microarray missing value imputation. J Bioinform Comput Biol 2006;4(5):935-57.
19. Yoon D, Lee EK, Park T. Robust imputation method for missing values in microarray data. BMC Bioinformatics 2007; 8(Suppl. 2):S6.
20. Zhou X, Wang X, Dougherty ER. Missing value estimation using linear and non-linear regression with Bayesian gene selection. Bioinformatics 2003;19(17):2302-7.
21. Sehgal MS, Gondal I, Dooley LS. Collateral missing value imputation: a new robust missing value estimation algorithm for microarray data. Bioinformatics 2005;21(10):2417-23.
22. Sehgal MS, Gondal I, Dooley LS, etal. Ameliorative missing value imputation for robust biological knowledge inference. J Biomed Inform 2008;41:499-514.
23. Hu J, Li H, Waterman MS, et al. Integrative missing value estimation for microarray data. BMC Bioinformatics 2006;7: 449.
24. Bar-Joseph Z, Gerber GK, Gifford DK, et al. Continuous representation of time series gene expression data. J Comput Biol 2001;10:341-56.
25. Liew AWC, Xian J, Wu S, et al. Spectral estimation in unevenly sampled space of periodically expressed microarray time series data. BMC Bioinformatics 2007;8:137.
26. Choong MK, Charbit M, Yan H. Autoregressive model based missing value estimation for DNA microarray time series data. IEEE Trans Inform Technol Biomed 2009;13(1):131-7.
27. Jornsten R, Wang HY, Welsh WJ, et al. DNA microarray data imputation and significance analysis of differential expression. Bioinformatics 2005;21(22):4155-61.
28. Gan X, Liew AW, Yan H. Microarray missing data imputation based on a set theoretic framework and biological knowledge. Nucleic Acids Res 2006;34(5):1608-19.
29. Johansson P, Hakkinen J. Improving missing value imputation of microarray data by using spot quality weights. BMC Bioinformatics 2006;7(1):306.
30. Spellman PT, Sherlock G, Zhang MQ, et al. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 1998;9:3273-97.
31. Panda S, Antoch MP, Miller BH, et al. Coordinated transcription of key pathways in the mouse by the circadian clock. Cell 2002;109:307-20.
32. Gasch AP, Spellman PT, Kao CM, et al. Genomic expression programs in the response of yeast cells to environmental changes. Mol Biol Cell 2000;11:4241-57.
33. Bar-Joseph Z, Farkash S, Gifford DK, et al. Deconvolving cell cycle expression data with complementary information. Bioinformatics 2004;20:i23-30.
34. Shedden K, Cooper S. Analysis of cell-cycle-specific gene expression in human cells as determined by microarrays and double-thymidine block synchronization. Proc Natl Acad Sci USA 2002;99:4379-84.
35. Hartwell LH, Hopfield JJ, Leibler S, etal. From molecular to modular cell biology. Nature 1999;402:C47-52.
36. Consortium TGO. Gene ontology tool for the unification of biology. Nat Genet 2000;25:25-9.
37. Draghici S, Khatri P, Martins RP, et al. Global functional profiling of gene expression. Genomics 2003;81(2):98-104.
38. Carey VJ. Ontology concepts and tools for statistical genomics. J Multivar Anal 2004;90(1):213-28.
39. Xiang Q, Dai X, Deng Y, etal. Missing value imputation for microarray gene expression data using histone acetylation information. BMC Bioinformatics 2008;9:252.
40. Yuan GC, Ma P, Zhong W, et al. Statistical assessment of the global regulatory role of histone acetylation in Saccharomyces cerevisiae. Genome Biol 2006;7:R70.
41. Kurdistani SK, Tavazoie S, Grunstein M. Mapping global histone acetylation patterns to gene expression. Cell 2004; 117:721-33.
42. Verdone L, Caserta M, Di Mauro E. Role of histone acetylation in the control of gene expression. Biochem Cell Biol 2005;83:344-53.
43. Guo X, Tatsuoka K, Liu RX. Histone acetylation and transcriptional regulation in the genome of Saccharomyces cerevisiae. Bioinformatics 2006;22(4):392-9.
44. Liew AWC, Yan H, Yang M. Pattern recognition techniques for the emerging field of bioinformatics: a review. Pattern Recognition 2005;38:2055-73.
45. Ritz C, Eden P. Accounting for one-channel depletion improves missing value imputation in 2-dye microarray data. BMC Genomics 2008;9:25.
46. Sun Y, Braga-Neto U, Dougherty ER. Impact of missing value imputation on classification for DNA microarray gene expression data-a model-based study. EURASIP J Bioinform Systems Biol 2009;50:40-69.
47. Tuikkala J, Elo LL, Nevalainen OS, et al. Missing value imputation improves clustering and interpretation of gene expression microarray data. BMC Bioinformatics 2008; 9:202.
48. Celton M, Malpertuy A, Lelandais G, et al. Comparative analysis of missing value imputation methods to improve clustering and interpretation of microarray experiments. BMC Genomics 2010;11:15.
49. Lange T, Roth V, Braun ML, et al. Stability-based validation of clustering solutions. Neural Comput 2004;16: 1299-323.
50. Kuhn HW. The Hungarian method for the assignment problem. Naval Res Logistics Quart 1955;2:83-97.
51. Burkard RE, Dell'Amico M, Martello S. Assignment Problems. Philadelphia (PA): SIAM, 2009.
52. Scheel I, Aldrin M, Glad IK, et al. The influence of missing value imputation on detection of differentially expressed genes from microarray data. Bioinformatics 2005;21(23): 4272-9.
53. Kerr MK, Martin M, Churchill GA. Analysis of variance for gene expression microarray data. J Comput Biol 2000;7(6): 819-37.
54. Tusher VG, Tibshirani R, Chu G. Significance analysis of microarrays applied to the ionizing radiation response. Proc Natl Acad Sci USA 2001;98(9):5116-21.
55. Wang D, Lv Y, Guo Z, et al. Effects of replacing the unreliable cDNA microarray measurements on the disease classification based on gene expression profiles and functional modules. Bioinformatics 2006;22(23):2883-9.
56. Cheng KO, Law NF, Siu WC, et al. Identification of coherent patterns in gene expression data using an efficient biclustering algorithm and parallel coordinate visualization. BMC Bioinformatics 2008;9:210.
57. Gan X, Liew AWC, Yan H. Discovering biclusters in gene expression data based on high-dimensional linear geometries. BMC Bioinformatics 2008;9:209.
58. Zhao H, Liew AWC, Xie X, et al. A new geometric biclustering algorithm based on the Hough transform for analysis of large-scale microarray data. J Theor Biol 2008;251:264-74.
59. Harvell DME, Richer JK, Allred DC, et al. Estradiol regulates different genes in human breast tumor xenografts compared with the identical cells in culture. Endocrinology 2006; 147:700-13.
60. Mertens C, Kuhn C, Franke W. Plakophilins 2a and 2b: constitutive proteins of dual location in the karyoplasm and the desmosomal plaque. J Cell Biol 1996;135:1009-25.
61. Mertens C, Kuhn C, Moll R, et al. Desmosomal plakophilin 2 as a differentiation marker in normal and malignant tissues. Differentiation 1999;64:277-90.
62. Aittokallio T. Dealing with missing values in large-scale studies: microarray data imputation and beyond. Brief Bioinformatics 2010;11:253-64.
63. Jornsten R, Ouyang M, Wang HY. A meta-data based method for DNA microarray imputation. BMC Bioinformatics 2007;8:109.
64. Sherlock G, Hernandez-Boussard T, Kasarskis A, et al. The Stanford microarray database. Nucleic Acids Res 2001;29:152-5.
65. Little RJA, Rubin DB. Statistical Analysis with Missing Data. 2nd edn. New Jersey: Wiley Interscience, John Wiley & Sons Inc., 2002.
66. Baskin CR, García-Sastre A, Tumpey TM, et al. Integration of clinical data, pathology, and cDNA microarrays in influenza virus-infected pigtailed macaques (Macaca nemestrina). J Virol 2004;78(19):10420-32.