Volume 6 Number 3 (Mar. 2011)
Home > Archive > 2011 > Volume 6 Number 3 (Mar. 2011) >
JCP 2011 Vol.6(3): 418-425 ISSN: 1796-203X
doi: 10.4304/jcp.6.3.418-425

KNN-DTW Based Missing Value Imputation for Microarray Time Series Data

Hui-Huang Hsu, Andy C. Yang, Ming-Da Lu
Department of Computer Science & Information Engineering, Taipei, Taiwan, R.O.C.

Abstract—Microarray technology provides an opportunity for scientists to analyze thousands of gene expression profiles simultaneously. However, microarray gene expression data often contain multiple missing expression values due to many reasons. Effective methods for missing value imputation in gene expression data are needed since many algorithms for gene analysis require a complete matrix of gene array values. Several algorithms are proposed to handle this problem, but they have various limitations. In this paper, we develop a novel method to impute missing values in microarray time-series data combining k-nearest neighbor (KNN) and dynamic time warping (DTW). We also analyze and implement several variants of DTW to further improve the efficiency and accuracy of our method. Experimental results show that our method is more accurate compared with existing missing value imputation methods on real microarray time series datasets.

Index Terms—microarray time series data, missing value imputation, dynamic time warping, k-nearest neighbor.

[PDF]

Cite: Hui-Huang Hsu, Andy C. Yang, Ming-Da Lu, "KNN-DTW Based Missing Value Imputation for Microarray Time Series Data," Journal of Computers vol. 6, no. 3, pp. 418-425, 2011.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>