Prediction of regulatory gene pairs using dynamic time warping and gene ontology

Andy C. Yang, Hui Huang Hsu, Ming Da Lu, Vincent S. Tseng, Timothy K. Shih

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Selecting informative genes is the most important task for data analysis on microarray gene expression data. In this work, we aim at identifying regulatory gene pairs from microarray gene expression data. However, microarray data often contain multiple missing expression values. Missing value imputation is thus needed before further processing for regulatory gene pairs becomes possible. We develop a novel approach to first impute missing values in microarray time series data by combining k-Nearest Neighbour (KNN), Dynamic Time Warping (DTW) and Gene Ontology (GO). After missing values are imputed, we then perform gene regulation prediction based on our proposed DTW-GO distance measurement of gene pairs. Experimental results show that our approach is more accurate when compared with existing missing value imputation methods on real microarray data sets. Furthermore, our approach can also discover more regulatory gene pairs that are known in the literature than other methods.

Original languageEnglish
Pages (from-to)121-145
Number of pages25
JournalInternational Journal of Data Mining and Bioinformatics
Issue number2
StatePublished - 2014


  • DTW
  • Dynamic time warping
  • Gene ontology
  • Gene regulation prediction
  • Microarray time series data
  • Missing value imputation


Dive into the research topics of 'Prediction of regulatory gene pairs using dynamic time warping and gene ontology'. Together they form a unique fingerprint.

Cite this