journal article·2022Open access

Improved KNN Imputation for Missing Values in Gene Expression Data

Phimmarin Keerin, Tossapon Boongoen

Computers, Materials & Continua· Volume 70· Issue 2

Abstract

The problem of missing values has long been studied by researchers working in areas of data science and bioinformatics, especially the analysis of gene expression data that facilitates an early detection of cancer. Many attempts show improvements made by excluding samples with missing information from the analysis process, while others have tried to fill the gaps with possible values. While the former is simple, the latter safeguards information loss. For that, a neighbour-based (KNN) approach has proven more effective than other global estimators. The paper extends this further by introducing a new summarization method to the KNN model. It is the first study that applies the concept of ordered weighted averaging (OWA) operator to such a problem context. In particular, two variations of OWA aggregation are proposed and evaluated against their baseline and other neighbor-based models. Using different ratios of missing values from 1%–20% and a set of six published gene expression datasets, the experimental results suggest that new methods usually provide more accurate estimates than those compared methods. Specific to the missing rates of 5% and 20%, the best NRMSE scores as averages across datasets is 0.65 and 0.69, while the highest measures obtained by existing techniques included in this study are 0.80 and 0.84, respectively.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Gene expression and cancer classification · Statistical Methods and Inference · Multi-Criteria Decision Making

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (51)

Show source-provided references
1. Genomic expression responses to DNA-damaging agents and the regulatory role of the yeast ATR homolog Mec1p10.1091/mbc.12.10.2987 ↗
2. Missing value estimation for DNA microarray gene expression data by support vector regression imputation and orthogonal coding scheme10.1186/1471-2105-7-32 ↗
3. Impact of missing value imputation on classification for DNA microarray gene expression data: A model-based study10.1155/2009/504069 ↗
4. Association rule based similarity measures for the clustering of gene expression data10.2174/1874431101004010063 ↗
5. A simultaneous reconstruction of missing data in DNA microarrays10.1016/j.laa.2005.05.009 ↗
6. Dealing with missing values in large-scale studies: Microarray data imputation and beyond10.1093/bib/bbp059 ↗
7. Missing value imputation for microarray data: A comprehensive comparison study and a web tool10.1186/1752-0509-7-S6-S12 ↗
8. Cluster analysis of gene expression data based on self- splitting and merging competitive learning10.1109/TITB.2004.824724 ↗
9. Influence of microarrays experiments missing values on the stability of gene groups by hierarchical clustering10.1186/1471-2105-5-114 ↗
10. Improving the consensus clustering of data with missing values using the link-based approach10.1007/s41688-019-0031-z ↗
11. Data cleansing: A prelude to knowledge discovery
12. A cluster-directed framework for neighbour based imputation of missing value in microarray data10.1504/IJDMB.2016.076535 ↗
13. An efficient k-means clustering algorithm for reducing time complexity using uniform distribution data points
14. Clustering data with the presence of missing values by ensemble approach
15. Maximum likelihood estimation of linear SISO models subject to missing output data and missing input data
16. Missing value imputation using decision trees and decision forests by splitting and merging records: Two novel techniques10.1016/j.knosys.2013.08.023 ↗
17. A hybrid method for imputation of missing values using optimized fuzzy c-means with support vector regression and a genetic algorithm10.1016/j.ins.2013.01.021 ↗
18. Missing value estimation methods for DNA microarrays10.1093/bioinformatics/17.6.520 ↗
19. Reuse of imputed data in microarray analysis increases imputation efficiency10.1186/1471-2105-5-160 ↗
20. Improving cluster-based missing value estimation of DNA microarray data10.1016/j.bioeng.2007.04.003 ↗
21. Incomplete-case nearest neighbor imputation in software measurement data10.1016/j.ins.2010.12.017 ↗
22. Nearest neighbor selection for iteratively KNN imputation10.1016/j.jss.2012.05.073 ↗
23. Missing data imputation by K nearest neighbours based on grey relational structure and mutual information10.1007/s10489-015-0666-x ↗
24. EACimpute: An evolutionary algorithm for clustering-based imputation
25. The general least square deviation OWA operator problem10.3390/math7040326 ↗
26. On ordered weighted averaging aggregation operators in multi-criteria decision making10.1109/21.87068 ↗
27. A new family of OWA operators featuring constant orness10.1109/TFUZZ.2019.2928519 ↗
28. Analytic properties of maximum entropy OWA operators10.1016/0020-0255(94)00109-O ↗
29. An analytic approach for obtaining maximal entropy OWA operator weights10.1016/S0165-0114(01)00007-0 ↗
30. Nonmonotonic OWA operators10.1007/s005000050068 ↗
31. Generating OWA weights using truncated distributions10.1002/int.21963 ↗
32. Elliptical distribution-based weight determining method for ordered weighted averaging operator10.1002/int.22078 ↗
33. Dependent OWA operators
34. Dependent uncertain ordered weighted aggregation operators10.1016/j.inffus.2006.10.008 ↗
35. Clus-DOWA: A new dependent OWA operator
36. Majority clusters-density ordered weighting averaging: A family of new aggregation operators in group decision making10.1002/int.21821 ↗
37. A link-based approach to the cluster ensemble problem10.1109/TPAMI.2011.84 ↗
38. LCE: A link-based cluster ensemble method for improved gene expression data analysis10.1093/bioinformatics/btq226 ↗
39. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces Cerevisiae by microarray hybridization10.1091/mbc.9.12.3273 ↗
40. Genomic expression responses to DNA-damaging agents and the regulatory role of the yeast ATR homolog Mec1p10.1091/mbc.12.10.2987 ↗
41. Construction of preferential cDNA microarray specialized for human colorectal carcinoma: molecular sketch of colorectal cancer10.1006/bbrc.2001.5277 ↗
42. Missing value imputation for microarray data: A comprehensive comparison study and web tool10.1186/1752-0509-7-S6-S12 ↗
43. Comparative analysis of missing value imputation methods to improve clustering and interpretation of microarray experiments10.1186/1471-2164-11-15 ↗
44. Application of the weighted K-nearest neighbor algorithm for short-term load forecasting10.3390/en12050916 ↗
45. Missing value estimation for DNA microarray gene expression data: Local least squares imputation
46. A Bayesian missing value estimation method for gene expression profile data10.1093/bioinformatics/btg287 ↗
47. Hybrid imputation framework for data clustering using ensemble method
48. Diversity-driven generation of link-based cluster ensemble and application to data classification10.1016/j.eswa.2015.06.051 ↗
49. Improving consensus clustering with noise-induced ensemble generation10.1016/j.eswa.2019.113138 ↗
50. Evidence directed generation of plausible crime scenarios with identity resolution10.1080/08839511003715154 ↗
51. Graph clustering-based discretization of splitting and merging methods10.1186/s13673-017-0103-8 ↗